Collision search attack for 53-step HAS-160

Hong Su Cho; Sangwoo Park; Soo Hak Sung; Aaram Yun

doi:10.1007/11927587_24

Collision search attack for 53-step HAS-160

Hong Su Cho, Sangwoo Park, Soo Hak Sung, Aaram Yun

Department of Cyber Security

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

13 Scopus citations

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 2⁵⁵.

Original language	English
Title of host publication	Information Security and Cryptology - ICISC 2006
Subtitle of host publication	9th International Conference, Proceedings
Publisher	Springer Verlag
Pages	286-295
Number of pages	10
ISBN (Print)	3540491120, 9783540491125
DOIs	https://doi.org/10.1007/11927587_24
State	Published - 2006
Event	ICISC 2006: 9th International Conference on Information Security and Cryptology - Busan, Korea, Republic of Duration: 30 Nov 2006 → 1 Dec 2006

Publication series

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

Conference

Conference	ICISC 2006: 9th International Conference on Information Security and Cryptology
Country/Territory	Korea, Republic of
City	Busan
Period	30/11/06 → 1/12/06

Keywords

Collision search attack
Cryptanalysis
HAS-160
Hash function

Access to Document

10.1007/11927587_24

Cite this

Cho, H. S., Park, S., Sung, S. H., & Yun, A. (2006). Collision search attack for 53-step HAS-160. In Information Security and Cryptology - ICISC 2006: 9th International Conference, Proceedings (pp. 286-295). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4296 LNCS). Springer Verlag. https://doi.org/10.1007/11927587_24

@inproceedings{875fdb85f0fe487caaf1d2cc0d1cd4ae,

title = "Collision search attack for 53-step HAS-160",

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

keywords = "Collision search attack, Cryptanalysis, HAS-160, Hash function",

author = "Cho, {Hong Su} and Sangwoo Park and Sung, {Soo Hak} and Aaram Yun",

year = "2006",

doi = "10.1007/11927587_24",

language = "English",

isbn = "3540491120",

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

publisher = "Springer Verlag",

pages = "286--295",

booktitle = "Information Security and Cryptology - ICISC 2006",

note = "ICISC 2006: 9th International Conference on Information Security and Cryptology ; Conference date: 30-11-2006 Through 01-12-2006",

}

Cho, HS, Park, S, Sung, SH & Yun, A 2006, Collision search attack for 53-step HAS-160. in Information Security and Cryptology - ICISC 2006: 9th International Conference, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4296 LNCS, Springer Verlag, pp. 286-295, ICISC 2006: 9th International Conference on Information Security and Cryptology, Busan, Korea, Republic of, 30/11/06. https://doi.org/10.1007/11927587_24

Collision search attack for 53-step HAS-160. / Cho, Hong Su; Park, Sangwoo; Sung, Soo Hak et al.
Information Security and Cryptology - ICISC 2006: 9th International Conference, Proceedings. Springer Verlag, 2006. p. 286-295 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4296 LNCS).

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

TY - GEN

T1 - Collision search attack for 53-step HAS-160

AU - Cho, Hong Su

AU - Park, Sangwoo

AU - Sung, Soo Hak

AU - Yun, Aaram

PY - 2006

Y1 - 2006

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

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

KW - Collision search attack

KW - Cryptanalysis

KW - HAS-160

KW - Hash function

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

U2 - 10.1007/11927587_24

DO - 10.1007/11927587_24

M3 - Conference contribution

AN - SCOPUS:34547417720

SN - 3540491120

SN - 9783540491125

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

SP - 286

EP - 295

BT - Information Security and Cryptology - ICISC 2006

PB - Springer Verlag

T2 - ICISC 2006: 9th International Conference on Information Security and Cryptology

Y2 - 30 November 2006 through 1 December 2006

ER -

Collision search attack for 53-step HAS-160

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this