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