2009/01/01 by Anne Canteaut, Canteaut, Anne, María Naya‐Plasencia +1 · 1 citation
Computer Science · Engineering · #Boolean function #Coding theory and cryptography #Cryptographic Implementations and Security #Hash function #collision attack #differential cryptanalysis #graph theory and CDMA systems
paper · doi:10.4230/dagsemproc.09031.8
openalex publication_date 2009/01/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We present an internal collision attack against the new hash function Maraca which has been submitted to the SHA-3 competition. This attack requires 2237 calls to the round function and its complexity is lower than the complexity of the generic collision attack when the length of the message digest is greater than or equal to 512. It is shown that this cryptanalysis mainly exploits some particular differential properties of the inner permutation, which are in some sense in contradiction with the usual security criterion which guarantees the resistance to differential attacks.