• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Improved Preimage Attacks on RIPEMD-160 and HAS-160

Vol. 12, No. 2, February 27, 2018
10.3837/tiis.2018.02.011, Download Paper (Free):

Abstract

The hash function RIPEMD-160 is a worldwide ISO/IEC standard and the hash function HAS-160 is the Korean hash standard and is widely used in Korea. On the basis of differential meet-in-the-middle attack and biclique technique, a preimage attack on 34-step RIPEMD-160 with message padding and a pseudo-preimage attack on 71-step HAS-160 without message padding are proposed. The former is the first preimage attack from the first step, the latter increases the best pseudo-preimage attack from the first step by 5 steps. Furthermore, we locate the linear spaces in another message words and exchange the bicliques construction process and the mask vector search process. A preimage attack on 35-step RIPEMD-160 and a preimage attack on 71-step HAS-160 are presented. Both of the attacks are from the intermediate step and satisfy the message padding. They improve the best preimage attacks from the intermediate step on step-reduced RIPEMD-160 and HAS-160 by 4 and 3 steps respectively. As far as we know, they are the best preimage and pseudo-preimage attacks on step-reduced RIPEMD-160 and HAS-160 respectively in terms of number of steps.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Y. Shen and G. Wang, "Improved Preimage Attacks on RIPEMD-160 and HAS-160," KSII Transactions on Internet and Information Systems, vol. 12, no. 2, pp. 727-746, 2018. DOI: 10.3837/tiis.2018.02.011.

[ACM Style]
Yanzhao Shen and Gaoli Wang. 2018. Improved Preimage Attacks on RIPEMD-160 and HAS-160. KSII Transactions on Internet and Information Systems, 12, 2, (2018), 727-746. DOI: 10.3837/tiis.2018.02.011.

[BibTeX Style]
@article{tiis:21680, title="Improved Preimage Attacks on RIPEMD-160 and HAS-160", author="Yanzhao Shen and Gaoli Wang and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2018.02.011}, volume={12}, number={2}, year="2018", month={February}, pages={727-746}}