Описывается теоретико-графовая модель некоторых алгоритмов поиска коллизий хэш-функций SHA-1 и RIPEMD, и в данной модели выводится точная формула средней трудоёмкости этих алгоритмов.
Скачать электронную версию публикации
Загружен, раз: 181
- Title О вероятностных характеристиках случайных графов, порождаемых алгоритмами поиска коллизий криптографических хэш-функций
- Headline О вероятностных характеристиках случайных графов, порождаемых алгоритмами поиска коллизий криптографических хэш-функций
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 6 (Приложение)
- Date:
- DOI
Ключевые слова
криптографические хэш-функции, коллизии, случайные графы, cryptographic hash functions, collisions, random graphsАвторы
Ссылки
De Canniere C. and Rechberger C. Finding SHA-1 characteristics: general results and applications // ASIACRYPT-2006. LNCS. 2006. V.4284. P. 1-20.
Wang X., Lai X., Feng D., et al. Cryptanalysis of the hash functions MD4 and RIPEMD // EUR0CRYPT-2005. LNCS. 2005. V.3494. P. 1-18.
Ермолаева Е. З., Карпунин Г. А. Оценки сложности поиска коллизий для хэш-функции RIPEMD // Прикладная дискретная математика. Приложение. 2012. №5. С. 43-44.
О вероятностных характеристиках случайных графов, порождаемых алгоритмами поиска коллизий криптографических хэш-функций | Прикладная дискретная математика. 2013. № 6 (Приложение).
Скачать полнотекстовую версию
Полнотекстовая версияЗагружен, раз: 1886