Да, до тех пор, пока ваши записи паролей в базе данных зашифрованы с использованием приличного одностороннего алгоритма, не должно быть причин беспокоиться о безопасности.
Что касается вашего второго вопроса, я не вижупочему вы должны декодировать всю базу данных, если вы просто выполняете запрос поиска для рассматриваемого имени пользователя.Однако, если ваши имена пользователей зашифрованы, похоже, что вы можете сравнить его хеш со всеми другими сохраненными именами пользователей.
Примечание. Вы не сможете "декодировать" всю базу данных."Это означает, что хакер также может декодировать указанную базу данных.Только односторонние алгоритмы шифрования!