Snefru

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.

Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.