Алгоритмы и структуры данных на Python. Хеш-функции, хеши, хештаблицы

План урока
Что такое хеши и где они используются
Виды хеш-функций
Хеш-таблицы

Что такое хеш?
Трансформация данных любого типа и длины в битовую строку.
Американское блюдо из мяса, картофеля и лука (to hash - рубить).

Пример хеша
Вы создали аккаунт в приложении.
Ваш пароль хешируется за счет хеш-функции и сохраняется в БД.
Если вы потом пытаетесь залогиниться, то введенный вами пароль пропускается через хеш-функцию и сравнивается с хешем правильного пароля, сохраненным в БД.
При совпадении хешей пользователь получает доступ к ресурсу, иначе пароль будет запрошен повторно.
Шаги 3 и 4 проходят каждый раз, когда вы будете проходить авторизацию.
password
hash

Еще пример хеша
Все то же самое, только вместо пароля код активации
activation_key
hash

Хеш-функции

«Соленые» хеши

Хеш-таблицы
0
2
1
3
4
“Диваны”
3
25000
0
2
1
3
4
“Диваны”
25000
0
2
1
3
4
“Диваны”
1500
“Стул”

Коллизии хешей
Одинаковые хеши для объектов!
Например, коллизии хешей выявлены для md5 и sha1!
Что делать?
«Солите» хеши!