FFT-Hash


FFT-Hash

FFT-hash

FFT-hash est une fonction de hachage cryptographique conçue par Claus Schnorr en 1991 et présentée la même année à la conférence Crypto. La fonction produit une empreinte de 128 bits grâce à deux tours. Chacun des stages est une combinaison d'une transformée rapide de Fourier sur le groupe de Galois GF(216 + 1) d'où le préfixe FFT (fast fourier transform). Un tour fait également appel à une récursion.

Suite à la découverte de failles, Schnorr propose une version améliorée à la conférence Eurocrypt en 1992

Cryptanalyse

En 1991, Joan Daemen et al. découvrent une attaque probabiliste qui permet de trouver des collisions quelconques, les messages distincts ainsi produits ont une longueur de 384 bits.

À l'Eurocrypt 92, Henri Gilbert et son équipe annoncent que la fonction a des faiblesses et qu'il est possible de trouver des collisions en une complexité moindre que le paradoxe des anniversaires. Schnorr y apporte des modifications le jour même : FFT-hash-II.

En 1992, Serge Vaudenay démontre que la deuxième version de la fonction n'est pas plus robuste qu'un hachage sur 48 bits et propose des solutions pour l'améliorer.

Références


Fonctions de hachage cryptographiques
Modifier
Algorithmes : AR | Boognish | FFT-hash | HAS-160 | Haval | MD2 | MD4 | MD5 | MD6 | N-hash | PANAMA | RIPEMD | RIPEMD-128 | RIPEMD-160 | RIPEMD-256 | SHA-0 | SHA-1 | SHA-224 | SHA-256 | SHA-384 | SHA-512 | Snefru | StepRightUp | Tiger | VSH | Whirlpool
Cryptanalyse : Paradoxe des anniversaires | Linéaire / Différentielle  | Attaque par force brute | Effet avalanche | Pseudo-collision

Architecture : Remplissage | Fonction de compression | Construction de Merkle-Damgard | Construction de Miyaguchi-Preneel | Construction de Matyas-Meyer-Oseas | Construction de Davies-Meyer

  • Portail de la cryptologie Portail de la cryptologie
Ce document provient de « FFT-hash ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article FFT-Hash de Wikipédia en français (auteurs)

Regardez d'autres dictionnaires:

  • Fft-hash — est une fonction de hachage cryptographique conçue par Claus Schnorr en 1991 et présentée la même année à la conférence Crypto. La fonction produit une empreinte de 128 bits grâce à deux tours. Chacun des stages est une combinaison d une… …   Wikipédia en Français

  • FFT-hash — est une fonction de hachage cryptographique conçue par Claus Peter Schnorr (en) en 1991 et présentée la même année à la conférence Crypto. La fonction produit une empreinte de 128 bits grâce à deux tours. Chacun des stages est une… …   Wikipédia en Français

  • Hash — Fonction de hachage On nomme fonction de hachage une fonction particulière qui, à partir d une donnée fournie en entrée, calcule une empreinte servant à identifier rapidement, bien qu incomplètement, la donnée initiale. Les fonctions de hachage… …   Wikipédia en Français

  • Hash code — Fonction de hachage On nomme fonction de hachage une fonction particulière qui, à partir d une donnée fournie en entrée, calcule une empreinte servant à identifier rapidement, bien qu incomplètement, la donnée initiale. Les fonctions de hachage… …   Wikipédia en Français

  • FFT — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom.   Sigles d’une seule lettre   Sigles de deux lettres > Sigles de trois lettres   Sigles de quatre lettres …   Wikipédia en Français

  • Kryptologische Hash-Funktion — Eine kryptologische Hashfunktion ist eine spezielle Hashfunktion mit weiteren Eigenschaften. Eine kryptologische Hashfunktion sollte zumindest eine Einwegfunktion sein. Eine Hashfunktion ist eine Funktion, die eine Zeichenfolge beliebiger Länge… …   Deutsch Wikipedia

  • NIST hash function competition — La NIST hash function competition est une compétition organisée par la NIST afin de trouver une nouvelle fonction de hachage (SHA 3) destinée à remplacer les anciennes fonctions SHA 1 et SHA 2. Sommaire 1 Participants 1.1 Finalistes 1.2 …   Wikipédia en Français

  • N-Hash — est une fonction de hachage cryptographique basée sur le chiffrement de bloc FEAL et proposée par Shoji Miyaguchi et al. en 1990. Elle n est plus considérée comme une fonction cryptographiquement sûre. N Hash produit une empreinte de 128 bits. Le …   Wikipédia en Français

  • N-hash — est une fonction de hachage cryptographique basée sur le chiffrement de bloc FEAL et proposée par Shoji Miyaguchi et al. en 1990. Elle n est plus considérée comme une fonction cryptographiquement sûre. N Hash produit une empreinte de 128 bits. Le …   Wikipédia en Français

  • Fonction de hash — Fonction de hachage On nomme fonction de hachage une fonction particulière qui, à partir d une donnée fournie en entrée, calcule une empreinte servant à identifier rapidement, bien qu incomplètement, la donnée initiale. Les fonctions de hachage… …   Wikipédia en Français


Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.