Snéfrou

Snéfrou est une fonction de hachage cryptographique inventée par Ralph Merkle, qui prend en charge 128-bits et 256 bits de sortie. Il a été nommé d'après le Pharaon égyptien Snéfrou, continuant la tradition de l'Kheops et Khephren chiffrement par bloc.

La conception originale de Snéfrou a été démontré que l'insécurité par Eli Biham et Adi Shamir qui étaient en mesure d'utiliser cryptanalyse différentielle pour trouver des collisions de hachage. La conception a ensuite été modifié en augmentant le nombre d'itérations de la passe principale de l'algorithme de deux à huit. Bien que la cryptanalyse différentielle peut briser la version révisée avec moins de complexité que la recherche par force brute (une faiblesse certificational), l'attaque nécessite 288,5 opérations et n'est donc pas possible actuellement dans la pratique.