License
when quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-19538
URL: http://drops.dagstuhl.de/opus/volltexte/2009/1953/

Canteaut, Anne ; Naya-Plasencia, Maria

Internal collision attack on Maraca

pdf-format:
Dokument 1.pdf (234 KB)


Abstract

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.

BibTeX - Entry

@InProceedings{canteaut_et_al:DSP:2009:1953,
  author =	{Anne Canteaut and Maria Naya-Plasencia},
  title =	{Internal collision attack on Maraca},
  booktitle =	{Symmetric Cryptography },
  year =	{2009},
  editor =	{Helena Handschuh and Stefan Lucks and Bart Preneel and Phillip Rogaway},
  number =	{09031},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2009/1953},
  annote =	{Keywords: Hash function, collision attack, differential cryptanalysis, Boolean function}
}

Keywords: Hash function, collision attack, differential cryptanalysis, Boolean function
Seminar: 09031 - Symmetric Cryptography
Issue date: 2009
Date of publication: 30.03.2009


DROPS-Home | Fulltext Search | Imprint Published by LZI