Paper Info
Title
Out of Oddity - New Cryptanalytic Techniques against Symmetric Primitives Optimized for Integrity Proof Systems.
Abstract
The security and performance of many integrity proof systems like SNARKs, STARKs and Bulletproofs highly depend on the underlying hash function. For this reason several new proposals have recently been developed. These primitives obviously require an in-depth security evaluation, especially since their implementation constraints have led to less standard design approaches. This work compares the security levels offered by two recent families of such primitives, namely GMiMC and HadesMiMC. We exhibit low-complexity distinguishers against the GMiMC and HadesMiMC permutations for most parameters proposed in recently launched public challenges for STARK-friendly hash functions. In the more concrete setting of the sponge construction corresponding to the practical use in the ZK-STARK protocol, we present a practical collision attack on a round-reduced version of GMiMC and a preimage attack on some instances of HadesMiMC. To achieve those results, we adapt and generalize several cryptographic techniques to fields of odd characteristic.
Year
DOI
Venue
2020
10.1007/978-3-030-56877-1_11
IACR Cryptology ePrint Archive
DocType
Volume
Citations 
Journal
2020
0
PageRank 
References 
Authors
0.34
0
11
Name
Order
Citations
PageRank
Tim Beyne100.34
Anne Canteaut231.79
Itai Dinur354137.00
Maria Eichlseder44615.95
Gregor Leander5128777.03
Gaëtan Leurent647631.36
María Naya-Plasencia744534.05
Léo Perrin843.59
Yu Sasaki951251.79
Yosuke Todo1016019.09
Friedrich Wiemer1121.38