ФУНДАМЕНТАЛЬНАЯ И ПРИКЛАДНАЯ МАТЕМАТИКА
2009, ТОМ 15, ВЫПУСК 5, СТР. 171-179

О повышении криптостойкости однонаправленных хеш-функций

В. Ю. Лёвин

Аннотация

Посмотреть как HTML    Посмотреть как рисунок

В статье приводятся конструктивные предложения для решения задачи обеспечения подлинности и достоверности цифровых документов с использованием однонаправленных хеш-функций. Численно оценивается стойкость однонаправленных хеш-функций при различных видах их взлома. Предложен ряд алгоритмов, позволяющих серьёзно повысить криптостойкость хеш-функций без переделки их внутренних алгоритмов, и выбран лучший по скорости и качеству. Показано, что метод суффиксной суперпозиции Б. Шнайера не годится для использования в этих целях. Предложенные в статье методы могут быть использованы для улучшения большинства однонаправленных хеш-функций (например, MD4, MD5, RIPEMD, SHA, ГОСТ 34 11-94).

Полнотекстовая версия статьи в формате PDF (107 Kb)

Главная страница Содержание журнала Новости Поиск

URL страницы: http://mech.math.msu.su/~fpm/rus/k09/k095/k09508h.htm
Изменения вносились 8 октября 2010 г.