Difference between revisions of "Spectral Hash"

From The ECRYPT Hash Function Website
m
m
Line 18: Line 18:
  
 
== 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
 +
|-                                     
 +
|  | near-collision || hash || 224,512 || reference impl. || example || - || [http://ehash.iaik.tugraz.at/uploads/2/27/Near_and_truncated_collisions_in_Spectral_Hash_%28shash----%29.txt Enright]
 +
|-                   
 +
|  | truncated collision || hash || 512 || reference impl. || example || - || [http://ehash.iaik.tugraz.at/uploads/2/27/Near_and_truncated_collisions_in_Spectral_Hash_%28shash----%29.txt Enright]
 +
|-                   
 +
|  | collision || hash ||  || reference impl. || example || - || [http://ehash.iaik.tugraz.at/uploads/6/64/Spectralhash.txt Bjørstad]
 +
|-                                 
 +
|}                   
 +
 +
A description of this table is given [http://ehash.iaik.tugraz.at/wiki/Cryptanalysis_Categories#Individual_Hash_Function_Tables here].
 +
  
 
<bibtex>
 
<bibtex>

Revision as of 21:53, 29 December 2008

1 The algorithm


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
Bibtex
Author : 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

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
Bibtex
Author : 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
Bibtex
Author : Tor E. Bjørstad
Title : Collision for the Reference Implementation of SpectralHash
In : -
Address :
Date : 2008
Retrieved from "https://ehash.iaik.tugraz.at/index.php?title=Spectral_Hash&oldid=2823"