2026-07-22T18:55:37Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:1953 2024-03-06T11:08:30Z ddc:004 open_access

Internal collision attack on Maraca Canteaut, Anne Naya-Plasencia, Maria Hash function collision attack differential cryptanalysis Boolean function We present an internal collision attack against the new hash function Maraca which has been submitted to the SHA-3 competition. This attack requires 2^{237} 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Anne Canteaut and Maria Naya-Plasencia 2009 Is Part Of Dagstuhl Seminar Proceedings, Volume 9031, Symmetric Cryptography (2009) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/DagSemProc.09031.8 urn:nbn:de:0030-drops-19538 https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.09031.8 eng https://creativecommons.org/licenses/by/4.0/legalcode