Maraca - Revision history

Administrator at 16:58, 17 May 2011

2011-05-17T16:58:32Z

2011-05-17T16:57:48Z

2009-01-13T12:31:38Z

2009-01-12T10:35:30Z

2009-01-11T14:18:56Z

2009-01-11T11:22:44Z

new preimage attack

2008-12-30T21:11:05Z

2008-12-29T20:09:59Z

2008-12-18T13:08:10Z

2008-12-13T12:21:06Z

@@ Line 9: / Line 9: @@
    author    = {Robert J. Jenkins Jr.},
    title     = {Algorithm Specification},
-   note= = {\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},
    year      = {2008},

@@ Line 9: / Line 9: @@
    author    = {Robert J. Jenkins Jr.},
    title     = {Algorithm Specification},
-   url        = {http://burtleburtle.net/bob/crypto/maraca/nist/Supporting_Documentation/specification.pdf},
+   note= = {\url{http://burtleburtle.net/bob/crypto/maraca/nist/Supporting_Documentation/specification.pdf}},
    howpublished = {Submission to NIST},
    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: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},
   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},
   abstract = {We show a practical (seconds on a PC) preimage attack on the hash function Maraca.},
+}
 </bibtex>

@@ 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:orange" | preimage|| hash || 512 ||  || ? || ? || [http://www.dagstuhl.de/Materials/index.en.phtml?09031#Indesteege,%20Sebastiaan Indesteege]
+|  style="background:red" | preimage|| hash || 512 ||  || ? || ? || [http://www.dagstuhl.de/Materials/index.en.phtml?09031#Indesteege,%20Sebastiaan Indesteege]
 |-
 |}

@@ 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: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},
   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>

@@ Line 23: / Line 23: @@
 |-
 |  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]
 |-
 |}
@@ Line 44: / Line 46: @@
 inserted at each round has the same size as the internal state, and some
 particular differential properties of the inner permutation.},
+}
 </bibtex>

@@ Line 22: / Line 22: @@
 |    Type of Analysis || Hash Function Part || Hash Size (n) || Parameters/Variants || Compression Function Calls || Memory Requirements ||   Reference
 |-
-|   | internal 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]
 |-
 |}

@@ Line 3: / Line 3: @@
 * Author(s): Robert J. Jenkins Jr.
 * Website: [http://burtleburtle.net/bob/crypto/maraca/nist/ http://burtleburtle.net/bob/crypto/maraca/nist/]
-* Specification:
 <bibtex>
@@ Line 17: / Line 17: @@
 == Cryptanalysis ==
 <bibtex>

@@ Line 27: / Line 27: @@
   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 2237 calls to the round function and its complexity is
+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. The cryptanalysis

← Older revision		Revision as of 12:21, 13 December 2008
Line 18:		Line 18:
	== Cryptanalysis ==		== Cryptanalysis ==

−	* None yet	+	<bibtex>
		+	@misc{maracaCN08,
		+	author = {Anne Canteaut and María Naya-Plasencia},
		+	title = {Internal collision attack on Maraca},
		+	url = {http://ehash.iaik.tugraz.at/uploads/5/52/Maraca.pdf},
		+	howpublished = {Available online},
		+	year = {2008},
		+	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 2237 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. The cryptanalysis
		+	mainly exploits two features of Maraca: the fact that the message block
		+	inserted at each round has the same size as the internal state, and some
		+	particular differential properties of the inner permutation.},
		+	}
		+	</bibtex>