Хешувальна функція
Матеріал з Вікіпедії — вільної енциклопедії.
Хеш функція — функція, що перетворює вхідні дані будь-якого (як правило, великого) розміру в дані фіксованого розміру.
Криптографічна хеш-функція повинна забезпечувати:
- стійкість до колізій (два різні набори даних повинні мати різні результати перетворення);
- необоротність (неможливість обчислити вхідні дані за результатом перетворення).
Хеш-функції також використовуються в деяких структурах даних — хеш таблицях і декартових деревах. Вимоги до хеш-функції в цьому разі інші:
- добра перемішуваність даних;
- швидкий алгоритм обчислення.
[ред.] Список алгоритмів
 |
Ця стаття не містить посилань на джерела.
Ви можете допомогти поліпшити цю статтю, додавши посилання на надійні джерела. Матеріал без джерел може бути підданний сумніву та вилучений.
|
 |
Це незавершена стаття з математики. Ви можете допомогти проекту, виправивши або дописавши її. |
 |
Це незавершена стаття про комп'ютери. Ви можете допомогти проекту, виправивши або дописавши її. |
