Cet article est une ébauche concernant la cryptologie.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus. Cet article ne s'appuie pas, ou pas assez, sur des sources secondaires ou tertiaires (décembre 2022). Pour améliorer la vérifiabilité de l'article ainsi que son intérêt encyclopédique, il est nécessaire, quand des sources primaires sont citées, de les associer à des analyses faites par des sources secondaires.

Snefru est une fonction de hachage cryptographique inventée par Ralph Merkle en 1989 alors qu'il travaillait pour le compte de Xerox au centre de recherche de Palo Alto^[1]. Tout comme Khufu et Khafre, les deux chiffrements conçus par Merkle, Snefru porte le nom d'un pharaon égyptien : Snéfrou (Snefru) (père de Khéops).

Le hachage se fait sur 128 ou 256 bits. L'architecture originale de Snefru a été attaquée par Eli Biham et Adi Shamir via une cryptanalyse différentielle qui permettait d'exhiber des collisions^[2]. Snefru a été modifié en augmentant le nombre d'itérations dans la structure de deux à huit tours. Néanmoins, la cryptanalyse différentielle permet toujours de l'attaquer mais avec une complexité impraticable de l'ordre de 2^88.5.

Bibliographie

[Merkle 1990] (en) Ralph C. Merkle, « A fast software one-way hash function », Journal of Cryptology, vol. 3, n^o 1,‎ janvier 1990, p. 43-58 (DOI 10.1007/BF00203968, lire en ligne [PDF]).
[Biham 2008] (en) Eli Biham, « New Techniques for Cryptanalysis of Hash Functions and Improved Attacks on Snefru », dans Fast Software Encryption 2008, Springer, coll. « Lecture Notes in Computer Science (en) » (n^o 5086), 2008 (ISBN 978-3-540-71038-7, DOI 10.1007/978-3-540-71039-4_28), p. 444-461.

v · m Fonctions de hachage cryptographiques
Algorithmes	APR1 AR Boognish FFT-hash HAS-160 Haval MD2 MD4 MD5 MD6 N-hash PANAMA RadioGatún RIPEMD RIPEMD-128 RIPEMD-160 RIPEMD-256 Scrypt SHA-0 SHA-1 SHA-2 SHA-224 SHA-256 SHA-384 SHA-512 SHA-3 Snefru StepRightUp Streebog Tiger VSH Whirlpool
Cryptanalyse	Attaque des anniversaires Paradoxe des anniversaires Linéaire Différentielle Attaque par force brute Effet avalanche Pseudo-collision Attaque de collisions Attaque de préimage Attaque par extension de longueur
Architecture	Remplissage Fonction de compression Construction de Merkle-Damgård Construction de Miyaguchi-Preneel Construction de Matyas-Meyer-Oseas Construction de Davies-Meyer Construction de l'éponge

Portail de la cryptologie