Lexique informatique › Sécurité › Snefru

Snefru

Sécurité Svenska → Mis à jour: 2026-10-12

Une fonction de hachage de 1990, conçue par Ralph Merkle chez Xerox PARC et nommée d'après le pharaon égyptien Snéfrou.

Snefru produit des empreintes de 128 ou 256 bits et suit la tradition de nommage de Khufu et Khafre. La conception a été publiée en 1990 dans le Journal of Cryptology. La même année, Merkle a offert 1 000 dollars à quiconque casserait la version Snefru 2.0.

Eli Biham et Adi Shamir ont montré que la conception d'origine pouvait produire des collisions grâce à la cryptanalyse différentielle. La réponse a été de faire passer le nombre de passes de deux à huit. La version révisée n'a plus qu'une faiblesse dite de certification, l'attaque n'étant pas praticable.

← Retour au lexique