首页 > 编程语言 > 详细

MD5算法

时间:2019-01-12 17:25:09      阅读:58      评论:0      收藏:0      [点我收藏+]

标签:如果   添加   摘要算法   次数   决定   一次循环   ima   消息摘要   循环   

MD5消息摘要算法,属于Hash算法一类。MD5算法对输入任意长度的消息进行运行,产生一个128位的消息摘要。

技术分享图片

 

算法原理:

1、数据填充

对消息进行数据填充,使消息的长度对512取模得448,设消息的长度为X,即满足X mod 512 = 448。根据此公式得到需要填充的数据长度。

填充的方法:在消息后面进行填充,填充的第一位是1,其余为0。

 

2、添加消息长度

在第一步结果之后再填充上原消息的长度,可用来进行的存储长度为64位。如果消息长度大于264,则只使用其低64位的值,即(消息长度 对 264取模)。

在此步骤进行完毕后,最终消息长度就是512的整数倍。

 

3、数据处理

需要准备用到的数据:

  • 4个常数:A = 0x67452301, B = 0x0EFCDAB89, C = 0x98BADCFE, D = 0x10325476;
  • 4个函数:F(X,Y,Z)=(X & Y) | ((~X) & Z); G(X,Y,Z)=(X & Z) | (Y & (~Z));  H(X,Y,Z)=X ^ Y ^ Z; I(X,Y,Z)=Y ^ (X | (~Z));

把消息分以512位为一分组进行处理,每一个分组进行4轮变换,以上面所说4个常数为起始变量进行计算,重新输出4个变量,以这4个变量再进行下一分组的运算,如果已经是最后一个分组,则这4个变量为最后的结果,即MD5值。

技术分享图片

图中,A,B,C,D就是哈希值的四个分组。每一次循环都会让旧的ABCD产生新的ABCD.一共进行了多少次循环?由处理后的原文长度决定。

假设处理后的原文长度为M

主循环次数为M

每个主循环中包含了512/32 * 4 = 64次子循环。

下面对图中的其他元素解释:

1、绿色F

在主循环下面64次子循环中,F、G、H、I 交替使用,第一个16次使用F,第二个16次使用G,第三个16次使用H,第四个16次使用I。

2、红色田字

很简单,红色的田字代表相加的意思。

3、Mi 

Mi是第一步处理后的原文。在第一步中,处理后原文的长度是512的整数倍。把原文的每512位再分成16等份,命名为M0~M15,每一等份长度32。在64次子循环中,每16次循环,都会交替用到M1~M16之一。

4、Ki

一个常量,在64次子循环中,每一次用到的常量都是不同的。

5、黄色<<

 

MD5算法

标签:如果   添加   摘要算法   次数   决定   一次循环   ima   消息摘要   循环   

原文:https://www.cnblogs.com/wylwyl/p/10260112.html

(0)
(0)
   
举报
评论 一句话评论(0
0条  
登录后才能评论!
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号