|
Smashing MASH-1
[Построение коллизий для MASH-1]
V. G. Antipkin Technical committee for standardization (TC 26), Moscow
Аннотация:
MASH-1 – это функция хэширования, использующая модулярную арифметику. Она включена в Часть 4 стандартов ISO/IEC 10118 около пятнадцати лет назад. Криптографическая стойкость функции MASH-1 основана на задаче факторизации модулей системы RSA и избыточности входных блоков функций сжатия. Однако нам удалось построить два широких класса модулей, допускающих построение алгоритма поиска коллизий для MASH-1 за реальное время. В одном из случаев могут быть построены мультиколлизии произвольной длины.
Ключевые слова:
функции хэширования, модулярная арифметика, построение коллизий, MASH-1.
Получено 25.IX.2013
Образец цитирования:
V. G. Antipkin, “Smashing MASH-1”, Матем. вопр. криптогр., 5:2 (2014), 21–28
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk113https://doi.org/10.4213/mvk113 https://www.mathnet.ru/rus/mvk/v5/i2/p21
|
Статистика просмотров: |
Страница аннотации: | 285 | PDF полного текста: | 175 | Список литературы: | 56 |
|