From CryptoDox, The Online Encyclopedia on Cryptography and Information Security

Jump to: navigation, search

Snefru is a one-way hash function designed by Ralph Merkle. It was named after the Egyptian Pharaoh Sneferu, continuing the tradition of the Khufu and Khafre block ciphers.

The original design of Snefru was shown to be insecure by Eli Biham and Adi Shamir who were able to use Differential Cryptanalysis to find hash collisions. The design was then modified by increasing the number of iterations of the main pass of the algorithm from two to eight. Although differential cryptanalysis can break the revised version with less complexity than brute force search (a certificational weakness), the attack requires 288.5 operations and is thus not currently feasible in practice.


See Also

Books of Interest