Difference between revisions of "Dynamic SHA"
From The ECRYPT Hash Function Website
Mschlaeffer (talk | contribs) m (→Cryptanalysis) |
Crechberger (talk | contribs) (Collision and Preimage Attacks on Dynamic SHA) |
||
Line 24: | Line 24: | ||
|- style="background:#efefef;" | |- style="background:#efefef;" | ||
| Type of Analysis || Hash Function Part || Hash Size (n) || Parameters/Variants || Compression Function Calls || Memory Requirements || Reference | | 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:orange" | collision|| hash || 512|| || 2<sup>170</sup> || - || [http://ehash.iaik.tugraz.at/uploads/c/c2/Dsha.pdf Indesteege] | ||
+ | |- | ||
+ | | preimage|| compression|| 256|| || 2<sup>216</sup> || - || [http://ehash.iaik.tugraz.at/uploads/c/c2/Dsha.pdf Indesteege] | ||
+ | |- | ||
+ | | preimage|| compression|| 512|| || 2<sup>256</sup> || - || [http://ehash.iaik.tugraz.at/uploads/c/c2/Dsha.pdf Indesteege] | ||
+ | |- | ||
| length-extension || hash || all || || - || - || [http://ehash.iaik.tugraz.at/uploads/e/e7/Dynamic-sha_length-extension.txt Klima] | | length-extension || hash || all || || - || - || [http://ehash.iaik.tugraz.at/uploads/e/e7/Dynamic-sha_length-extension.txt Klima] | ||
|- | |- | ||
Line 31: | Line 39: | ||
A description of this table is given [http://ehash.iaik.tugraz.at/wiki/Cryptanalysis_Categories#Individual_Hash_Function_Tables here]. | A description of this table is given [http://ehash.iaik.tugraz.at/wiki/Cryptanalysis_Categories#Individual_Hash_Function_Tables here]. | ||
+ | |||
+ | <bibtex> | ||
+ | @misc{DynamicSHAI09, | ||
+ | author = {Sebastiaan Indesteege}, | ||
+ | title = {Cryptanalysis of Dynamic SHA}, | ||
+ | url = {http://ehash.iaik.tugraz.at/uploads/c/c2/Dsha.pdf}, | ||
+ | howpublished = {presentation slides available online (local link)}, | ||
+ | year = {2008}, | ||
+ | } | ||
+ | </bibtex> | ||
<bibtex> | <bibtex> |
Revision as of 16:10, 2 March 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 |
collision | hash | 256 | 2114 | - | Indesteege | |
collision | hash | 512 | 2170 | - | Indesteege | |
preimage | compression | 256 | 2216 | - | Indesteege | |
preimage | compression | 512 | 2256 | - | Indesteege | |
length-extension | hash | all | - | - | Klima |
A description of this table is given here.
Sebastiaan Indesteege - Cryptanalysis of Dynamic SHA
- ,2008
- http://ehash.iaik.tugraz.at/uploads/c/c2/Dsha.pdf
BibtexAuthor : Sebastiaan Indesteege
Title : Cryptanalysis of Dynamic SHA
In : -
Address :
Date : 2008
Vlastimil Klima - Dynamic SHA is vulnerable to generic attacks