Хешування (hashing)

Коротко: Метод, що детерміновано відображає дані будь-якого розміру у значення фіксованої довжини («хеш») — вулиця з одностороннім рухом: початкові дані не можна відновити з хеша.

Докладніше: На відміну від шифрування, хешування незворотне. Важливі властивості: той самий вхід завжди дає той самий хеш, навіть мінімальна зміна входу дає зовсім інший хеш (лавинний ефект), і практично неможливо знайти два різні входи з однаковим хешем (стійкість до колізій). Типове застосування: зберігання паролів (ніколи відкритим текстом, завжди у вигляді хеша), перевірка цілісності файлів, структури даних на кшталт хеш-таблиць. Відомі алгоритми: родина SHA, MD5 (застарілий, небезпечний).

Подробиці

Лавинний ефект

Приклад вражаюче показує лавинний ефект — навіть один змінений символ дає зовсім інший хеш.

Див. також: SHA-256, цілісність, принцип ключ-замок