Difference between revisions of "Maraca"

From The ECRYPT Hash Function Website
(new preimage attack)
m
Line 24: Line 24:
 
|  style="background:yellow" | collision || internal state || 512 ||  || 2<sup>237</sup> || 2<sup>230.5</sup> || [http://ehash.iaik.tugraz.at/uploads/5/52/Maraca.pdf Canteaut,Naya-Plasencia]
 
|  style="background:yellow" | collision || internal state || 512 ||  || 2<sup>237</sup> || 2<sup>230.5</sup> || [http://ehash.iaik.tugraz.at/uploads/5/52/Maraca.pdf Canteaut,Naya-Plasencia]
 
|-   
 
|-   
|  style="background:red" | preimage|| hash || 512 ||  || ? || ? || [http://www.dagstuhl.de/Materials/index.en.phtml?09031#Indesteege,%20Sebastiaan Indesteege]
+
|  style="background:orange" | preimage|| hash || 512 ||  || ? || ? || [http://www.dagstuhl.de/Materials/index.en.phtml?09031#Indesteege,%20Sebastiaan Indesteege]
 
|-                                     
 
|-                                     
 
|}                     
 
|}                     
Line 57: Line 57:
 
  howpublished = {Available online, abstract only},
 
  howpublished = {Available online, abstract only},
 
  year = {2009},
 
  year = {2009},
  abstract = {We show a practical (seconds on a PC) preimage attack on the hash functin Maraca.},
+
  abstract = {We show a practical (seconds on a PC) preimage attack on the hash function Maraca.},
 
}
 
}
 
</bibtex>
 
</bibtex>

Revision as of 16:18, 11 January 2009

1 The algorithm


Robert J. Jenkins Jr. - Algorithm Specification

,2008
http://burtleburtle.net/bob/crypto/maraca/nist/Supporting_Documentation/specification.pdf
Bibtex
Author : Robert J. Jenkins Jr.
Title : Algorithm Specification
In : -
Address :
Date : 2008


2 Cryptanalysis

Type of Analysis Hash Function Part Hash Size (n) Parameters/Variants Compression Function Calls Memory Requirements Reference
collision internal state 512 2237 2230.5 Canteaut,Naya-Plasencia
preimage hash 512 ? ? Indesteege

A description of this table is given here.


Anne Canteaut, María Naya-Plasencia - Internal collision attack on Maraca

,2008
http://ehash.iaik.tugraz.at/uploads/5/52/Maraca.pdf
Bibtex
Author : Anne Canteaut, María Naya-Plasencia
Title : Internal collision attack on Maraca
In : -
Address :
Date : 2008


Sebastiaan Indesteege - Practical Preimages for Maraca

,2009
http://www.dagstuhl.de/Materials/index.en.phtml?09031#Indesteege,%20Sebastiaan
Bibtex
Author : Sebastiaan Indesteege
Title : Practical Preimages for Maraca
In : -
Address :
Date : 2009