7
Функции хэширования используют алгоритмические примитивы (циклы, условия) и логические операции.
Например, XOR: 1 ⊕ 1=0 0 ⊕ 0=0 0 ⊕ 1=1 1 ⊕ 0=1
HASH
функция
1 2 3 4 5 6 7 Hash
? Коллизия MD5 хэш ничего
=
d41d8cd98f00b204e9800998ecf8427e (хэш-свёртка)
СВОЙСТВА хэш-функции
Хэш-функцией называется односторонняя функция, предназначенная для получения дайджеста или "отпечатков пальцев" файла, сообщения или некоторого блока данных.
Хэш-код создается функцией Н: h = H (M), где М является сообщением произвольной длины, а h является хэш-кодом фиксированной длины.
Когда хэш-функция зависит от ключа, результат ее вычисления носит название кода аутентификации сообщения (MAC– Message Authentication Code). Хэш-функция Н, которая используется для аутентификации сообщений, должна обладать следующими свойствами:
Хэш-функция Н должна применяться к блоку данных любой длины.
Хэш-функция Н создает выход фиксированной длины.
Н (М) относительно легко (за полиномиальное время) вычисляется для любого значения М.
Для любого данного значения хэш-кода h вычислительно невозможно найти M такое, что Н (M) = h.
