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
摘要: 在SHA-1和SHA-2标准算法的基础上,提出一类SHA-x改进杂凑算法的设计。该算法重新设计了杂凑函数Hash值的生成方法,将输出消息摘要的长度从SHA-1的160 bit提高到192 bit,同时保留了SHA-1模232加法的计算特性,以保证整个算法的加密速度。安全性分析表明,新设计的杂凑算法在不过分减慢加密速度的前提下,具有较SHA-1更好的抗攻击能力。
关键词:
密码,
杂凑算法,
消息摘要,
碰撞
CLC Number:
DAI Hui-jun; DONG Wen-han; ZHONG Shi-gang. Design and Analysis of Modified SHA-x Hash Algorithm[J]. Computer Engineering, 2009, 35(6): 181-182.
戴慧珺;董文瀚;钟世刚. 一类SHA-x改进杂凑算法的设计及分析[J]. 计算机工程, 2009, 35(6): 181-182.