Snefru

Cet article est une ébauche concernant la cryptologie.

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

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.

Notes et références[modifier | modifier le code]

Bibliographie[modifier | modifier le code]

• [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.

• Portail de la cryptologie