Не легко построить функцию, вход которой имеет произвольный размер, а тем более сделаьть ее однон а-правленной. В реальном мире однонаправленные хэш-функции строятся на идее функции сжатия.Такая однонаправленная функция выдает хэш-значение длины п при заданных входных данных большей длины т [1069, 414]. Входами функции сжатия являются блок сообщения и выход предыдущего блока текста (см. 17-й). Выход представляет собой хэш-значение всех блоков до этого момента. То есть, хэш-значение блока М, равно
hi =/(M„ Л.-.О
Это хэш-значение вместе со следующим блоком сообщения становится следующим входом функции сжатия . Хэш-значением всего сообщения является хэш-значение последнего блока .
M i J---------------------------------
> Однонаправленная
функция > h i
/7/-1 *---------------------------------