Хеш-функция

Важную роль в системах защиты играет хеширование информации по схеме, показанной на рис. 1.15. Хеш-преобразование используется [6]:

•     при формировании контрольных кодов, обеспечивающих проверку целостности информации или правильности хода выполнения программ;

•     при организации парольных систем;

•     при генерации ключевой информации;

•     при реализации протоколов электронной подписи.

 

Рис. 1.15. Хеширование информации: схема формирования хеш-образа массива данных произвольной длины – а; принцип действия хеш-функции – б.

Pi _ элементы (блоки) исходного массива разрядности n < Nt

t< N- разрядность хеш-образа h[p\ N- разрядность генератора ПСП.

Пунктирной линией показана обратная связь генератора ПСП

h(x) получает на входе массив данных p произвольной длины и формирует на выходе хеш-образ hQ?) фиксированной длины. Никакой секретной информации для вычисления значения хеш-функции (т. е. хеш-образа входной информационной последовательности) не требуется. Качественная хеш- функция обладает следующими свойствами:

® минимальные изменения (искажение, вставка, исключение, перестановка бит, символов и пр.) на входе должны приводить к существенным изменениям результата действия хеш-функции;

•     задача инвертирования хеш-функции, т. е. нахождения массива данных, имеющего заданное значение хеш-образа, должна быть вычислительно неразрешима;

•     задача нахождения коллизии, т. е. для заданного p получения массива

для которого справедливодолжна быть вычислительно неразре

шимой.

Из рис. 1.15 видно, что понятие хеш-функции тесно связано с понятием «генератор ПСП», а значит, и с понятием «поточный шифр». Действительно, как будет показано в следующих главах, во многих случаях разработка нового алгоритма поточного шифрования приводит к появлению родственного алгоритма хеширования.

 

Источник: Acoсков А. В., Иванов М. A., Мирский А. A., Рузин А. В., Сланин А. В., Тютвин А. Н. Поточные шифры. – M.: КУДИЦ-ОБРАЗ, 2003. – 336 с.

Вы можете следить за любыми ответами на эту запись через RSS 2.0 ленту. Вы можете оставить ответ, или trackback с вашего собственного сайта.

Оставьте отзыв

XHTML: Вы можете использовать следующие теги: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>

 
Rambler's Top100