Лекции введение: Определение и свойства Суть хэш-функции Свойства хэш-функции Общая схема хэш-функции
жүктеу/скачать 2,68 Mb.
|
- Бұл бет үшін навигация:
- СВОЙСТВА хэш-функции
ВВЕДЕНИЕ. Суть хэш-функции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 (y) = H (x). Такое свойство называют слабой сопротивляемостью коллизиям. Коллизией называется совпадение дайджестов для различных данных. Это свойство называют сильной сопротивляемостью коллизиям. жүктеу/скачать 2,68 Mb. Достарыңызбен бөлісу:
|