作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (6): 181-182. doi: 10.3969/j.issn.1000-3428.2009.06.063

• 安全技术 • 上一篇    下一篇

一类SHA-x改进杂凑算法的设计及分析

戴慧珺1,董文瀚2,钟世刚2   

  1. (1. 西北工业大学软件与微电子学院,西安 710065;2. 空军工程大学工程学院,西安 710038)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-03-20 发布日期:2009-03-20

Design and Analysis of Modified SHA-x Hash Algorithm

DAI Hui-jun1, DONG Wen-han2, ZHONG Shi-gang2   

  1. (1. College of Software and Microelectronics, Northwestern Polytechnical University, Xi’an 710065;2. Engineering Institute, Air Force Engineering University, Xi’an 710038)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-03-20 Published:2009-03-20

摘要: 在SHA-1和SHA-2标准算法的基础上,提出一类SHA-x改进杂凑算法的设计。该算法重新设计了杂凑函数Hash值的生成方法,将输出消息摘要的长度从SHA-1的160 bit提高到192 bit,同时保留了SHA-1模232加法的计算特性,以保证整个算法的加密速度。安全性分析表明,新设计的杂凑算法在不过分减慢加密速度的前提下,具有较SHA-1更好的抗攻击能力。

关键词: 密码, 杂凑算法, 消息摘要, 碰撞

Abstract: This paper proposes a modified SHA-x Hash algorithm on the basis of the Secure Hash Algorithms(SHA-1 and SHA-2) defined in FIPS PUB 180-2. The new algorithm increases the message digest length from 160 bit of SHA-1 to 192 bit. As a result, in contrast to the standard SHA-1 algorithm, the main advantage of the new scheme is that the number of bits of security provided for the data being hashed is improved. Secure analysis shows that since the computation method of addition modulo 232 is kept, the computation speed of the modified algorithm will not be slowed down excessively.

Key words: cryptography, Hash algorithm, message digest, collision

中图分类号: