Improved Preimage Attacks against Reduced HAS-160

摘要：

　　HAS-160 is a Korean industry standard for hash functions.It has a similar structure to SHA-1 and produces a 160-bit hash value.In this paper, we propose improved preimage attacks against step-reduced HAS-160 using the differential meet-in-the-middle technique and initial structure.Our work finds a pseudo-preimage of 70 steps of HAS-160 with a complexity of 215571 and this pseudo-preimage attack can be converted to a preimage attack with a complexity of 2158.86.Moreover, we reduce the complexity of previous pseudo-preimage attack on 65-step HAS-160 from 21434 to 213909.To the best of our knowledge, our result on 70 steps is the best preimage attack on HAS-160 in terms of attacked steps.

关键词： HAS-160 hash function preimage attack differential meet in-the-middle

作者: Ronglin Hao Bao Li Bingke Ma Xiaoqian Li

作者单位: Department of Electronic Engineering and Information Science,University of Science and Technology of State Key Laboratory of Information Security,Institute of Information Engineering,Chinese Academy of

会议类型: 国际会议

会议名称: The 10th International Conference on Information Security Practice and Experience(ISPEC 2014)(第十届信息安全实践国际会议)

会议地点: 福州

会议语种:英文

页码: 524-536

在线出版日期: 2014-05-05（万方平台首次上网日期，不代表论文的发表时间）