FFT-hash
FFT-hash es una función de hash criptográfica diseñada por Claus-Peter Schnorr (en) en 1991 y presentada el mismo año en la conferencia Crypto . La función produce una huella de 128 bits utilizando dos turnos. Cada una de las etapas es una combinación de una transformada rápida de Fourier en el grupo de Galois, de ahí el prefijo FFT ( transformada rápida de Fourier ). Un turno también implica una recursividad.
Tras el descubrimiento de fallas, Schnorr ofreció una versión mejorada en la conferencia Eurocrypt en 1992.
Criptoanálisis
En 1991, Joan Daemen et al. descubren un ataque probabilístico que permite encontrar posibles colisiones, los distintos mensajes así producidos tienen una longitud de 384 bits.
En Eurocrypt 92 , Henri Gilbert y su equipo anuncian que la función tiene debilidades y que es posible encontrar colisiones en una complejidad menor que la paradoja de los cumpleaños . Schnorr le hace cambios el mismo día: FFT-hash-II.
En 1992, Serge Vaudenay demostró que la segunda versión de la función no era más robusta que un hash de 48 bits y propuso soluciones para mejorarla.
Ver también
Artículo relacionado
Protocolo de autenticación de Schnorr
enlaces externos
- (en) Colisiones para la función Hash de Schnorr FFT-Hash presentado en Crypto '91 , J. Daemen et al., (1991)
- (en) FFT-Hash-II aún no está libre de colisiones , S. Vaudenay, (1992)