Snefru

Snefru is a cryptographic hash function invented by Ralph Merkle in 1990 while working at Xerox PARC.^[1] 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 operations and is thus not currently feasible in practice.^[2]

References

External links

• Ecrypt page
• RHash, an open source command-line tool, which can calculate and verify Snefru-128 and Snefru-256

Hash functions & message authentication codes Security summary Common functions MD5 SHA-1 SHA-2 SHA-3/Keccak SHA-3 finalists BLAKE Grøstl JH Skein Keccak (winner) Other functions FSB ECOH GOST HAS-160 HAVAL Kupyna LM hash MDC-2 MD2 MD4 MD5 MD6 N-Hash RadioGatún RIPEMD SipHash Snefru Streebog SWIFFT Tiger VSH WHIRLPOOL MAC algorithms DAA CBC-MAC HMAC OMAC/CMAC PMAC VMAC UMAC Poly1305 Authenticated encryption modes CCM CWC EAX GCM IAPM OCB Attacks Collision attack Preimage attack Birthday attack Brute force attack Rainbow table Side-channel attack Length extension attack Design Avalanche effect Hash collision Merkle–Damgård construction Standardization CRYPTREC NESSIE NIST hash function competition Utilization Salt Key stretching Message authentication Key derivation functions bcrypt crypt(3) (DES) PBKDF2 scrypt Argon2 Cryptography History of cryptography Cryptanalysis Outline of cryptography Symmetric-key algorithm Block cipher Stream cipher Public-key cryptography Cryptographic hash function Message authentication code Random numbers Steganography Portal