FFT-hash
FFT-hash er en kryptografisk hash-funksjon designet av Claus-Peter Schnorr (i) i 1991 og presentert samme år på konferansen Crypto . Funksjonen gir et 128- bits fotavtrykk ved å bruke to svinger. Hver av trinnene er en kombinasjon av en rask Fourier-transformasjon på Galois-gruppen, derav prefikset FFT ( fast Fourier-transformasjon ). En sving innebærer også en rekursjon.
Etter oppdagelsen av feil, tilbød Schnorr en forbedret versjon på Eurocrypt- konferansen i 1992.
Kryptanalyse
I 1991, Joan Daemen et al. oppdage et sannsynlig angrep som gjør det mulig å finne kollisjoner, de forskjellige produserte beskjedene har en lengde på 384 bits.
På Eurocrypt 92 , Henri Gilbert og hans team meddele at funksjonen har svakheter, og at det er mulig å finne kollisjoner i mindre kompleksitet enn bursdager paradoks . Schnorr gjør endringer på den samme dag: FFT-hash-II.
I 1992 demonstrerte Serge Vaudenay at den andre versjonen av funksjonen ikke var mer robust enn en 48-biters hash og foreslo løsninger for å forbedre den.
Se også
Relatert artikkel
Eksterne linker
- (en) Collisions for Schnorr's Hash Function FFT-Hash Presented at Crypto '91 , J. Daemen et al., (1991)
- (no) FFT-Hash-II er ennå ikke kollisjonsfri , S. Vaudenay, (1992)