跳到主要导航 跳到搜索 跳到主要内容

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

  • Gaoli Wang*
  • , Yanzhao Shen
  • *此作品的通讯作者
  • Donghua University
  • CAS - Institute of Information Engineering
  • Shandong University

科研成果: 书/报告/会议事项章节章节同行评审

摘要

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.

源语言英语
主期刊名Information Security - 17th International Conference, ISC 2014, Proceedings
编辑Sherman S.M. Chow, Jan Camenisch, Lucas C.K. Hui, Siu Ming Yiu
出版商Springer Verlag
90-103
页数14
ISBN(电子版)9783319132563
DOI
出版状态已出版 - 2014
已对外发布

出版系列

姓名Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
8783
ISSN(印刷版)0302-9743
ISSN(电子版)1611-3349

指纹

探究 '(Pseudo-) preimage attacks on step-reduced HAS-160 and RIPEMD-160' 的科研主题。它们共同构成独一无二的指纹。

引用此