Finding collisions in the full SHA-1

作者: Xiaoyun Wang , Yiqun Lisa Yin , Hongbo Yu

DOI: 10.1007/11535218_2

关键词:

摘要: In this paper, we present new collision search attacks on the hash function SHA-1. We show that collisions of SHA-1 can be found with complexity less than 2 69 hash operations. This is …

参考文章(13)
Vincent Rijmen, Elisabeth Oswald, Update on SHA-1 Lecture Notes in Computer Science. pp. 58- 71 ,(2005) , 10.1007/978-3-540-30574-3_6
Krystian Matusiewicz, Josef Pieprzyk, Finding Good Differential Patterns for Attacks on SHA-1 Coding and Cryptography. pp. 164- 177 ,(2006) , 10.1007/11779360_14
Xiaoyun Wang, Xuejia Lai, Dengguo Feng, Hui Chen, Xiuyuan Yu, Cryptanalysis of the hash functions MD4 and RIPEMD theory and application of cryptographic techniques. pp. 1- 18 ,(2005) , 10.1007/11426639_1
Florent Chabaud, Antoine Joux, Differential Collisions in SHA-0 international cryptology conference. pp. 56- 71 ,(1998) , 10.1007/BFB0055720
Xiaoyun Wang, Hongbo Yu, How to break MD5 and other hash functions theory and application of cryptographic techniques. pp. 19- 35 ,(2005) , 10.1007/11426639_2
Xiaoyun WANG, An attack on hash function HAVAL-128 Science in China Series F: Information Sciences. ,vol. 48, pp. 545- 556 ,(2005) , 10.1360/122004-107
Eli Biham, Rafi Chen, Antoine Joux, Patrick Carribault, Christophe Lemuet, William Jalby, Collisions of SHA-0 and reduced SHA-1 theory and application of cryptographic techniques. pp. 36- 57 ,(2005) , 10.1007/11426639_3
Xiaoyun Wang, Hongbo Yu, Yiqun Lisa Yin, Efficient collision search attacks on SHA-0 international cryptology conference. pp. 1- 16 ,(2005) , 10.1007/11535218_1
Xuejia Lai, Xiaoyun Wang, Hongbo Yu, Dengguo Feng, Collisions for Hash Functions MD4, MD5, HAVAL-128 and RIPEMD IACR Cryptology ePrint Archive. ,vol. 2004, pp. 199- ,(2004)
Eli Biham, Rafi Chen, Near-Collisions of SHA-0 Advances in Cryptology – CRYPTO 2004. ,vol. 2004, pp. 290- 305 ,(2004) , 10.1007/978-3-540-28628-8_18