Составители:
5.2. Однонаправленные хэш-функции
Хэш-функция служит для сжатия подписываемого документа М
до нескольких десятков или сотен бит. Хэш-функция принимает в
качестве аргумента документ М произвольной длины и возвращает
хэш-значение m=h(M) фиксированной длины. Вообще,
хешированная информация является сжатым двоичным
представлением основного сообщения произвольной длины.
Значение хэш-функции
h(М) сложным образом зависит от
документа и не позволяет восстановить сам документ М.
На основе однонаправленной функции f(⋅) строится большинство
хэш-функций. Функция f(⋅) образует выходное значение с
фиксированной длиной n при задании двух входных значений
длиной n. Этими входами являются блок исходного текста М
i
и
хэш
-значение H
i-1
предыдущего блока текста (рис. 5.1)
H
i
=f(M
i
, H
i-1
).
Хэш-значение, вычисленное при вводе последнего блока текста,
становится хэш-значением m сообщения М.
H
i
H
i-1
M
i
Однонаправленная
функция f(⋅)
Рис. 5.1. Схема формирования однонаправленной хэш-
функции
Независимо от длины входного текста однонаправленная хэш-
функция всегда формирует выход фиксированной длины n.
Основным требованием к таким хэш-функциям является
равномерность распределения их значений при случайном выборе
значений аргументов.
88
Страницы
- « первая
- ‹ предыдущая
- …
- 84
- 85
- 86
- 87
- 88
- …
- следующая ›
- последняя »
