Г. А. Карпунин, “О вероятностных характеристиках случайных графов, порождаемых алгоритмами поиска коллизий криптографических хэш-функций”, ПДМ. Приложение, 2013, выпуск 6,страницы 33

Математические методы криптографии

О вероятностных характеристиках случайных графов, порождаемых алгоритмами поиска коллизий криптографических хэш-функций

Г. А. Карпунин

Московский государственный университет им. М. В. Ломоносова, факультет вычислительной математики и кибернетики

Аннотация: Описывается теоретико-графовая модель некоторых алгоритмов поиска коллизий хэш-функций SHA-1 и RIPEMD, и в данной модели выводится точная формула средней трудоёмкости этих алгоритмов.

Ключевые слова: криптографические хэш-функции, коллизии, случайные графы.

УДК: 519.17, 004.056.2, 004.056.53