Az FFT-hash egy kriptográfiai hash függvény , amelyet Claus-Peter Schnorr (in) tervezett 1991-ben, és ugyanabban az évben bemutatta a Crypto konferencián . A funkció két fordulattal 128 bites lábnyomot állít elő . Mindegyik szakasz egy gyors Fourier-transzformáció kombinációja a Galois-csoporton, ezért az FFT ( gyors Fourier-transzformáció ) előtag . A fordulat rekurzióval is jár.
A hibák felfedezése után Schnorr továbbfejlesztett verziót kínált az Eurocrypt konferencián 1992-ben.
1991-ben Joan Daemen et al. fedezzen fel egy valószínűségi támadást, amely lehetővé teszi bármilyen ütközés megtalálását, az így előállított különálló üzenetek hossza 384 bit.
Az Eurocrypt 92 -en Henri Gilbert és csapata bejelenti, hogy a funkciónak vannak gyengeségei, és hogy a születésnapok paradoxonánál kevésbé bonyolult ütközéseket lehet találni . Schnorr ugyanazon a napon változtat rajta: FFT-hash-II.
1992-ben Serge Vaudenay bebizonyította, hogy a funkció második verziója nem volt robusztusabb, mint egy 48 bites hash, és megoldásokat javasolt a továbbfejlesztésére.
Schnorr hitelesítési protokoll