# Spectral Hash

> Mediated Wiki article. Canonical URL: https://mediated.wiki/source/Spectral_Hash
> Markdown URL: https://mediated.wiki/source/Spectral_Hash.md
> Source: https://en.wikipedia.org/wiki/Spectral_Hash
> Source revision: 1337691999
> License: Creative Commons Attribution-ShareAlike 4.0 International (https://creativecommons.org/licenses/by-sa/4.0/)

{{Short description|Cryptographic hash function}}
'''Spectral Hash''' is a  [cryptographic hash function](/source/cryptographic_hash_function) submitted to the [NIST hash function competition](/source/NIST_hash_function_competition) by Gokay Saldamlı, Cevahir Demirkıran, Megan Maguire, Carl Minden, Jacob Topper, Alex Troesch, Cody Walker, Çetin Kaya Koç.<ref name="NIST submission, 2009" >{{cite web
  |title=Spectral Hash
  |url=http://csrc.nist.gov/groups/ST/hash/sha-3/Round1/Feb2009/documents/spectral-koc.pdf
  |author=Çetin Kaya Koç
  |publisher=Computer Security Resource Center, [NIST](/source/NIST)
  |date=2017-01-04
 }}</ref><ref name="NIST Conference, 2009" >{{cite web
  |title=First SHA-3 Candidate Conference
  |date=25–28 February 2009
  |url=http://csrc.nist.gov/groups/ST/hash/sha-3/Round1/Feb2009/program.html
  |publisher=Computer Security Resource Center, [NIST](/source/NIST)
}}</ref><ref name="IEEE, 2009" >{{cite book
  |pages=215–218
  |year=2009
  |doi=10.1109/ASAP.2009.31
  |author1=Ray C.C. Cheung |author2=Çetin K. Koç |author3=John D. Villasenor |title=2009 20th IEEE International Conference on Application-specific Systems, Architectures and Processors
 |chapter=A High-Performance Hardware Architecture for Spectral Hash Algorithm
 |s2cid=15221666
 }}</ref> It uses a [Merkle–Damgård construction](/source/Merkle%E2%80%93Damg%C3%A5rd_construction) and employs several mathematical structures including [finite fields](/source/finite_fields) and [discrete Fourier transforms](/source/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.<ref>{{cite web
  |url=http://ehash.iaik.tugraz.at/uploads/4/4b/Spectralhash_heilman.txt
  |title=Collision for Spectral Hash
  |last=Heilman  |first=Ethan
  |date=2009-03-12
  |accessdate=19 May 2009
}}</ref>

==See also==
* [BLAKE](/source/BLAKE_(hash_function))
* [Grøstl](/source/Gr%C3%B8stl) ([Knudsen](/source/Lars_Ramkilde_Knudsen) et al.)
* [JH](/source/JH_(hash_function))
* [Keccak](/source/Keccak) (Keccak team, [Daemen](/source/Joan_Daemen) et al.)
* [Skein](/source/Skein_(hash_function)) ([Schneier](/source/Bruce_Schneier) et al.)

== References ==
{{Reflist}}

== External links ==
* [http://cs.ucsb.edu/~koc/shash/index.html The Spectral Hash web site]

{{Cryptography navbox | hash}}

Category:NIST hash function competition

{{crypto-stub}}

---
Adapted from the Wikipedia article [Spectral Hash](https://en.wikipedia.org/wiki/Spectral_Hash) by Wikipedia contributors ([contributor history](https://en.wikipedia.org/wiki/Spectral_Hash?action=history)). Available under [Creative Commons Attribution-ShareAlike 4.0 International](https://creativecommons.org/licenses/by-sa/4.0/). Changes may have been made.