Хеш, він же хеш, це англійське слово hash, яке в російській мові найчастіше вживається в складених словах «хеш-функція», «хеш-сума» або «хеш-алгоритм». Давайте спробуємо розібратися, що це таке і для чого воно потрібно.
Поняття «хешування» означає детерміністське (однозначне і точно відоме) обчислення набору символів фіксованої довжини на основі вхідних даних довільної довжини. При цьому зміна хоча б одного символа у вихідних даних гарантує (з ймовірністю, близькою до 100%), що і отримана фіксована рядок буде іншою. Можна сказати, що хешування це «зняття відбитка» з великого набору даних.
Для чого все це потрібно? Давайте розглянемо приклад: ви завантажили великий файл (наприклад, zip-архів) та бажаєте переконатися, що в ньому немає помилок. Ви можете дізнатися «хеш-суму» (той самий відбиток) цього файлу і звірити його з опублікованими на сайті. Якщо рядки хеш-сум розрізняються, то файл однозначно «битий».
Інший приклад: щоб убезпечити дані користувачів, банк не повинен зберігати паролі такими, які вони є, у своїй базі даних. Замість цього банк зберігає хеш-суми цих паролів і кожен раз при введенні пароля обчислює його хеш-суму і звіряє її з збереженої в базі. І тут виникає резонне питання про можливих «колізії», тобто однакових результатах хешування різних паролів. Хороша хеш-функція повинна зводити колізії до абсолютного мінімуму, а для цього її потрібно зробити досить складною і заплутаною.
