Difference between revisions of "Spectral Hash"
From The ECRYPT Hash Function Website
m |
(Added Heilman's attack on Spectral Hash) |
||
| Line 28: | Line 28: | ||
|- | |- | ||
| | collision || hash || || reference impl. || example || - || [http://ehash.iaik.tugraz.at/uploads/6/64/Spectralhash.txt Bjørstad] | | | collision || hash || || reference impl. || example || - || [http://ehash.iaik.tugraz.at/uploads/6/64/Spectralhash.txt Bjørstad] | ||
| + | |- | ||
| + | | style="background:red" |collision || hash || || || example || - || [http://ehash.iaik.tugraz.at/uploads/4/4b/Spectralhash_heilman.txt Heilman] | ||
|- | |- | ||
|} | |} | ||
| Line 51: | Line 53: | ||
howpublished = {NIST mailing list (local link)}, | howpublished = {NIST mailing list (local link)}, | ||
year = {2008}, | year = {2008}, | ||
| + | } | ||
| + | </bibtex> | ||
| + | |||
| + | <bibtex> | ||
| + | @misc{StreamHashH09, | ||
| + | author = {Ethan Heilman}, | ||
| + | title = {Spectral Hash Collisions}, | ||
| + | url = {http://ehash.iaik.tugraz.at/uploads/4/4b/Spectralhash_heilman.txt}, | ||
| + | howpublished = {NIST mailing list (local link)}, | ||
| + | year = {2009}, | ||
} | } | ||
</bibtex> | </bibtex> | ||
Revision as of 21:59, 16 March 2009
1 The algorithm
- Author(s): Gokay Saldamlı, Cevahir Demirkıran, Megan Maguire, Carl Minden, Jacob Topper, Alex Troesch, Cody Walker, Çetin Kaya Koç
- Website: http://www.cs.ucsb.edu/~koc/shash/index.html
- NIST submission package: Spectral_Hash.zip
Gokay Saldamlı, Cevahir Demirkıran, Megan Maguire, Carl Minden, Jacob Topper, Alex Troesch, Cody Walker, Çetin Kaya Koç - Spectral Hash
- ,2008
- http://www.cs.ucsb.edu/~koc/shash/sHash.pdf
BibtexAuthor : Gokay Saldamlı, Cevahir Demirkıran, Megan Maguire, Carl Minden, Jacob Topper, Alex Troesch, Cody Walker, Çetin Kaya Koç
Title : Spectral Hash
In : -
Address :
Date : 2008
2 Cryptanalysis
| Type of Analysis | Hash Function Part | Hash Size (n) | Parameters/Variants | Compression Function Calls | Memory Requirements | Reference |
| near-collision | hash | 224,512 | reference impl. | example | - | Enright |
| truncated collision | hash | 512 | reference impl. | example | - | Enright |
| collision | hash | reference impl. | example | - | Bjørstad | |
| collision | hash | example | - | Heilman |
A description of this table is given here.
Brandon Enright - Near and truncated collisions for the Reference Implementation of Spectral Hash
- ,2008
- http://ehash.iaik.tugraz.at/uploads/2/27/Near_and_truncated_collisions_in_Spectral_Hash_%28shash----%29.txt
BibtexAuthor : Brandon Enright
Title : Near and truncated collisions for the Reference Implementation of Spectral Hash
In : -
Address :
Date : 2008
Tor E. Bjørstad - Collision for the Reference Implementation of SpectralHash
- ,2008
- http://ehash.iaik.tugraz.at/uploads/6/64/Spectralhash.txt
BibtexAuthor : Tor E. Bjørstad
Title : Collision for the Reference Implementation of SpectralHash
In : -
Address :
Date : 2008
Ethan Heilman - Spectral Hash Collisions
