Difference between revisions of "Dynamic SHA"
From The ECRYPT Hash Function Website
(Added (2nd) preimage attacks) |
m (Fixed eprint number) |
||
| 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: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/ | + | | 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/ | + | | 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/ | + | | 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/ | + | | 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}, | author = {Jean-Philippe Aumasson and Orr Dunkelman and Sebastiaan Indesteege and Bart Preneel}, | ||
title = {Cryptanalysis of Dynamic SHA(2)}, | title = {Cryptanalysis of Dynamic SHA(2)}, | ||
| − | howpublished = {Cryptology ePrint Archive, Report 2009/ | + | howpublished = {Cryptology ePrint Archive, Report 2009/184}, |
year = {2009}, | year = {2009}, | ||
| − | url = {http://eprint.iacr.org/2009/ | + | url = {http://eprint.iacr.org/2009/184.pdf}, |
note = {\url{http://eprint.iacr.org/}}, | note = {\url{http://eprint.iacr.org/}}, | ||
abstract = {In this paper, we analyze the hash functions Dynamic SHA | abstract = {In this paper, we analyze the hash functions Dynamic SHA | ||
Revision as of 11:50, 3 May 2009
1 The algorithm
- Author(s): Zijie Xu
- NIST submission package: DyamicSHA.zip
Zijie Xu - Dynamic SHA
- ,2008
- http://ehash.iaik.tugraz.at/uploads/e/e2/DyamicSHA.pdf
BibtexAuthor : Zijie Xu
Title : Dynamic SHA
In : -
Address :
Date : 2008
2 Cryptanalysis
| Type of Analysis | Hash Function Part | Hash Size (n) | Parameters/Variants | Compression Function Calls | Memory Requirements | Reference |
| length-extension | hash | all | - | - | Klima | |
| collision | hash | 256 | 223 | - | Indesteege | |
| collision | hash | 512 | 224 | - | Indesteege | |
| 2nd preimage | hash | 224/256 | 2216 | - | Aumasson,Dunkelman,Indesteege,Preneel | |
| 2nd preimage | hash | 384/512 | 2256 | - | Aumasson,Dunkelman,Indesteege,Preneel | |
| preimage | hash | 224/256 | 2225 | - | Aumasson,Dunkelman,Indesteege,Preneel | |
| preimage | hash | 224/256 | 2262 | - | Aumasson,Dunkelman,Indesteege,Preneel |
A description of this table is given here.
Vlastimil Klima - Dynamic SHA is vulnerable to generic attacks
- ,2008
- http://ehash.iaik.tugraz.at/uploads/e/e7/Dynamic-sha_length-extension.txt
BibtexAuthor : Vlastimil Klima
Title : Dynamic SHA is vulnerable to generic attacks
In : -
Address :
Date : 2008
Sebastiaan Indesteege - Practical Collisions for Dynamic SHA
- ,2009
- http://homes.esat.kuleuven.be/~sindeste/dsha.html
BibtexAuthor : Sebastiaan Indesteege
Title : Practical Collisions for Dynamic SHA
In : -
Address :
Date : 2009
Jean-Philippe Aumasson, Orr Dunkelman, Sebastiaan Indesteege, Bart Preneel - Cryptanalysis of Dynamic SHA(2)
- ,2009
- http://eprint.iacr.org/2009/184.pdf
BibtexAuthor : Jean-Philippe Aumasson, Orr Dunkelman, Sebastiaan Indesteege, Bart Preneel
Title : Cryptanalysis of Dynamic SHA(2)
In : -
Address :
Date : 2009
2.1 Archive
Sebastiaan Indesteege - Cryptanalysis of Dynamic SHA
