|
Smashing MASH-1
V. G. Antipkin Technical committee for standardization (TC 26), Moscow
Abstract:
MASH-1 is modular arithmetic based hash function. It is presented in Part 4 of ISO/IEC 10118 standard for one and a half decade. Cryptographic strength of MASH-1 hash function is based on factorization problem of an RSA modulus along with redundancy in the input blocks of compression functions. Despite of this, we are able to introduce two large classes of moduli which allow practical time collision finding algorithm for MASH-1. In one case even multicollisions of arbitrary length may be constructed.
Key words:
hash-functions based on modular arithmetic, collision attack, MASH-1.
Received 25.IX.2013
Citation:
V. G. Antipkin, “Smashing MASH-1”, Mat. Vopr. Kriptogr., 5:2 (2014), 21–28
Linking options:
https://www.mathnet.ru/eng/mvk113https://doi.org/10.4213/mvk113 https://www.mathnet.ru/eng/mvk/v5/i2/p21
|
Statistics & downloads: |
Abstract page: | 271 | Full-text PDF : | 172 | References: | 49 |
|