Составители:
посредством элементарной операции, например, для увеличения
скорости обработки сообщения необходимо, чтобы алгоритм вы-
работки хэш-значения включал в себя также алгоритм вычисления
хэш-значения одного сообщения из хэш-значения другого сообщения,
которое получается из начального с помощью элементарного
преобразования.
5.5. Стойкость хэш-функций
С точки зрения криптографической стойкости важным свойством
хэш-функций является отсутствие коллизий, то есть невозможность
найти такие значения х ≠ у, чтобы h(x) = h(y). В криптографических
приложениях важным понятием является криптографически стойкая
хэш-функция, для которой не существует эффективного алгоритма
нахождения значений х ≠ у, где выполнялось бы условие h(x) = h(y) или
не существует эффективного алгоритма нахождения коллизии при за-
данном х такого у ≠ х, что h(x) = h(y). Однако следует заметить, что
данное требование носит формальный характер. Практически значимым
является отсутствие у хэш-функции корреляции. Свободной от
корреляции называется хэш-функция, у которой невозможно найти
пары таких значений х ≠ у, что вес Хэмминга двоичного вектора
h(x) xor h(y) будет меньше веса Хэмминга применительно к двоичному
вектору h(M). Свобода от корреляции с точки зрения
криптографической стойкости является гораздо более сильным
свойством хэш-функции, чем свобода от коллизий. Данный факт
подтверждается тем, что из любой хэш-функции, являющейся
свободной от коллизий и одновременно свободной от корреляций, мож-
но построить другую хэш-функцию, которая тоже будет свободной от
коллизий, но при этом может не сохранить свойство свободы от
корреляции.
103
Страницы
- « первая
- ‹ предыдущая
- …
- 99
- 100
- 101
- 102
- 103
- …
- следующая ›
- последняя »
