Хэш-функцией называется сжимающее отображение, переводящее аргумент произвольной длины в значение фиксированной длины.

Криптографической хэш-функцией называется хэш-функция, имеющая следующие свойства.

• Однонаправленность: вычислительно невозможно по значению функции найти прообраз.
• Слабая устойчивость к коллизиям: для заданного аргумента вычислительно невозможно найти другой аргумент .
• Сильная устойчивость к коллизиям: вычислительно невозможно найти пару разных аргументов .

Габидулин 83

Комментарии