Хеширование паролей

1 2 3

хэш-паролей

ХЕШИРОВАНИЕ ПАРОЛЕЙ

Общие сведения
Хеширование паролей

Если пароли пользователей хранятся в системе напрямую, то доступ к системным файлам равносилен доступу к паролям
Можно хранить в системе только хеш-функции от паролей

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

Пользователь	Хэш-функция пароля
…	…

Таблица проверки паролей

Содержание лекции

У злоумышленника есть доступ к базе хешей; его задача – подобрать пароль, соответствующий известной хеш-функции
Заданы хеш-функция от пароля h=f(p) и два множества – множество возможных хеш-функций H и множество предполагаемых паролей P
При взломе полным перебором необходимо рассчитывать h(p) для любых p, пока не найдется совпадение
Можно заранее рассчитать таблицу и искать по ней пароль, соответствующий хеш-функции
Недостаток – нужен большой объем памяти для хранения

Пароль	Хэш-функция
…	…

Таблица предрассчитанных цепочек

Берется некоторый пароль
Рассчитывается цепочка вида, где каждая хеш-функция вычисляется от соответствующего пароля, а каждый пароль является функцией редукции от предыдущей хеш-функции:

Таблица предрассчитанных цепочек

Достарыңызбен бөлісу:

1 2 3