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 proceedingConference contribution

11 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 212.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages146-155
Number of pages10
Volume3935 LNCS
Publication statusPublished - 2006 Jul 17
Event8th International Conference on Information Security and Cryptology, ICISC 2005 - Seoul, Korea, Republic of
Duration: 2005 Dec 12005 Dec 2

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3935 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other8th International Conference on Information Security and Cryptology, ICISC 2005
CountryKorea, Republic of
CitySeoul
Period05/12/105/12/2

Fingerprint

SHA-1
Hash functions
Security Analysis
Hash Function
Korea
Collision
Attack

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

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 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3935 LNCS, pp. 146-155). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3935 LNCS).

Finding collision on 45-Step HAS-160. / Yun, Aaram; Sung, Soo Hak; Park, Sangwoo; Chang, Donghoon; Hong, Seokhie; Cho, Hong Su.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3935 LNCS 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 proceedingConference contribution

Yun, A, Sung, SH, Park, S, Chang, D, Hong, S & Cho, HS 2006, Finding collision on 45-Step HAS-160. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 3935 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3935 LNCS, pp. 146-155, 8th International Conference on Information Security and Cryptology, ICISC 2005, Seoul, Korea, Republic of, 05/12/1.
Yun A, Sung SH, Park S, Chang D, Hong S, Cho HS. Finding collision on 45-Step HAS-160. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3935 LNCS. 2006. p. 146-155. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Yun, Aaram ; Sung, Soo Hak ; Park, Sangwoo ; Chang, Donghoon ; Hong, Seokhie ; Cho, Hong Su. / Finding collision on 45-Step HAS-160. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3935 LNCS 2006. pp. 146-155 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@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",
month = "7",
day = "17",
language = "English",
isbn = "3540333541",
volume = "3935 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "146--155",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

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/7/17

Y1 - 2006/7/17

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

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

M3 - Conference contribution

AN - SCOPUS:33745872495

SN - 3540333541

SN - 9783540333548

VL - 3935 LNCS

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

SP - 146

EP - 155

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

ER -