![]() КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
Однонаправленные хэш-функцииТабл. 7.1. Схема безопасного эширования, у которых длина хэш-значния равна длине блока Хэш-функция предназначена для сжатия подписываемого документа М до нескольких десятков или сотен бит. Хэш-функция h(-) принимает в качестве аргумента сообщение (документ) М произвольной длины и возвращает хэш-значение Хэш-функция должна удовлетворять целому ряду условий:
Большинство хэш-функции строится на основе однонаправленной функции f(-), которая образует выходное значение длиной n при задании двух входных значений длиной n. Этими входами являются блок исходного текста m и хэш-значение Хэш-значение, вычисляемое при вводе последнего блока текста, становится хэш-значением всего сообщения М. Рис. 7.1. Построение однонаправленной хэш-функции. В результате однонаправленная хэш-функция всегда формиует выход фиксированной длины n (независимо от длины входного текста).
|