Difference between revisions of "Maraca"

From The ECRYPT Hash Function Website
(new preimage attack)
 
(4 intermediate revisions by 3 users not shown)
Line 9: Line 9:
 
   author    = {Robert J. Jenkins Jr.},
 
   author    = {Robert J. Jenkins Jr.},
 
   title    = {Algorithm Specification},
 
   title    = {Algorithm Specification},
   url       = {http://burtleburtle.net/bob/crypto/maraca/nist/Supporting_Documentation/specification.pdf},
+
   url       = http://burtleburtle.net/bob/crypto/maraca/nist/Supporting_Documentation/specification.pdf},
 
   howpublished = {Submission to NIST},
 
   howpublished = {Submission to NIST},
 
   year      = {2008},
 
   year      = {2008},
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:red" | preimage|| hash || 512 ||  || ? || ? || [http://homes.esat.kuleuven.be/~sindeste/maraca.html Indesteege]
 
|-                                     
 
|-                                     
 
|}                     
 
|}                     
Line 54: Line 54:
 
  author = {Sebastiaan Indesteege},
 
  author = {Sebastiaan Indesteege},
 
  title = {Practical Preimages for Maraca},
 
  title = {Practical Preimages for Maraca},
  url = {http://www.dagstuhl.de/Materials/index.en.phtml?09031#Indesteege,%20Sebastiaan},
+
  url = {http://homes.esat.kuleuven.be/~sindeste/maraca.html},
  howpublished = {Available online, abstract only},
+
  howpublished = {Available online},
 
  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>

Latest revision as of 18:58, 17 May 2011

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://homes.esat.kuleuven.be/~sindeste/maraca.html
Bibtex
Author : Sebastiaan Indesteege
Title : Practical Preimages for Maraca
In : -
Address :
Date : 2009