Preimage attacks on reduced steps of ARIRANG and PKC98-hash

Authors:
Deukjo Hong;Bonwook Koo;Woo-Hwan Kim;Daesung Kwon
Affiliations:
The Attached Institute of ETRI, Daejeon, Korea;The Attached Institute of ETRI, Daejeon, Korea;The Attached Institute of ETRI, Daejeon, Korea;The Attached Institute of ETRI, Daejeon, Korea
Venue:
ICISC'09 Proceedings of the 12th international conference on Information security and cryptology
Year:
2009

Citing 10
Cited 3

Handbook of Applied Cryptography

Handbook of Applied Cryptography
Full-Round Differential Attack on the Original Version of the Hash Function Proposed at PKC'98

SAC '02 Revised Papers from the 9th Annual International Workshop on Selected Areas in Cryptography
A New Hash Function Based on MDx-Family and Its Application to MAC

PKC '98 Proceedings of the First International Workshop on Practice and Theory in Public Key Cryptography: Public Key Cryptography
Preimage Attacks on Step-Reduced MD5

ACISP '08 Proceedings of the 13th Australasian conference on Information Security and Privacy
Preimage Attacks on 3, 4, and 5-Pass HAVAL

ASIACRYPT '08 Proceedings of the 14th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
A Preimage Attack for 52-Step HAS-160

Information Security and Cryptology --- ICISC 2008
Finding Preimages in Full MD5 Faster Than Exhaustive Search

EUROCRYPT '09 Proceedings of the 28th Annual International Conference on Advances in Cryptology: the Theory and Applications of Cryptographic Techniques
Meet-in-the-Middle Preimage Attacks Against Reduced SHA-0 and SHA-1

CRYPTO '09 Proceedings of the 29th Annual International Cryptology Conference on Advances in Cryptology
Preimage Attacks on One-Block MD4, 63-Step MD5 and More

Selected Areas in Cryptography
Second preimages on n-bit hash functions for much less than 2n work

EUROCRYPT'05 Proceedings of the 24th annual international conference on Theory and Applications of Cryptographic Techniques

Preimage attacks on full-ARIRANG

ACISP'11 Proceedings of the 16th Australasian conference on Information security and privacy
Preimage attacks against PKC98-Hash and HAS-V

ICISC'10 Proceedings of the 13th international conference on Information security and cryptology
Preimage attacks on Full-ARIRANG: analysis of DM-Mode with middle feed-forward

WISA'11 Proceedings of the 12th international conference on Information Security Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we present the preimage attacks on step-reduced ARIRANG and PKC98-Hash. Our attacks find the preimages of 35 steps out of 40 steps of ARIRANG and 80 steps out of 96 steps of PKC98-Hash, faster than the brute force attack. We applied recently developed techniques of preimage attack. Our attack for ARIRANG is the improvement of the previous attack, and our attack for PKC98-hash is the first analysis result of its preimage resistance.