浅析MD5算法研究.docxVIP

MD5算法研究 摘要算法5），用于确保信息传输完整一致。是计算机广泛使用的杂凑算法之一（又译摘要算法、哈希算法），主流编程语言普遍已有MD5的实现。对各种系统中的身份认证来说，用户名+密码的模式非常简单，很多编程人员为了将密码不明示，就对密码串进行MD5散列，在数据库或文件中保存MD5编码。 　　 　　2.2.1 MD5 加密算法解析 　　 　　在一些初始化处理后，MD5以512位分组来处理输入文本，每一分组又划分为16个32位子分组。算法的输出由四个32位分组组成，将它们级联形成一个128位散列值。首先填充消息使其长度恰好为一个比512位的倍数仅小64位的数。填充方法是附一个1在消息后面，接多个0,然后在其后附上64位的消息长度（填充前）。这两步的作用是使消息长度恰好是512位的整数倍（算法的其余部分要求如此），同时确保不同的消息在填充后不相同。 　　 　　四个32位变量初始化为： 　　 　　A=0 　　 　　B=0x89abcdef 　　 　　C=0xfedcba98 　　 　　D=0 　　 　　它们称为链接变量（chaining variable），接着进行算法的主循环，循环的次数是消息中512位消息分组的数目。将上面四个变量复制到别外的变量中：A到a,B到b,C到c,D到d. 　　 　　主循环有四轮（MD4只有三轮），每轮很相拟。第一轮进行16次操作。每次操作对a,b,c和d中的其中三个作一次非线性函数运算，然后将所得结果加上第四个变量，文本的一个子分组和一个常数。再将所得结果向右循环移一个不定的数，并加上a,b,c或d中之一。最后用该结果取代a,b,c或d中之一。 　　 　　以下是每次操作中用到的四个非线性函数（每轮一个）。 　　 　　F（X,Y,Z）=（Xamp;Y）|（（~X）amp;Z） 　　 　　G（X,Y,Z）=（Xamp;Z）|（Yamp;（~Z）） 　　 　　H（X,Y,Z）=X^Y^Z 　　 　　I（X,Y,Z）=Y^（X|（~Z）） 　　 　　这些函数是这样设计的：如果X、Y和Z的对应位是独立和均匀的，那么结果的每一位也应是独立和均匀的。函数F是按逐位方式操作：如果X,那么Y,否则Z.函数H是逐位奇偶操作符。 　　 　　设Mj表示消息的第j个子分组（从0到15），lt;lt;lt; s表示循环左移s位，则四种操作为： 　　 　　FF（a,b,c,d,Mj,s,ti）表示a=b+（（a+（F（b,c,d）+Mj+ti）lt;lt;lt; s） 　　 　　GG（a,b,c,d,Mj,s,ti）表示a=b+（（a+（G（b,c,d）+Mj+ti）lt;lt;lt; s） 　　 　　HH（a,b,c,d,Mj,s,ti）表示a=b+（（a+（H（b,c,d）+Mj+ti）lt;lt;lt; s） 　　 　　II（a,b,c,d,Mj,s,ti）表示a=b+（（a+（I（b,c,d）+Mj+ti）lt;lt;lt; s） 　　 　　这四轮（64步）是： 　　 　　（1） 第一轮 　　 　　FF（a,b,c,d,M0,7,0xd76aa478） 　　 　　FF（d,a,b,c,M1,12,0xe8c7b756） 　　 　　FF（c,d,a,b,M2,17,0x242070db） 　　 　　FF（b,c,d,a,M3,22,0xc1bdceee） 　　 　　FF（a,b,c,d,M4,7,0xf57c0faf） 　　 　　FF（d,a,b,c,M5,12,0x4787c62a） 　　 　　FF（c,d,a,b,M6,17,0xa8304613） 　　 　　FF（b,c,d,a,M7,22,0xfd469501） 　　 　　FF（a,b,c,d,M8,7,0x698098d8） 　　 　　FF（d,a,b,c,M9,12,0x8b44f7af） 　　 　　FF（c,d,a,b,M10,17,0xffff5bb1） 　　 　　FF（b,c,d,a,M11,22,0x895cd7be） 　　 　　FF（a,b,c,d,M12,7,0x