Аннотация:
MASH-1 – это функция хэширования, использующая модулярную арифметику. Она включена в Часть 4 стандартов ISO/IEC 10118 около пятнадцати лет назад. Криптографическая стойкость функции MASH-1 основана на задаче факторизации модулей системы RSA и избыточности входных блоков функций сжатия. Однако нам удалось построить два широких класса модулей, допускающих построение алгоритма поиска коллизий для MASH-1 за реальное время. В одном из случаев могут быть построены мультиколлизии произвольной длины.
Полный текст:
PDF файл (2480 kB)