MD5加密总结

MD5加密总结

概述

MD5消息摘要算法，属于Hash算法。MD5算法对输入任意长度的消息进行运行，产生一个128位的消息摘要（32位的数字字母混合码）

特点

不可逆

相同的数据MD5值一样

性质

压缩性：任意长度的数据，算出的MD5值长度都是固定的

容易计算：从原数据计算出MD5值很容易

抗修改性：对原数据进行任何改动，哪怕只修改一个字节，所得到的MD5值都有很大区别

弱抗碰撞：已知原数据和其MD5值，想找一个相同MD5值得数据非常困难

强抗碰撞：想找到两个不同的数据具有相同的MD5值非常困难

原理

数据填充

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

填充方法：在消息后面进行填充，填充第一位为1，其余为0。

(此时消息长度为N*512+448)

添加消息长度

在第一步结果之后再填充上原消息的长度，可用来进行的存储长度为64位。如果消息长度大于2的64次方，则只使用其低64位的值。

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

(此时消息长度为(N+1)*512 )

数据处理

• 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值。

具体运算参考：https://blog.csdn.net/Oliver_xpl/article/details/90214896?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522161647420616780266266025%2522%252C%2522scm%2522%253A%252220140713.130102334…%2522%257D&request_id=161647420616780266266025&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2_alltop_click~default-3-90214896.first_rank_v2_pc_rank_v29&utm_term=md5%E5%8A%A0%E5%AF%86