The impact of carries on the complexity of collision attacks on SHA-1

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

Volumn 4047 LNCS, Issue , 2006, Pages 278-292

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

^a GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

COLLISION AVOIDANCE; COMPUTATIONAL COMPLEXITY; COMPUTER AIDED ANALYSIS; COMPUTER SOFTWARE; CRYPTOGRAPHY; PROBABILITY;

ATTACK COMPLEXITY; IMPACT OF CARRIES; SHA-1;

CARRIER COMMUNICATION;

EID: 33746768161     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11799313_18     Document Type: Conference Paper

References (21)

1. Eli Biham and Rafi Chen. Near-Collisions of SHA-0. In Matthew K. Franklin, editor, CRYPTO 2004, Santa Barbara, California, USA, August 15-19, 2004, Proceedings, volume 3152 of LNCS, pages 290-305. Springer, 2004.
2. Eli Biham, Rafi Chen, Antoine Joux, Patrick Carribault, Christophe Lemuet, and William Jalby. Collisions of SHA-0 and Reduced SHA-1. In Ronald Cramer, editor, EUROCRYPT 2005, Aarhus, Denmark, May 22-26, 2005. Proceedings, volume 3494 of LNCS, pages 36-57. Springer, 2005.
3. Florent Chabaud and Antoine Joux. Differential Collisions in SHA-0. In Hugo Krawczyk, editor, CRYPTO '98, Santa Barbara, California, USA, August 23-27, 1998, Proceedings, volume 1462, pages 56-71. Springer, 1998.
4. Magnus Daum. Cryptanalysis of Hash Functions of the MD4-Family. PhD thesis, Ruhr Universität Bochum, 2005. Available at http://http://www.cits.rub.de/imperia/md/content/magnus/dissmd4.pdf.
5. Hans Dobbertin. Cryptanalysis of MD4. In Bart Preneel, editor, Fast Software Encryption, Cambridge, UK, February 21-23, 1996, Proceedings, volume 1039 of LNCS, pages 53-69. Springer, 1996.
6. Hans Dobbertin. Cryptanalysis Of MD4. Journal of Cryptology, 11(4):253-271, 1998.
7. Charanjit S. Jutla and Anindya C. Patthak. A Matching Lower Bound on the Minimum Weight of SHA-1 Expansion Code. Cryptology ePrint Archive, Report 2005/266, 2005. http://eprint.iacr.org/.
8. Charanjit S. Jutla and Anindya C. Patthak. A Simple and Provably Good Code for SHA Message Expansion. Cryptology ePrint Archive, Report 2005/247, 2005. http://eprint.iacr.org/.
9. Vlastimil Klima. Finding MD5 Collisions on a Notebook PC Using Multi-message Modifications, 2005. Preprint, available at http://eprint.iacr.org/2005/102.
10. Arjen Lenstra, Xiaoyun Wang, and Benne de Weger. Colliding X.509 Certificates, 2005. Preprint, available online at http://eprint.iacr.org/2005/067.
11. Krystian Matusiewicz and Josef Pieprzyk. Finding good differential patterns for attacks on SHA-1. Cryptology ePrint Archive, Report 2004/364, 2004. http://eprint.iacr.org/.
12. National Institute of Standards and Technology (NIST). FIPS-180-2: Secure Hash Standard, August 2002. Available online at http://www.itl.nist.gov/fipspubs/.
13. Norbert Pramstaller, Christian Rechberger, and Vincent Rijmen. Exploiting Coding Theory for Collision Attacks on SHA-1. In Nigel P. Smart, editor, Cryptography and Coding, Cirencester, UK, December 19-81, 8005, Proceedings, volume 3796 of LNCS, pages 78-95. Springer, 2005.
14. Bart Preneel. Analysis and Design of Cryptographic Hash Functions. PhD thesis, Katholieke Universiteit Leuven, 1993.
15. Vincent Rijmen and Elisabeth Oswald. Update on SHA-1. In Alfred Menezes, editor, CT-RSA 2005, San Francisco, CA, USA, February 14-18, 2005, Proceedings, volume 3376 of LNCS, pages 58-71. Springer, 2005.
16. 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.
17. Xiaoyun Wang, Xuejia Lai, Dengguo Feng, Hui Chen, and Xiuyuan Yu. Cryptanalysis of the Hash Functions MD4 and RIPEMD. In Ronald Cramer, editor, EUROCRYPT 8005, Aarhus, Denmark, May 22-26, 2005. Proceedings, volume 3494 of LNCS, pages 1-18. Springer, 2005.
18. Xiaoyun Wang, Andrew Yao, and Frances Yao. New Collision Search for SHA-1, August 2005. Presented at rump session of CRYPTO 2005.
19. Xiaoyun Wang, Yiqun Lisa Yin, and Hongbo Yu. Finding Collisions in the Full SHA-1. In Victor Shoup, editor, CRYPTO 2005, Santa Barbara, California, USA, August 14-18, 2005, Proceedings, volume 3621 of LNCS, pages 17-36. Springer, 2005.
20. Xiaoyun Wang and Hongbo Yu. How to Break MD5 and Other Hash Functions. In Ronald Cramer, editor, EUROCRYPT 2005, Aarhus, Denmark, May 22-26, 2005. Proceedings, volume 3494 of LNCS, pages 19-35. Springer, 2005.
21. Xiaoyun Wang, Hongbo Yu, and Yiqun Lisa Yin. Efficient Collision Search Attacks on SHA-0. In Victor Shoup, editor, CRYPTO 2005, Santa Barbara, California, USA, August 14-18, 2005, Proceedings, volume 3621 of LNCS, pages 1-16. Springer, 2005.