Breaking a new hash function design strategy called SMASH

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3897 LNCS, Issue , 2006, Pages 233-244

  Pramstaller, Norbert ^a   Rechberger, Christian ^a   Rijmen, Vincent ^a  

^a GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Collision; Cryptanalysis; Hash functions; SMASH

Indexed keywords

COMPUTER SCIENCE; CRYPTOGRAPHY; PROBABILITY; RESOURCE ALLOCATION;

COLLISION; CRYPTANALYSIS; HASH FUNCTIONS; SMASH;

CONSTRAINT THEORY;

EID: 33745628759     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11693383_16     Document Type: Conference Paper

References (14)

1. Eli Biham, Ross J. Anderson, and Lars R. Knudsen. Serpent: A New Block Cipher Proposal. In Serge Vaudenay, editor, Fast Software Encryption, 5th International Workshop, FSE 1998, Paris, France, March 23-25, 1998, Proceedings, volume 1372 of LNCS, pages 222-238. Springer, 1998.
2. Eli Biham and Rafi Chen. Near-Collisions of SHA-0. In Matthew K. Franklin, editor, Advances in Cryptology - CRYPTO 2004, &4th Annual International Cryptology Conference, Santa Barbara, California, USA, August 15-19, 2004, Proceedings, volume 3152 of LNCS, pages 290-305. Springer, 2004.
3. Eli Biham and Adi Shamir. Differential Cryptanalysis of DES-like Cryptosystems. Journal of Cryptology, 4(1):3-72, 1991.
4. Florent Chabaud and Antoine Joux. Differential Collisions in SHA-0. In Hugo Krawczyk, editor, Advances in Cryptology - CRYPTO '98, 18th Annual International Cryptology Conference, Santa Barbara, California, USA, August 23-27, 1998, Proceedings, volume 1462, pages 56-71. Springer, 1998.
5. Hans Dobbertin, Cryptanalysis of MD4. In Bart Preneel, editor, Fast Software Encryption, Third International Workshop, Cambridge, UK, February 21-23, 1996, Proceedings, volume 1039 of LNCS, pages 53-69. Springer, 1996.
6. Shimon Even and Yishay Mansour. A Construction of a Cipher From a Single Pseudorandom Permutation. In Hideki Imai, Ronald L. Rivest, and Tsutomu Matsumoto, editors, Advances in Cryptology - ASIACRYPT '91, International Conference on the Theory and Applications of Cryptology, Fujiyoshida, Japan, November 11-14, 1991, Proceedings, volume 739 of LNCS, pages 210-224. Springer, 1991.
7. Lars R. Knudsen. SMASH - A Cryptographic Hash Function. In Henri Gilbert and Helena Handschuh, editors, Fast Software Encryption: 12th International Workshop, FSE 2005, Paris, France, February 21-23, 2005, Proceedings, volume 3557 of LNCS, pages 228-242. Springer, 2005.
8. Alfred J. Menezes, Paul C. van Oorschot, and Scott A. Vanstone. Handbook of Applied Cryptography. CRC Press, 1997. Available online at http://www.cacr.math.uwaterloo.ca/hac/.
9. National Institute of Standards and Technology (NIST). FIPS-180-2: Secure Hash Standard, August 2002. Available online at http://www.itl.nist.gov/ fipspubs/.
10. Norbert Pramstaller, Christian Rechberger, and Vincent Rijmen. Exploiting Coding Theory for Collision Attacks on SHA-1. In Cryptography and Coding, 10th IMA International Conference, Cirencester, UK, December 19-21, 2005, Proceedings to appear, LNCS, Springer, 2005.
11. Bart Preneel. Analysis and design of cryptographic hash functions. PhD thesis, Katholieke Universiteit Leuven, 1993.
12. Vincent Rijmen and Elisabeth Oswald. Update on SHA-1. In Alfred Menezes, editor, Topics in Cryptology - CT-RSA 2005, The Cryptographers' Track at the RSA Conference 2005, San Francisco, CA, USA, February 14-18, 2005, Proceedings, volume 3376 of LNCS, pages 58-71. Springer, 2005.
13. Xiaoyun Wang, Dengguo Feng, Xuejia Lai, and Xiuyuan Yu. Collisions for Hash Functions MD4, MD5, HAVAL-128 and RIPEMD, August 2004. Preprint, available at http://eprint.iacr.org/2004/199.
14. Xiaoyun Wang, Yiqun Lisa Yin, and Hongbo Yu. Finding Collisions in the Full SHA-1. In Victor Shoup, editor, Advances in Cryptology - CRYPTO 2005, 25th Annual International Cryptology Conference, Santa Barbara, California, USA, August 14-18, 2005, Proceedings, volume 3621 of LNCS, pages 17-36. Springer, 2005.