Составители:
ГЛАВА 5. ХЭШ-ФУНКЦИЯ
5.1. Основные понятия
Хэш-функцией [22,25,27] называется функция, отображающая
аргумент произвольной конечной длины в образ фиксированной
длины. Вычислимой в одну сторону хэш-функцией называется
функция, для которой по данному аргументу вычислить её
значение легко, а по данному значению функции аргумент найти
сложно. Если хэш-функция зависит от секретного ключа
, то она
называется ключевой; в противном случае хэш-функция называется
бесключевой.
Хэш-функции, используемые в протоколах аутентификации
должны обладать стойкостью против попыток найти коллизии.
Коллизией называется пара аргументов М и M
′
, которым
соответствует одно и то же значение хэш-функции h(M) = h(M
′
).
В настоящее время существует три способа построения хэш-
функций:
- на основе трудно решаемой математической задачи;
- на основе алгоритмов блочного шифрования;
- разработанные с нуля.
Каждый из перечисленных выше методов обладает своими
достоинствами и недостатками, однако наиболее распространенными
на сегодняшний день оказались два последних метода. Это связано с
тем, что при построении хэш-функций с нуля появляется
возможность учета эффективности программной реализации. В свою
очередь, широкое использование хэш-функций, построенных на
основе алгоритмов блочного шифрования, является результатом
тщательной проработки вопроса стойкости многих из существующих
блочных алгоритмов.
87
Страницы
- « первая
- ‹ предыдущая
- …
- 83
- 84
- 85
- 86
- 87
- …
- следующая ›
- последняя »
