Как получить соль из пароля и использовать ее для проверки пользователя?

Вы храните соль в своей базе данных вместе с хешированным паролем, то есть hash(salt+password).

Если ваша база данных будет скомпрометирована и кто-то получит все хэши и соли, он не сможет запустить атаку радужной таблицы против ваших хэшей — им придется перебирать каждый хеш. При хорошем алгоритме хеширования атака грубой силы невозможна.

Что такое атака с помощью радужного стола?

Давайте предположим общий алгоритм хеширования, hash(f).

Я, как злоумышленник, предварительно вычисляю общие пароли (f) и их хеши (hash(f)). Теперь, когда я получу вашу несоленую базу данных хэшей, мне просто нужно просмотреть вашу базу данных на предмет хэшей, которые соответствуют моей предварительно рассчитанной таблице (таблице радуги).

Например, если в моей радужной таблице хранятся f = qwerty, hash(f) = someRandomHash, я просматриваю вашу базу данных для someRandomHash и, как только нахожу, знаю, что пароль пользователя — qwerty.

Однако, если вы посолили свои пароли, когда пользователь установил свой пароль как qwerty, вы вычислили его хэш как hash('saltqwerty), что означает, что вы вычислили его хэш не как someRandomHash, а как someRandomSaltedHash. Это делает мой радужный стол совершенно бесполезным.

У меня не осталось выбора, кроме как взломать ваш стол. Я знаю соль, но не знаю пароль, поэтому мне приходится вычислять hash(salt+password) для каждой возможной перестановки и комбинации пароля. При достаточно медленном алгоритме хеширования это может занять столетия (в худшем случае).

Как вы входите в систему?

Пользователь отправляет свой user_id и пароль. Вы запрашиваете в базе данных соль для этого пользователя. Затем вы вычисляете hash(salt+password) и сравниваете с хешем, хранящимся в вашей базе данных.

Вы можете безопасно хранить хешированный пароль и соль в одной и той же базе данных. Идея состоит в том, что, поскольку соль каждый раз разная, даже одинаковые пароли будут храниться по-разному. в базе данных, что практически устраняет слабые места поиска методом грубой силы, связанные с такими вещами, как пароли, закодированные md5.

Из-за очевидной массовой путаницы, если вы можете использовать PHP v5.5.0 или выше, хранение паролей стало значительно проще с использованием password_hash и password_verify.

В качестве дополнительного преимущества эти функции не требуют наличия в базе данных отдельных полей password и salt — вы можете просто сохранить возвращаемое значение password_hash и использовать password_verify с открытым текстовым паролем для проверки.

Я мало что знаю о БД с высоким уровнем безопасности, но как насчет этого?:

hashedPassword = hash(UsurID+GivenPassword)

Таким образом, во время входа в систему вы сначала получаете логин пользователя и его идентификатор, а затем заданный пароль для сравнения с хешированным паролем, который уже находится в БД. Как я уже сказал, я не знаю, повысит ли это безопасность, но, по крайней мере, все пароли будут разными, не так ли?

В любом случае, я тоже еще учусь.