Почему мы используем "соль" для защиты наших паролей?

Я читал этот учебник, и я столкнулся с следующим обсуждением шифрования. В конце написано

В последней строке weve hashed соль с паролем, что дает зашифрованный пароль, который фактически невозможно сломать

Но, на мой взгляд, хакер, у которого есть как encrypted_password, так и salt, может сделать трюк "радуги" точно так же, как если бы мы использовали salt.

Итак, где я ошибаюсь?

Спасибо!

$ rails console
>> require 'digest'
>> def secure_hash(string)
>>   Digest::SHA2.hexdigest(string)
>> end
=> nil
>> password = "secret"
=> "secret"
>> encrypted_password = secure_hash(password)
=> "2bb80d537b1da3e38bd30361aa855686bde0eacd7162fef6a25fe97bf527a25b"
>> submitted_password = "secret"
=> "secret"
>> encrypted_password == secure_hash(submitted_password)
=> true
Здесь мы определили функцию, называемую secure_hash, который использует криптографическую хэш-функция, называемая SHA2, часть SHA-семейства хеш-функций, которые мы включить в Ruby через дайджест библиотеки .7 Не важно знать точно, как работают эти хэш-функции; для наших целей важно что они односторонние: нет с вычислительной точки зрения что

2bb80d537b1da3e38bd30361aa855686bde0eacd7162fef6a25fe97bf527a25b представляет собой SHA2-хэш строки "Секрет".

Если вы думаете об этом, однако, мы все еще есть проблема: если злоумышленник когда-либо овладевали хэшированными паролями, у него все равно будет шанс на открывая оригиналы. Для Например, он мог догадаться, что мы использовали SHA2, и поэтому напишите программу для сравнить хэш с хэшем значения потенциальных паролей:
>> hash = "2bb80d537b1da3e38bd30361aa855686bde0eacd7162fef6a25fe97bf527a25b"
>> secure_hash("secede") == hash
=> false
>> secure_hash("second") == hash
=> false
>> secure_hash("secret") == hash
=> true
Итак, у нашего злоумышленника есть плохие новости матча для любых пользователей с паролем "секретный". Этот метод известен как радуга атака.

Чтобы сорвать потенциальную радужную атаку, мы может использовать соль, которая отличается уникальная строка для каждого пользователя8. общий способ (почти) обеспечить уникальность заключается в хешировании текущего времени (в UTC быть независимым от часового пояса) вместе с паролем, чтобы два пользователи будут иметь такую же соль, только если они создаются точно так же времени и имеют одинаковый пароль. Давайте как это работает, используя Функция secure_hash, определенная в консоль выше:
>> Time.now.utc
=> Fri Jan 29 18:11:27 UTC 2010
>> password = "secret"
=> "secret"
>> salt = secure_hash("#{Time.now.utc}--#{password}")
=> "d1a3eb8c9aab32ec19cfda810d2ab351873b5dca4e16e7f57b3c1932113314c8"
>> encrypted_password = secure_hash("#{salt}--#{password}")
=> "69a98a49b7fd103058639be84fb88c19c998c8ad3639cfc5deb458018561c847"
В последней строке weve hashed соль с паролем, что дает зашифрованный пароль, который фактически невозможно сломать. (Для ясности, аргументы для хэш-функций часто разделяются -.)

Ответ 1

Таблицы Rainbow дороги для вычисления. Без соли вы можете создать таблицу радуги, которая может быть использована повторно, так как пароль "пароль" всегда будет давать одинаковый хеш (md5 = 5f4dcc3b5aa765d61d8327deb882cf99, sha1 = 5baa61e4c9b93f3f0682250b6cf8331b7ee68fd8) и поэтому легко идентифицируется в базе паролей.

С солью, вам нужно вычислить радужный стол для каждой соли, с которой вы сталкиваетесь. Соль хорошего размера, скажем, 32 бита (в идеале, 128 или даже больше), означает, что вам нужно вычислить радужный стол для каждого пароля, который вы хотите взломать, тем самым в значительной степени побеждая его цель.

Ответ 2

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

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

Ответ 3

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

Если ваша соль безопасна, они не могут ее использовать с помощью суперкомпьютеров. Они должны проверять все возможные пароли с вашим сервером (что позволяет надежде иметь какую-то форму защиты от брутфорса).

Ответ 4

Да, вы правы, если кто-то знает ваш алгоритм и соль, он может создать радужный стол. Тем не менее, генерация радужной таблицы занимает много времени, больше символов допускается.

Так, например, если у вас есть пароль, состоящий из 10 символов, все из которых являются числами, у вас есть 10 ^ 10 возможных. Если вы разрешаете алфавитные символы в нижнем и верхнем регистре, это доходит до 62 ^ 10 возможных, всего лишь 8.39 * 10 ^ 17 перестановок; и что только для 10-символьных паролей, вы также должны учитывать любую длину ниже этого и выше, в зависимости от длины пароля, которую вы разрешаете.

Для создания такой таблицы требуется долгое время, в то время как таблицы радуги для самого алгоритма могут быть легко доступны, соль модифицирует алгоритм, чтобы сделать его своим, а возможность для существующей таблицы очень низкая.