Collision search attack for 53-step HAS-160

Authors:
Hong-Su Cho;Sangwoo Park;Soo Hak Sung;Aaram Yun
Affiliations:
Graduate School of Information Security, Korea University, Seoul, Korea;National Security Research Institute, Daejeon, Korea;Department of Computing information & mathematics, Paichai University, Daejeon, Korea;National Security Research Institute, Daejeon, Korea
Venue:
ICISC'06 Proceedings of the 9th international conference on Information Security and Cryptology
Year:
2006

Citing 6
Cited 6

Cryptanalysis of the full HAVAL with 4 and 5 passes

FSE'06 Proceedings of the 13th international conference on Fast Software Encryption
Efficient collision search attacks on SHA-0

CRYPTO'05 Proceedings of the 25th annual international conference on Advances in Cryptology
Finding collisions in the full SHA-1

CRYPTO'05 Proceedings of the 25th annual international conference on Advances in Cryptology
Cryptanalysis of the hash functions MD4 and RIPEMD

EUROCRYPT'05 Proceedings of the 24th annual international conference on Theory and Applications of Cryptographic Techniques
How to break MD5 and other hash functions

EUROCRYPT'05 Proceedings of the 24th annual international conference on Theory and Applications of Cryptographic Techniques
Finding collision on 45-step HAS-160

ICISC'05 Proceedings of the 8th international conference on Information Security and Cryptology

A Preimage Attack for 52-Step HAS-160

Information Security and Cryptology --- ICISC 2008
Related-Key Rectangle Attack of the Full HAS-160 Encryption Mode

INDOCRYPT '09 Proceedings of the 10th International Conference on Cryptology in India: Progress in Cryptology
Colliding message pair for 53-step HAS-160

ICISC'07 Proceedings of the 10th international conference on Information security and cryptology
Weaknesses in the HAS-V compression function

ICISC'07 Proceedings of the 10th international conference on Information security and cryptology
Improved preimage attack for 68-step HAS-160

ICISC'09 Proceedings of the 12th international conference on Information security and cryptology
Cryptanalysis of round-reduced HAS-160

ICISC'11 Proceedings of the 14th international conference on Information Security and Cryptology

Quantified Score

Hi-index	0.00

Visualization

Abstract

HAS-160 is a cryptographic hash function which is designed and used widely in Korea. In ICISC 2005, Yun et al. presented a collision search attack for the first 45 steps of HAS-160. In this paper, we extend the result to the first 53 steps of HAS-160. The time complexity of the attack is about 255.