|
Прикладная дискретная математика. Приложение, 2013, выпуск 6, страницы 33–35
(Mi pdma90)
|
|
|
|
Математические методы криптографии
О вероятностных характеристиках случайных графов, порождаемых алгоритмами поиска коллизий криптографических хэш-функций
Г. А. Карпунин Московский государственный университет им. М. В. Ломоносова, факультет вычислительной математики и кибернетики
Аннотация:
Описывается теоретико-графовая модель некоторых алгоритмов поиска коллизий хэш-функций SHA-1 и RIPEMD, и в данной модели выводится точная формула средней трудоёмкости этих алгоритмов.
Ключевые слова:
криптографические хэш-функции, коллизии, случайные графы.
Образец цитирования:
Г. А. Карпунин, “О вероятностных характеристиках случайных графов, порождаемых алгоритмами поиска коллизий криптографических хэш-функций”, ПДМ. Приложение, 2013, № 6, 33–35
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma90 https://www.mathnet.ru/rus/pdma/y2013/i6/p33
|
Статистика просмотров: |
Страница аннотации: | 156 | PDF полного текста: | 79 | Список литературы: | 46 |
|