Finding collision on 45-Step HAS-160

Aaram Yun; Soo Hak Sung; Sangwoo Park; Donghoon Chang; Seokhie Hong; Hong Su Cho

doi:10.1007/11734727_13

Finding collision on 45-Step HAS-160

Aaram Yun, Soo Hak Sung, Sangwoo Park, Donghoon Chang, Seokhie Hong, Hong Su Cho

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

14 Citations (Scopus)

Abstract

HAS-160 is a cryptographic hash function designed and used widely in Korea. While similar in structure to SHA-1, up to now there was no published attack or security analysis of the algorithm. Applying techniques introduced by Wang et al.[1], we have found collision in the first 45 steps of HAS-160, with complexity 2¹².

Original language	English
Title of host publication	Information Security and Cryptology, ICISC 2005 - 8th International Conference, Revised Selected Papers
Publisher	Springer Verlag
Pages	146-155
Number of pages	10
ISBN (Print)	3540333541, 9783540333548
DOIs	https://doi.org/10.1007/11734727_13
Publication status	Published - 2006
Event	8th International Conference on Information Security and Cryptology, ICISC 2005 - Seoul, Korea, Republic of Duration: 2005 Dec 1 → 2005 Dec 2

Publication series

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

Other

Other	8th International Conference on Information Security and Cryptology, ICISC 2005
Country/Territory	Korea, Republic of
City	Seoul
Period	05/12/1 → 05/12/2

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/11734727_13

Cite this

Yun, A., Sung, S. H., Park, S., Chang, D., Hong, S., & Cho, H. S. (2006). Finding collision on 45-Step HAS-160. In Information Security and Cryptology, ICISC 2005 - 8th International Conference, Revised Selected Papers (pp. 146-155). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3935 LNCS). Springer Verlag. https://doi.org/10.1007/11734727_13

Finding collision on 45-Step HAS-160. / Yun, Aaram; Sung, Soo Hak; Park, Sangwoo et al.
Information Security and Cryptology, ICISC 2005 - 8th International Conference, Revised Selected Papers. Springer Verlag, 2006. p. 146-155 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3935 LNCS).

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

Yun, A, Sung, SH, Park, S, Chang, D, Hong, S & Cho, HS 2006, Finding collision on 45-Step HAS-160. in Information Security and Cryptology, ICISC 2005 - 8th International Conference, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3935 LNCS, Springer Verlag, pp. 146-155, 8th International Conference on Information Security and Cryptology, ICISC 2005, Seoul, Korea, Republic of, 05/12/1. https://doi.org/10.1007/11734727_13

Yun A, Sung SH, Park S, Chang D, Hong S, Cho HS. Finding collision on 45-Step HAS-160. In Information Security and Cryptology, ICISC 2005 - 8th International Conference, Revised Selected Papers. Springer Verlag. 2006. p. 146-155. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/11734727_13

@inproceedings{5468f095270a49d69e03ac6a2e7409eb,

title = "Finding collision on 45-Step HAS-160",

abstract = "HAS-160 is a cryptographic hash function designed and used widely in Korea. While similar in structure to SHA-1, up to now there was no published attack or security analysis of the algorithm. Applying techniques introduced by Wang et al.[1], we have found collision in the first 45 steps of HAS-160, with complexity 212.",

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

year = "2006",

doi = "10.1007/11734727_13",

language = "English",

isbn = "3540333541",

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

publisher = "Springer Verlag",

pages = "146--155",

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

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

}

TY - GEN

T1 - Finding collision on 45-Step HAS-160

AU - Yun, Aaram

AU - Sung, Soo Hak

AU - Park, Sangwoo

AU - Chang, Donghoon

AU - Hong, Seokhie

AU - Cho, Hong Su

PY - 2006

Y1 - 2006

N2 - HAS-160 is a cryptographic hash function designed and used widely in Korea. While similar in structure to SHA-1, up to now there was no published attack or security analysis of the algorithm. Applying techniques introduced by Wang et al.[1], we have found collision in the first 45 steps of HAS-160, with complexity 212.

AB - HAS-160 is a cryptographic hash function designed and used widely in Korea. While similar in structure to SHA-1, up to now there was no published attack or security analysis of the algorithm. Applying techniques introduced by Wang et al.[1], we have found collision in the first 45 steps of HAS-160, with complexity 212.

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

U2 - 10.1007/11734727_13

DO - 10.1007/11734727_13

M3 - Conference contribution

AN - SCOPUS:33745872495

SN - 3540333541

SN - 9783540333548

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

SP - 146

EP - 155

BT - Information Security and Cryptology, ICISC 2005 - 8th International Conference, Revised Selected Papers

PB - Springer Verlag

T2 - 8th International Conference on Information Security and Cryptology, ICISC 2005

Y2 - 1 December 2005 through 2 December 2005

ER -

Finding collision on 45-Step HAS-160

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this