Разработка и исследование алгоритмов хеширования произвольной длины для цифровых подписей и оценка их стойкости
Full Name of the work head: Нысанбаева Сауле Еркебулановна
Исполнители проекта:
: РГП на ПХВ "Институт информационных и вычислительных технологий" МОН РК
Inventory number: 0222РК00313
Registration number: 0121РК00795
Keywords: алгоритм шифрования,криптоанализ,криптография,статистическая безопасность,хеш-функция,электронная цифровая подпись
Проведен анализ научно-исследовательских работ по разработке и исследованию криптографических хеш-функций;
Разработан новый алгоритм хеширования HBC-256 на основе нового итеративного блочного шифра CF. Для построения хеш-функции использована конструкция Меркля-Дамгарда с наиболее распространенной модификацией Wide-pipe.
Разработан новый алгоритм хеширования HAS01 на базе конструкции «губки». Он преобразует открытый текст произвольной длины со 192-битными блоками в хеш-значение размером 256 или 512 битов. Основное отличие этого алгоритма – на стадии поглощения функция f, входящая в состав функции F, вызывается более одного раза.
Исследованы криптографические свойства разработанных алгоритмов хеширования. Проведены оценка «лавинного эффекта» и поиски коллизии (полный перебор, методами цепочек, дифференциального и алгебраического анализа).
Реализация алгоритмов выполнена в виде программ хеширования данных «ISL_HASH 1.0» и «CSP_HASH 1.0» на базе алгоритмов HBC-256, HAS01-256 и HAS01-512, которые предназначены для получения хеш-образов данных произвольной длины.
Разработан конструкция изделия и изготовлен опытный образец, реализующий алгоритм хеширования HAS01, а также разработан программно-аппаратный комплекс, реализующий алгоритм HBC-256.