(Pseudo-) preimage attacks on step-reduced HAS-160 and RIPEMD-160

Gaoli Wang; Yanzhao Shen

doi:10.1007/978-3-319-13257-0_6

(Pseudo-) preimage attacks on step-reduced HAS-160 and RIPEMD-160

Gaoli Wang^*, Yanzhao Shen

^*Corresponding author for this work

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

2 Scopus citations

Abstract

The hash function HAS-160 is standardized by the Korean government and widely used in Korea, and the hash function RIPEMD-160 is a worldwide ISO/IEC standard. In this paper, by careful analysis of the two hash functions, we propose a pseudo-preimage attack on 71-step HAS-160 (no padding) with complexity 2^158.13 and a preimage attack on 34-step RIPEMD-160 (with padding) with complexity 2^158.91. Both of the attacks are from the first step. The improved results are derived from the differential meet-in-the-middle attack and biclique technique etc. As far as we know, they are the best pseudo-preimage and preimage attacks on step-reduced HAS-160 and RIPEMD-160 respectively in terms of the step number.

Original language	English
Title of host publication	Information Security - 17th International Conference, ISC 2014, Proceedings
Editors	Sherman S.M. Chow, Jan Camenisch, Lucas C.K. Hui, Siu Ming Yiu
Publisher	Springer Verlag
Pages	90-103
Number of pages	14
ISBN (Electronic)	9783319132563
DOIs	https://doi.org/10.1007/978-3-319-13257-0_6
State	Published - 2014
Externally published	Yes

Publication series

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

Keywords

Biclique
Differential meet-in-themiddle attack
HAS-160
Hash function
Preimage attack
RIPEMD-160

Access to Document

10.1007/978-3-319-13257-0_6

Cite this

Wang, G., & Shen, Y. (2014). (Pseudo-) preimage attacks on step-reduced HAS-160 and RIPEMD-160. In S. S. M. Chow, J. Camenisch, L. C. K. Hui, & S. M. Yiu (Eds.), Information Security - 17th International Conference, ISC 2014, Proceedings (pp. 90-103). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8783). Springer Verlag. https://doi.org/10.1007/978-3-319-13257-0_6

Wang, Gaoli ; Shen, Yanzhao. / (Pseudo-) preimage attacks on step-reduced HAS-160 and RIPEMD-160. Information Security - 17th International Conference, ISC 2014, Proceedings. editor / Sherman S.M. Chow ; Jan Camenisch ; Lucas C.K. Hui ; Siu Ming Yiu. Springer Verlag, 2014. pp. 90-103 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inbook{04f1b6b23524450c8b9d1e85bc5936d4,

title = "(Pseudo-) preimage attacks on step-reduced HAS-160 and RIPEMD-160",

abstract = "The hash function HAS-160 is standardized by the Korean government and widely used in Korea, and the hash function RIPEMD-160 is a worldwide ISO/IEC standard. In this paper, by careful analysis of the two hash functions, we propose a pseudo-preimage attack on 71-step HAS-160 (no padding) with complexity 2158.13 and a preimage attack on 34-step RIPEMD-160 (with padding) with complexity 2158.91. Both of the attacks are from the first step. The improved results are derived from the differential meet-in-the-middle attack and biclique technique etc. As far as we know, they are the best pseudo-preimage and preimage attacks on step-reduced HAS-160 and RIPEMD-160 respectively in terms of the step number.",

keywords = "Biclique, Differential meet-in-themiddle attack, HAS-160, Hash function, Preimage attack, RIPEMD-160",

author = "Gaoli Wang and Yanzhao Shen",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2014.",

year = "2014",

doi = "10.1007/978-3-319-13257-0\_6",

language = "英语",

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

publisher = "Springer Verlag",

pages = "90--103",

editor = "Chow, \{Sherman S.M.\} and Jan Camenisch and Hui, \{Lucas C.K.\} and Yiu, \{Siu Ming\}",

booktitle = "Information Security - 17th International Conference, ISC 2014, Proceedings",

address = "德国",

}

Wang, G & Shen, Y 2014, (Pseudo-) preimage attacks on step-reduced HAS-160 and RIPEMD-160. in SSM Chow, J Camenisch, LCK Hui & SM Yiu (eds), Information Security - 17th International Conference, ISC 2014, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8783, Springer Verlag, pp. 90-103. https://doi.org/10.1007/978-3-319-13257-0_6

(Pseudo-) preimage attacks on step-reduced HAS-160 and RIPEMD-160. / Wang, Gaoli; Shen, Yanzhao.
Information Security - 17th International Conference, ISC 2014, Proceedings. ed. / Sherman S.M. Chow; Jan Camenisch; Lucas C.K. Hui; Siu Ming Yiu. Springer Verlag, 2014. p. 90-103 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8783).

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

TY - CHAP

T1 - (Pseudo-) preimage attacks on step-reduced HAS-160 and RIPEMD-160

AU - Wang, Gaoli

AU - Shen, Yanzhao

N1 - Publisher Copyright: © Springer International Publishing Switzerland 2014.

PY - 2014

Y1 - 2014

N2 - The hash function HAS-160 is standardized by the Korean government and widely used in Korea, and the hash function RIPEMD-160 is a worldwide ISO/IEC standard. In this paper, by careful analysis of the two hash functions, we propose a pseudo-preimage attack on 71-step HAS-160 (no padding) with complexity 2158.13 and a preimage attack on 34-step RIPEMD-160 (with padding) with complexity 2158.91. Both of the attacks are from the first step. The improved results are derived from the differential meet-in-the-middle attack and biclique technique etc. As far as we know, they are the best pseudo-preimage and preimage attacks on step-reduced HAS-160 and RIPEMD-160 respectively in terms of the step number.

AB - The hash function HAS-160 is standardized by the Korean government and widely used in Korea, and the hash function RIPEMD-160 is a worldwide ISO/IEC standard. In this paper, by careful analysis of the two hash functions, we propose a pseudo-preimage attack on 71-step HAS-160 (no padding) with complexity 2158.13 and a preimage attack on 34-step RIPEMD-160 (with padding) with complexity 2158.91. Both of the attacks are from the first step. The improved results are derived from the differential meet-in-the-middle attack and biclique technique etc. As far as we know, they are the best pseudo-preimage and preimage attacks on step-reduced HAS-160 and RIPEMD-160 respectively in terms of the step number.

KW - Biclique

KW - Differential meet-in-themiddle attack

KW - HAS-160

KW - Hash function

KW - Preimage attack

KW - RIPEMD-160

UR - https://www.scopus.com/pages/publications/84921423382

U2 - 10.1007/978-3-319-13257-0_6

DO - 10.1007/978-3-319-13257-0_6

M3 - 章节

AN - SCOPUS:84921423382

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

SP - 90

EP - 103

BT - Information Security - 17th International Conference, ISC 2014, Proceedings

A2 - Chow, Sherman S.M.

A2 - Camenisch, Jan

A2 - Hui, Lucas C.K.

A2 - Yiu, Siu Ming

PB - Springer Verlag

ER -

Wang G, Shen Y. (Pseudo-) preimage attacks on step-reduced HAS-160 and RIPEMD-160. In Chow SSM, Camenisch J, Hui LCK, Yiu SM, editors, Information Security - 17th International Conference, ISC 2014, Proceedings. Springer Verlag. 2014. p. 90-103. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-13257-0_6

(Pseudo-) preimage attacks on step-reduced HAS-160 and RIPEMD-160

Abstract

Publication series

Keywords

Access to Document

Other files and links

Fingerprint

Cite this