Preimage attacks on reduced steps of ARIRANG and PKC98-hash

Deukjo Hong; Bonwook Koo; Woo Hwan Kim; Daesung Kwon

doi:10.1007/978-3-642-14423-3_21

Preimage attacks on reduced steps of ARIRANG and PKC98-hash

Deukjo Hong, Bonwook Koo, Woo Hwan Kim, Daesung Kwon

School of Forest Sciences and Landscape

Electronics and Telecommunications Research Institute

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

5 Scopus citations

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.

Original language	English
Title of host publication	Information Security and Cryptology - ICISC 2009 - 12th International Conference, Revised Selected Papers
Pages	315-331
Number of pages	17
DOIs	https://doi.org/10.1007/978-3-642-14423-3_21
State	Published - 2010
Event	12th International Conference on Information Security and Cryptology, ICISC 2009 - Seoul, Korea, Republic of Duration: 2 Dec 2009 → 4 Dec 2009

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	5984 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	12th International Conference on Information Security and Cryptology, ICISC 2009
Country/Territory	Korea, Republic of
City	Seoul
Period	2/12/09 → 4/12/09

Keywords

ARIRANG
Hash Function
Meet-in-the-middle
PKC98-hash
Preimage Attack
SHA-3 candidate

Access to Document

10.1007/978-3-642-14423-3_21

Cite this

Hong, D., Koo, B., Kim, W. H., & Kwon, D. (2010). Preimage attacks on reduced steps of ARIRANG and PKC98-hash. In Information Security and Cryptology - ICISC 2009 - 12th International Conference, Revised Selected Papers (pp. 315-331). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5984 LNCS). https://doi.org/10.1007/978-3-642-14423-3_21

Hong, Deukjo ; Koo, Bonwook ; Kim, Woo Hwan et al. / Preimage attacks on reduced steps of ARIRANG and PKC98-hash. Information Security and Cryptology - ICISC 2009 - 12th International Conference, Revised Selected Papers. 2010. pp. 315-331 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{52d0187a39e14ead9e496b517a34aec3,

title = "Preimage attacks on reduced steps of ARIRANG and PKC98-hash",

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.",

keywords = "ARIRANG, Hash Function, Meet-in-the-middle, PKC98-hash, Preimage Attack, SHA-3 candidate",

author = "Deukjo Hong and Bonwook Koo and Kim, {Woo Hwan} and Daesung Kwon",

year = "2010",

doi = "10.1007/978-3-642-14423-3_21",

language = "English",

isbn = "3642144225",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "315--331",

booktitle = "Information Security and Cryptology - ICISC 2009 - 12th International Conference, Revised Selected Papers",

note = "12th International Conference on Information Security and Cryptology, ICISC 2009 ; Conference date: 02-12-2009 Through 04-12-2009",

}

Hong, D, Koo, B, Kim, WH & Kwon, D 2010, Preimage attacks on reduced steps of ARIRANG and PKC98-hash. in Information Security and Cryptology - ICISC 2009 - 12th International Conference, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5984 LNCS, pp. 315-331, 12th International Conference on Information Security and Cryptology, ICISC 2009, Seoul, Korea, Republic of, 2/12/09. https://doi.org/10.1007/978-3-642-14423-3_21

Preimage attacks on reduced steps of ARIRANG and PKC98-hash. / Hong, Deukjo; Koo, Bonwook; Kim, Woo Hwan et al.
Information Security and Cryptology - ICISC 2009 - 12th International Conference, Revised Selected Papers. 2010. p. 315-331 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5984 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Preimage attacks on reduced steps of ARIRANG and PKC98-hash

AU - Hong, Deukjo

AU - Koo, Bonwook

AU - Kim, Woo Hwan

AU - Kwon, Daesung

PY - 2010

Y1 - 2010

N2 - 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.

AB - 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.

KW - ARIRANG

KW - Hash Function

KW - Meet-in-the-middle

KW - PKC98-hash

KW - Preimage Attack

KW - SHA-3 candidate

UR - http://www.scopus.com/inward/record.url?scp=77954619624&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-14423-3_21

DO - 10.1007/978-3-642-14423-3_21

M3 - Conference contribution

AN - SCOPUS:77954619624

SN - 3642144225

SN - 9783642144226

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

SP - 315

EP - 331

BT - Information Security and Cryptology - ICISC 2009 - 12th International Conference, Revised Selected Papers

T2 - 12th International Conference on Information Security and Cryptology, ICISC 2009

Y2 - 2 December 2009 through 4 December 2009

ER -

Hong D, Koo B, Kim WH, Kwon D. Preimage attacks on reduced steps of ARIRANG and PKC98-hash. In Information Security and Cryptology - ICISC 2009 - 12th International Conference, Revised Selected Papers. 2010. p. 315-331. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-14423-3_21

Preimage attacks on reduced steps of ARIRANG and PKC98-hash

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this