Обеспечение целостности информации. Понятие Хэш-функции.

Для обеспечения целостности используют ХЭШ-функции (циклическая, двоичная последовательность, получаемая из исходного открытого сообщения приемами криптографических преобразований). Свойства: необратима и невозможно подобрать 2 сообщения, у которых ХЭШ-функции одинаковы.

Понятие хэш-функции

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

· для данного значения h(M) должно быть невозможно, найти аргумент М. Такая хэш-функция называется стойкой в смысле обращения или стойкой в сильном смысле;

· для данного аргумента М должно быть невозможно, найти другой аргумент М такой, что h(M) = h(M’). Такая хэш-функция называется стойкой в смысле вычисления коллизий или стойкой в слабом смысле.

Хэш-функция может использоваться:

· для создания сжатого образа сообщения, применяемого в механизме цифровой подписи;

· для защиты пароля;

· для построения кода аутентификации сообщений;

· для контроля соответствия порядка вычислений, проводимых в некотором процессе.

Отметим, что в первом и третьем случае необходимы хэш-функции, стойкие в смысле вычисления коллизий, а в остальных – стойкие в смысле обращения. Схема вычисления значения h(M) хэш-функции h для сообщения М обычно включает в себя:

· алгоритм вычисления шаговой функции хэширования g;

· итеративную процедуру вычисления хэш-функции h.

Для практических применений хэш-функция должна быть быстро вычислимой. Это достигается применением таких преобразований как шифрование n-битного блока текста, операции модульной арифметики, быстрое преобразование Фурье и др

Дата добавления: 2015-07-11