caa a22 4500 606148892 CHVBK 20210128100531.0 cr unu---uuuuu 210128e20151001xx s 000 0 eng 10.1007/s00145-014-9186-9 doi (NATIONALLICENCE)springer-10.1007/s00145-014-9186-9 Peyrin Thomas Nanyang Technological University, Singapore, Singapore aut Collision Attack on Grindahl [Elektronische Daten] [Thomas Peyrin] Hash functions have been among the most scrutinized cryptographic primitives in the previous decade, mainly due to the cryptanalysis breakthroughs on MD-SHAfamily and the NIST SHA-3 competition that followed. Grindahl is a hash function proposed at FSE 2007 that inspired several SHA-3 candidates. One of its particularities is that it follows the AES design strategy, with an efficiency comparable to SHA-256. This paper provides the first cryptanalytic work on this scheme and we show that the $$256$$ 256 -bit version of Grindahl is not collision resistant. Our attack uses byte-level truncated differentials and leverages a counterintuitive method (reaching an internal state where all bytes are active) in order to ease the construction of good differential paths. Then, by a careful utilization of the freedom degrees inserted every round, and with a work effort of approximatively $$2^{112}$$ 2 112 hash computations, an attacker can generate a collision for the full $$256$$ 256 -bit version of Grindahl. International Association for Cryptologic Research, 2014 Grindahl nationallicence AES nationallicence Hash functions nationallicence Collision nationallicence Cryptanalysis nationallicence Journal of Cryptology Springer US; http://www.springer-ny.com 28/4(2015-10-01), 879-898 0933-2790 28:4<879 2015 28 145 https://doi.org/10.1007/s00145-014-9186-9 text/html Onlinezugriff via DOI BK010053 XK010053 XK010000 Metadata rights reserved Springer special CC-BY-NC licence nationallicence 1 research-article jats NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE 856 40 https://doi.org/10.1007/s00145-014-9186-9 text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Peyrin Thomas Nanyang Technological University, Singapore, Singapore aut NATIONALLICENCE 773 0- Journal of Cryptology Springer US; http://www.springer-ny.com 28/4(2015-10-01), 879-898 0933-2790 28:4<879 2015 28 145