Spectral Hash is a
cryptographic hash function
A cryptographic hash function (CHF) is a hash algorithm (a map of an arbitrary binary string to a binary string with fixed size of n bits) that has special properties desirable for cryptography:
* the probability of a particular n-bit output re ...
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ç.
It uses a
Merkle–Damgård construction and employs several mathematical structures including
finite fields
In mathematics, a finite field or Galois field (so-named in honor of Évariste Galois) is a field that contains a finite number of elements. As with any field, a finite field is a set on which the operations of multiplication, addition, subtra ...
and
discrete Fourier transforms
Discrete may refer to:
*Discrete particle or quantum in physics, for example in quantum theory
* Discrete device, an electronic component with just one circuit element, either passive or active, other than an integrated circuit
*Discrete group, a ...
. 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.
See also
*
BLAKE
Blake is a surname which originated from Old English. Its derivation is uncertain; it could come from "blac", a nickname for someone who had dark hair or skin, or from "blaac", a nickname for someone with pale hair or skin. Another theory, presuma ...
*
Grøstl
Grøstl is a cryptographic hash function submitted to the NIST hash function competition by Praveen Gauravaram, Lars Knudsen, Krystian Matusiewicz, Florian Mendel, Christian Rechberger, Martin Schläffer, and Søren S. Thomsen. Grøstl was chose ...
(
Knudsen et al.)
*
JH
*
Keccak
SHA-3 (Secure Hash Algorithm 3) is the latest member of the Secure Hash Algorithm family of standards, released by NIST on August 5, 2015. Although part of the same series of standards, SHA-3 is internally different from the MD5-like struct ...
(Keccak team,
Daemen et al.)
*
Skein
Skein may refer to:
* A flock of geese or ducks in flight
* A wound ball of yarn with a centre pull strand; see Hank
* A metal piece fitted over the end of a wagon axle, to which the wheel is mounted
* Skein (unit), a unit of length used by wea ...
(
Schneier Schneier is a surname. Notable people with the surname include:
* Arthur Schneier (born 1930), Austrian-American rabbi and human rights activist
* Bruce Schneier (born 1963), American cryptographer, computer security specialist, and writer
* Marc Sc ...
et al.)
References
External links
The Spectral Hash web site
NIST hash function competition
{{crypto-stub