Хешувальна функція

Матеріал з Вікіпедії — вільної енциклопедії.

Хешувальна функція - функція, що перетворює вхідні дані будь-якого (як правило, великого) розміру в дані фіксованого розміру.

Криптографічна хеш-функція повинна забезпечувати:

  • стійкість до колізій (два різні набори даних повинні мати різні результати перетворення)
  • необоротність (неможливість обчислити вхідні дані за результатом перетворення)

Хеш-функції також використовуються в деяких структурах даних - хеш таблицяx і декартових деревах. Вимоги до хеш-функції в цьому випадку інші:

  • добра перемішуваність даних
  • швидкий алгоритм обчислення

[ред.] Список алгоритмів

  • HAVAL
  • MD2
  • MD4
  • MD5
  • N-Hash
  • RІPEMD-160
  • SHA
  • Snefru
  • Tіger
  • Whіrlpool