Хешувальна функція
Матеріал з Вікіпедії — вільної енциклопедії.
Хешувальна функція - функція, що перетворює вхідні дані будь-якого (як правило, великого) розміру в дані фіксованого розміру.
Криптографічна хеш-функція повинна забезпечувати:
- стійкість до колізій (два різні набори даних повинні мати різні результати перетворення)
- необоротність (неможливість обчислити вхідні дані за результатом перетворення)
Хеш-функції також використовуються в деяких структурах даних - хеш таблицяx і декартових деревах. Вимоги до хеш-функції в цьому випадку інші:
- добра перемішуваність даних
- швидкий алгоритм обчислення
[ред.] Список алгоритмів
- HAVAL
- MD2
- MD4
- MD5
- N-Hash
- RІPEMD-160
- SHA
- Snefru
- Tіger
- Whіrlpool
