RIPEMD-160

RIPEMD(RACEIntergrityPrimitivesEvaluationMessageDigest):即RACE原始完整性校验消息摘要,是比利时鲁汶大学COSIC研究小组开发的Hash函数算法.RIPEMD使用MD4的设计原理,并针对MD4的算法缺陷进行改进,1996年首次发布RIPEMD-128版本,它在性能上与SHA-1相类似.

RIPEMD-160是对RIPEMD-128的改进,RIPEMD-160输出160位的Hash值,对160位Hash函数的暴力碰撞搜索攻击需要2的80次方次计算,设计充分吸取了MD4,MD5,RIPEMD-128的一些性能,使其具有更好的抗强碰撞能力.它旨在替代128位Hash函数MD4,MD5和RIPEMD.

算法核心:

1.一个有10个循环的压缩函数模块,其中每个循环由16个处理步骤组成.

2.在每个循环中使用不同的原始逻辑函数,算法的处理分为两种不同的情况,在这两种情况下,分别以相反的顺序使用5个原始逻辑函数.

3.每个循环都以当前分组的消息字和160位的缓存值A,B,C,D,E为输入得到新的值.

4.每个循环使用一个额外的常数K',在最后一个循环结束后,两种情况的计算结果A,B,C,D,E和A',B',C',D',E'及链接变量的初始值经过一次相加运算产生最终的输出.

5.对所有512位的分组处理完成之后,最终产生的160位输出即为消息摘要

除了128位和160位的版本之外,RIPEMD算法也存在256位和320位的版本,它们共同构成RIPEMD家庭的四个成员:RIPEMD-128,RIPEMD-160,RIPEMD-256,RIPEMD-320.其中128位版本的安全性已经受到质疑,256位和320位版本减少了意外碰撞的可能性,但是相比于RIPEMD-128和RIPEMD-160,它们不具有较高水平的安全性,因为他们只是在128位和160位的基础上,修改了初始参数和s-box来达到输出为256位和320位的目的