Dynamic SHA - Revision history

JAumasson: "224/256" chaned to "224,256" etc.

2009-06-04T11:57:33Z

"224/256" chaned to "224,256" etc.

JAumasson: Fixed eprint number

2009-05-03T09:50:16Z

Fixed eprint number

JAumasson: Added (2nd) preimage attacks

2009-04-30T14:05:34Z

Added (2nd) preimage attacks

JAumasson: Practical collisions on Dynamic-SHA

2009-04-23T20:25:48Z

Practical collisions on Dynamic-SHA

JAumasson: Added details in the BibTeX "howpublished" field

2009-03-03T11:13:28Z

Added details in the BibTeX "howpublished" field

Fmendel: /* Cryptanalysis */

2009-03-03T08:21:55Z

‎Cryptanalysis

Fmendel: fixed year in bibtex entry

2009-03-03T08:21:38Z

fixed year in bibtex entry

Crechberger: Collision and Preimage Attacks on Dynamic SHA

2009-03-02T14:10:41Z

Collision and Preimage Attacks on Dynamic SHA

Mschlaeffer: /* Cryptanalysis */

2008-12-29T20:05:37Z

‎Cryptanalysis

Mschlaeffer: Dynamic SHA: length extension attack

2008-12-21T17:54:30Z

Dynamic SHA: length extension attack

@@ Line 31: / Line 31: @@
 | style="background:red" | collision|| hash || 512||  || 2<sup>24</sup> || - || [http://homes.esat.kuleuven.be/~sindeste/dsha.html Indesteege]
 |-
-| style="background:orange" | 2nd preimage || hash || 224/256 ||  || 2<sup>216</sup> || - || [http://eprint.iacr.org/2009/184.pdf Aumasson,Dunkelman,Indesteege,Preneel]
+| style="background:orange" | 2nd preimage || hash || 224,256 ||  || 2<sup>216</sup> || - || [http://eprint.iacr.org/2009/184.pdf Aumasson,Dunkelman,Indesteege,Preneel]
 |-
-| style="background:orange" | 2nd preimage || hash || 384/512 ||  || 2<sup>256</sup> || - || [http://eprint.iacr.org/2009/184.pdf Aumasson,Dunkelman,Indesteege,Preneel]
+| style="background:orange" | 2nd preimage || hash || 384,512 ||  || 2<sup>256</sup> || - || [http://eprint.iacr.org/2009/184.pdf Aumasson,Dunkelman,Indesteege,Preneel]
 |-
-| style="background:orange" | preimage || hash || 224/256 ||  || 2<sup>225</sup> || - || [http://eprint.iacr.org/2009/184.pdf Aumasson,Dunkelman,Indesteege,Preneel]
+| style="background:orange" | preimage || hash || 224,256 ||  || 2<sup>225</sup> || - || [http://eprint.iacr.org/2009/184.pdf Aumasson,Dunkelman,Indesteege,Preneel]
 |-
-| style="background:orange" | preimage || hash || 224/256 ||  || 2<sup>262</sup> || - || [http://eprint.iacr.org/2009/184.pdf Aumasson,Dunkelman,Indesteege,Preneel]
+| style="background:orange" | preimage || hash || 224,256 ||  || 2<sup>262</sup> || - || [http://eprint.iacr.org/2009/184.pdf Aumasson,Dunkelman,Indesteege,Preneel]
 |-
 |}

@@ Line 31: / Line 31: @@
 | style="background:red" | collision|| hash || 512||  || 2<sup>24</sup> || - || [http://homes.esat.kuleuven.be/~sindeste/dsha.html Indesteege]
 |-
-| style="background:orange" | 2nd preimage || hash || 224/256 ||  || 2<sup>216</sup> || - || [http://eprint.iacr.org/2009/217.pdf Aumasson,Dunkelman,Indesteege,Preneel]
+| style="background:orange" | 2nd preimage || hash || 224/256 ||  || 2<sup>216</sup> || - || [http://eprint.iacr.org/2009/184.pdf Aumasson,Dunkelman,Indesteege,Preneel]
 |-
-| style="background:orange" | 2nd preimage || hash || 384/512 ||  || 2<sup>256</sup> || - || [http://eprint.iacr.org/2009/217.pdf Aumasson,Dunkelman,Indesteege,Preneel]
+| style="background:orange" | 2nd preimage || hash || 384/512 ||  || 2<sup>256</sup> || - || [http://eprint.iacr.org/2009/184.pdf Aumasson,Dunkelman,Indesteege,Preneel]
 |-
-| style="background:orange" | preimage || hash || 224/256 ||  || 2<sup>225</sup> || - || [http://eprint.iacr.org/2009/217.pdf Aumasson,Dunkelman,Indesteege,Preneel]
+| style="background:orange" | preimage || hash || 224/256 ||  || 2<sup>225</sup> || - || [http://eprint.iacr.org/2009/184.pdf Aumasson,Dunkelman,Indesteege,Preneel]
 |-
-| style="background:orange" | preimage || hash || 224/256 ||  || 2<sup>262</sup> || - || [http://eprint.iacr.org/2009/217.pdf Aumasson,Dunkelman,Indesteege,Preneel]
+| style="background:orange" | preimage || hash || 224/256 ||  || 2<sup>262</sup> || - || [http://eprint.iacr.org/2009/184.pdf Aumasson,Dunkelman,Indesteege,Preneel]
 |-
 |}
@@ Line 68: / Line 68: @@
      author = {Jean-Philippe Aumasson and Orr Dunkelman and Sebastiaan Indesteege and Bart Preneel},
      title = {Cryptanalysis of Dynamic SHA(2)},
-     howpublished = {Cryptology ePrint Archive, Report 2009/217},
+     howpublished = {Cryptology ePrint Archive, Report 2009/184},
      year = {2009},
-     url = {http://eprint.iacr.org/2009/217.pdf},
+     url = {http://eprint.iacr.org/2009/184.pdf},
      note = {\url{http://eprint.iacr.org/}},
      abstract = {In this paper, we analyze the hash functions Dynamic SHA

@@ Line 25: / Line 25: @@
 | Type of Analysis || Hash Function Part || Hash Size (n) || Parameters/Variants || Compression Function Calls || Memory Requirements ||   Reference
 |-
 | style="background:red" | collision|| hash || 256||  || 2<sup>23</sup> || - || [http://homes.esat.kuleuven.be/~sindeste/dsha.html Indesteege]
 |-
 | style="background:red" | collision|| hash || 512||  || 2<sup>24</sup> || - || [http://homes.esat.kuleuven.be/~sindeste/dsha.html Indesteege]
 |-
-|  preimage|| compression|| 256||  || 2<sup>216</sup> || - || [http://ehash.iaik.tugraz.at/uploads/c/c2/Dsha.pdf Indesteege]
+| style="background:orange" | 2nd preimage || hash || 224/256 ||  || 2<sup>216</sup> || - || [http://eprint.iacr.org/2009/217.pdf Aumasson,Dunkelman,Indesteege,Preneel]
 |-
-|  preimage|| compression|| 512||  || 2<sup>256</sup> || - || [http://ehash.iaik.tugraz.at/uploads/c/c2/Dsha.pdf Indesteege]
+| style="background:orange" | 2nd preimage || hash || 384/512 ||  || 2<sup>256</sup> || - || [http://eprint.iacr.org/2009/217.pdf Aumasson,Dunkelman,Indesteege,Preneel]
 |-
-| length-extension || hash || all ||  || - || - || [http://ehash.iaik.tugraz.at/uploads/e/e7/Dynamic-sha_length-extension.txt Klima]
+| style="background:orange" | preimage || hash || 224/256 ||  || 2<sup>225</sup> || - || [http://eprint.iacr.org/2009/217.pdf Aumasson,Dunkelman,Indesteege,Preneel]
 |-
 |}
 A description of this table is given [http://ehash.iaik.tugraz.at/wiki/Cryptanalysis_Categories#Individual_Hash_Function_Tables here].
 <bibtex>
@@ Line 51: / Line 65: @@
 <bibtex>
-@misc{DynamicSHAK08,
+@misc{DynamicSHA2ADIP09,
-  author    = {Vlastimil Klima},
+    author = {Jean-Philippe Aumasson and Orr Dunkelman and Sebastiaan Indesteege and Bart Preneel},
-  title     = {Dynamic SHA is vulnerable to generic attacks},
+    title = {Cryptanalysis of Dynamic SHA(2)},
-  url = {http://ehash.iaik.tugraz.at/uploads/e/e7/Dynamic-sha_length-extension.txt},
+    howpublished = {Cryptology ePrint Archive, Report 2009/217},
-  howpublished = {OFFICIAL COMMENT (local link)},
+    year = {2009},
-  year = {2008},
+    url = {http://eprint.iacr.org/2009/217.pdf},
+}
 </bibtex>

@@ Line 25: / Line 25: @@
 | Type of Analysis || Hash Function Part || Hash Size (n) || Parameters/Variants || Compression Function Calls || Memory Requirements ||   Reference
 |-
-| style="background:orange" | collision|| hash || 256||  || 2<sup>114</sup> || - || [http://ehash.iaik.tugraz.at/uploads/c/c2/Dsha.pdf Indesteege]
+| style="background:red" | collision|| hash || 256||  || 2<sup>23</sup> || - || [http://homes.esat.kuleuven.be/~sindeste/dsha.html Indesteege]
 |-
-| style="background:orange" | collision|| hash || 512||  || 2<sup>170</sup> || - || [http://ehash.iaik.tugraz.at/uploads/c/c2/Dsha.pdf Indesteege]
+| style="background:red" | collision|| hash || 512||  || 2<sup>24</sup> || - || [http://homes.esat.kuleuven.be/~sindeste/dsha.html Indesteege]
 |-
 |  preimage|| compression|| 256||  || 2<sup>216</sup> || - || [http://ehash.iaik.tugraz.at/uploads/c/c2/Dsha.pdf Indesteege]
@@ Line 41: / Line 41: @@
 <bibtex>
-@misc{DynamicSHAI09,
+@misc{DynamicSHAI09a,
    author    = {Sebastiaan Indesteege},
-   title     = {Cryptanalysis of Dynamic SHA},
+   title     = {Practical Collisions for Dynamic SHA},
-   url = {http://ehash.iaik.tugraz.at/uploads/c/c2/Dsha.pdf},
+   url = {http://homes.esat.kuleuven.be/~sindeste/dsha.html},
-   howpublished = {FSE 2009 rump session, slides available online (local link)},
+   howpublished = {Available online},
    year = {2009},
+}
@@ Line 57: / Line 57: @@
    howpublished = {OFFICIAL COMMENT (local link)},
    year = {2008},
+}
 </bibtex>

@@ Line 45: / Line 45: @@
    title     = {Cryptanalysis of Dynamic SHA},
    url = {http://ehash.iaik.tugraz.at/uploads/c/c2/Dsha.pdf},
-   howpublished = {presentation slides available online (local link)},
+   howpublished = {FSE 2009 rump session, slides available online (local link)},
    year = {2009},
+}

← Older revision		Revision as of 20:05, 29 December 2008
Line 20:		Line 20:

	== 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
		+	\|-
		+	\| length-extension \|\| hash \|\| all \|\| \|\| - \|\| - \|\| [http://ehash.iaik.tugraz.at/uploads/e/e7/Dynamic-sha_length-extension.txt Klima]
		+	\|-
		+	\|}
		+
		+	A description of this table is given [http://ehash.iaik.tugraz.at/wiki/Cryptanalysis_Categories#Individual_Hash_Function_Tables here].
		+

	<bibtex>		<bibtex>

← Older revision		Revision as of 17:54, 21 December 2008
Line 21:		Line 21:
	== Cryptanalysis ==		== Cryptanalysis ==

−	* None yet	+	<bibtex>
		+	@misc{DynamicSHAK08,
		+	author = {Vlastimil Klima},
		+	title = {Dynamic SHA is vulnerable to generic attacks},
		+	url = {http://ehash.iaik.tugraz.at/uploads/e/e7/Dynamic-sha_length-extension.txt},
		+	howpublished = {OFFICIAL COMMENT (local link)},
		+	year = {2008},
		+	}
		+	</bibtex>