Hash Algorithms

• HAS160
  • KICS.KO-10.0076: ) 해쉬함수표준 - 제1부 : 기본구조 (HASH FUNCTION STANDARD - PART 1 : BASIC ARCHITECTURE), 한국정보통신기술협회(TTA), 1996-12-14 (local copy).
  • TTA.IS-10118: 해쉬함수표준-제2부 : 해쉬함수알고리즘표준(HAS-160) (HASH FUNCTION STANDARDD - PART 2 : HASH FUNCTION ALGORITHM STANDARD(HAS-160)), 한국정보통신기술협회(TTA), 1998-10-27, (본 표준은 2000년 12월 TTAS.KO-12.0011로 개정됨.
  • TTAS.KO-12.0011: 해쉬함수표준-제2부 : 해쉬함수알고리즘표준(HAS-160) (HASH FUNCTION STANDARD - PART 2 : HASH FUNCTION ALGORITHM STANDARD(HAS-160)), 한국정보통신기술협회(TTA), 2000-12-20 (본 표준은 TTA.IS-10118표준을 개정한 것임.) (local copy)
• HAVAL
  • HAVAL -- a one-way hashing algorithm with variable length of output, Y. Zheng, J. Pieprzyk and J. Seberry, Advances in Cryptology -- AusCrypt'92, LNCS 718, pp. 83-104, Springer-Verlag, Berlin, 1993 (local copy).
  • Kasselman, Penzhorn, "Cryptanalysis of Reduced Version of HAVAL", Electronics letters, Vol. 36, No. 1, January 2000, pp. 30-31.
• MD2 / MD4 / MD5
  • The MD2 Message-Digest Algorithm, Burt Kaliski, RFC 1319, April 1992.
  • The MD4 Message-Digest Algorithm, Ron Rivest, RFC 1320, April 1992.
  • The MD5 Message-Digest Algorithm, Ron Rivest, RFC 1321, April 1992.
  • On Recent Results for MD2, MD4 and MD5, RSA Laboratories Security Bulletin #4, NOVEMBER 12,1996. (local copy).
  • The compression function of MD2 is not collision-free, N. Rogier, P. Chauvaud, Workshop record, 2nd Workshop on Selected Areas in Cryptography (SAC '95), Ottowa, Canada, May 18-19 1995.
  • Cryptanalysis of MD4, Hans Dobbertin, Fast Software Encryption, Third International Workshop, LNCS 1039, pp. 53-69. Springer-Verlag, 1996.
  • Differential Cryptanalysis Mod 2³² with Applications to MD5, Thomas Berson, Advances in Cryptology - EuroCrypt '92 Proceedings, LNCS 658, Springer-Verlag (local copy).
  • Cryptanalysis of MD5 Compress, Hans Dobbertin, May 1996 (local copy).
• RIPEMD-160, RIPEMD-128/256/320
  • The RIPEMD-160 page, Hans Dobbertin, Antoon Bosselaers, and Bart Preneel.
  • RIPEMD-160: A Strengthened Version of RIPEMD, Hans Dobbertin, Antoon Bosselaers, Bart Preneel, A joint publication by the German Information Security Agency (POB 20 03 63, D-53133 Bonn, Germany) and the Katholieke Universiteit Leuven, ESAT-COSIC (K. Mercierlaan 94, B-3001 Heverlee, Belgium), 18 April 1996. (local copy).
  • The cryptographic hash function RIPEMD-160, B. Preneel, A. Bosselaers, and H. Dobbertin, CryptoBytes, Vol. 3, No. 2, 1997, pp. 9-14 (local copy).
  • Algorithm 9.55 RIPEMD-160 hash function, A. Menezes, P.C. van Oorschot, and S.A. Vanstone, Handbook of Applied Cryptography, CRC Press, 1997 (local copy).
• SHA-1
  • Secure Hash Standard (SHS), SHA-1, SHA-256/384/512 algorithm page.
  • Secure Hash Standard (SHS), NIST FIPS PUB 180-1 (local copy).
  • Algorithm 9.53 Secure Hash Algorithm - revised (SHA-1), A. Menezes, P.C. van Oorschot, S.A. Vanstone, Handbook of Applied Cryptography, CRC Press, 1997 (local copy).
  • US Secure Hash Algorithm 1 (SHA1), IETF individual draft, April 2001.
• SHA-256/384/512
  • Secure Hash Standard (SHS), SHA-1, SHA-256/384/512 algorithm page.
  • FIPS PUB 180-2 (draft) : SECURE HASH STANDARD, May 30, 2001 (local copy).
  • Description of SHA-256, SHA-384, and SHA-512: pre-draft FIPS (local copy).
  • AES Companion Hash Definitions (SHA256, SHA384, SHA512) for OTP, IETF individual draft, April 2001.
• Tiger
  • The Tiger Home Page, Ross Anderson, and Eli Biham.
  • Tiger: A Fast New Hash Function, Ross Anderson, and Eli Biham, Proceedings of Fast Software Encryption 3, Cambridge, 1996 (local copy).
  • Generation of the S boxes of Tiger, Ross Anderson, and Eli Biham, (local copy).

Design/Cryptanalysis

• Cryptographic Hash Functions: A Survey, S. Bakhtiari, R. Safavi-Naini, and J. Pieprzyk, 1995, (local copy).
• Cipher and hash function design. Strategies based on linear and differential cryptanalysis, J. Daemen, Doctoral Dissertation , March 1995.
• A New Paradigm for Collision-free Hashing: Incrementality at Reduced Cost, Mihir Bellare and Daniele Micciancio (local copy).
• Towards secure and fast hash functions, T. Sato, M. Haga, and K. Kurosawa, IEICE, Trans. E82-A, [1], 55 - 62 (1999) (local copy).
• Limits on the Efficiency of One-Way Permutation-Based Hash Functions, J. Kim, D. Simon, and P. Tetali, 1999.
• A new practical algorithm for the construction of a perfect hash function, M. Atici, D. Stinson, and R. Wei, Submitted to Algorithmica (local copy).
• What are some techniques against hash functions?, RSA Security.

Related Links/Resources

• Standard Cryptographic Algorithm Naming.
  • MessageDigest.
• Hash Functions by Helger Lipmaa.
• ISO/IEC FDIS 10118-1: 1999, Hash-functions - Part 1: General (2nd edition, revision of ISO/IEC 10118-1: 1994)
• ISO/IEC FCD 10118-2: 1999, Hash-functions - Part 2: Hash-functions using an n-bit block cipher algorithm (2nd edition, revision of ISO/IEC 10118-2: 1994)
• ISO/IEC 10118-3: 1998, Hash-functions - Part 3: Dedicated hash-functions
• ISO/IEC 10118-4: 1998, Hash-functions - Part 4: Hash-functions using modular arithmetic