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

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