Spectral Hash

From Wikipedia, the free encyclopedia
Jump to: navigation, search

Spectral Hash is a cryptographic hash function submitted to the NIST hash function competition by Gokay Saldamlı, Cevahir Demirkıran, Megan Maguire, Carl Minden, Jacob Topper, Alex Troesch, Cody Walker, Çetin Kaya Koç.[1][2][3] It uses a Merkle–Damgård construction and employs several mathematical structures including finite fields and discrete Fourier transforms. The authors claim 512-bit hashes at 51.2 gigabits per second on a 100-MHz Virtex-4 FPGA.

Spectral hash is insecure; a method exists to generate arbitrary collisions in the hash state, and therefore in the final hash digest.[4]

See also[edit]


  1. ^ Çetin Kaya Koç. "Spectral Hash" (pdf). Computer Security Resource Center, NIST. 
  2. ^ "First SHA-3 Candidate Conference". Computer Security Resource Center, NIST. 25–28 February 2009. 
  3. ^ Ray C.C. Cheung; Çetin K. Koç; John D. Villasenor (2009). "A High-Performance Hardware Architecture for Spectral Hash Algorithm". 2009 20th IEEE International Conference on Application-specific Systems, Architectures and Processors: 215–218. doi:10.1109/ASAP.2009.31. 
  4. ^ Heilman, Ethan (2009-03-12). "Collision for Spectral Hash". Retrieved 19 May 2009. 

External links[edit]