Difference between revisions of "Maraca"

From The ECRYPT Hash Function Website
m
 
(7 intermediate revisions by 4 users not shown)
Line 3: Line 3:
 
* Author(s): Robert J. Jenkins Jr.
 
* Author(s): Robert J. Jenkins Jr.
 
* Website: [http://burtleburtle.net/bob/crypto/maraca/nist/ http://burtleburtle.net/bob/crypto/maraca/nist/]
 
* Website: [http://burtleburtle.net/bob/crypto/maraca/nist/ http://burtleburtle.net/bob/crypto/maraca/nist/]
* Specification:
+
 
  
 
<bibtex>
 
<bibtex>
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 17: Line 17:
  
 
== Cryptanalysis ==
 
== Cryptanalysis ==
 +
 +
{| border="1" cellpadding="4" cellspacing="0" class="wikitable" style="text-align:center"                 
 +
|- style="background:#efefef;"                 
 +
|    Type of Analysis || Hash Function Part || Hash Size (n) || Parameters/Variants || Compression Function Calls || Memory Requirements ||  Reference
 +
|-                                       
 +
|  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://homes.esat.kuleuven.be/~sindeste/maraca.html Indesteege]
 +
|-                                   
 +
|}                   
 +
 +
A description of this table is given [http://ehash.iaik.tugraz.at/wiki/Cryptanalysis_Categories#Individual_Hash_Function_Tables here].
 +
  
 
<bibtex>
 
<bibtex>
Line 33: Line 46:
 
inserted at each round has the same size as the internal state, and some
 
inserted at each round has the same size as the internal state, and some
 
particular differential properties of the inner permutation.},
 
particular differential properties of the inner permutation.},
 +
}
 +
</bibtex>
 +
 +
 +
<bibtex>
 +
@misc{maracaI09,
 +
author = {Sebastiaan Indesteege},
 +
title = {Practical Preimages for Maraca},
 +
url = {http://homes.esat.kuleuven.be/~sindeste/maraca.html},
 +
howpublished = {Available online},
 +
year = {2009},
 +
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