Snefru
≈ 2 min read
Names in other languages
- afSnefru
- anSnefru
- astSnefru
- DeutschSnefru
- EnglishSnefru
- EspañolSnefru
- FrançaisSnefru
- ItalianoSnefru
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
Snefru is a cryptographic hash function invented by Ralph Merkle in 1990 while working at Xerox PARC. The function supports 128-bit and 256-bit output. 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 2^{88.5} operations and is thus not currently feasible in practice.
Snefru is a cryptographic hash function invented by Ralph Merkle in 1990 while working at Xerox PARC. The function supports 128-bit and 256-bit output. 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 2^{88.5} operations and is thus not currently feasible in practice.
References
External links
on Ecrypt , an open source command-line tool, which can calculate and verify Snefru-128 and Snefru-256
Text derived from https://en.wikipedia.org/w/index.php?oldid=1341946475 under CC BY-SA 4.0; modifications have been made.