MD5案例.pptVIP

ＭＤ５案例 引例 王小云教授在Crypto 2004把他们的研究成果做了宣读。这篇由王小云、冯登国、来学嘉、于红波四人共同完成的文章，囊括了对MD5、HAVAL-128、 MD4和RIPEMD四个著名HASH算法的破译结果。 会议结束时，很多专家围拢到王小云教授身边，既有简短的探讨，又有由衷的祝贺，褒誉之词不绝。包含公钥密码的主要创始人R. L. Rivest和A. Shamir在内的世界顶级的密码学专家也上前表示他们的欣喜和祝贺。 问题 什么是MD5算法 MD5算法的主要作用 MD5算法是否该被淘汰 什么是MD5算法 MD5的全称是Message-digest Algorithm 5（信息-摘要算法），用于确保信息传输完整一致。在90年代初由MIT Laboratory for Computer Science和RSA Data Security Inc,的Ronald L. Rivest开发出来，经MD2、MD3和MD4发展而来。它的作用是让大容量信息在用数字签名软件签署私人密钥前被压缩成一种保密的格式（就是把一个任意长度的字节串变换成一定长的大整数）。 主要特点 单向函数 128位 雪崩效应 MD5算法的主要作用 数据库信息散列 数据库文件中不直接存储密码，而是存储MD5码 文件消息摘要 算法描述 对MD5算法简要的叙述可以为：MD5以512位分组来处理输入的信息，且每一分组又被划分为16个32位子分组，经过了一系列的处理后，算法的输出由四个32位分组组成，将这四个32位分组级联后将生成一个128位散列值。 步骤1： 在MD5算法中，首先需要对信息进行填充，使其字节长度对512求余的结果等于448。因此，信息的字节长度（Bits Length）将被扩展至N*512+448，即N*64+56个字节（Bytes），N为一个正整数。填充的方法如下，在信息的后面填充一个1和无数个0，直到满足上面的条件时才停止用0对信息的填充。 然后，在在这个结果后面附加一个以64位二进制表示的填充前信息长度。经过这两步的处理，现在的信息字节长度=N*512+448+64=(N+1)*512，即长度恰好是512的整数倍。这样做的原因是为满足后面处理中对信息长度的要求。 步骤2： 主循环有四轮，每轮循环都很相似。第一轮进行16次操作。每次操作对a、b、c和d中的其中三个作一次非线性函数运算，然后将所得结果加上第四个变量，文本的一个子分组和一个常数。再将所得结果向右环移一个不定的数，并加上a、b、c或d中之一。最后用该结果取代a、b、c或d中之一。 以一下是每次操作中用到的四个非线性函数（每轮一个）。 　　F(X,Y,Z) =(XY)|((~X)Z) 　　G(X,Y,Z) =(XZ)|(Y(~Z)) 　　H(X,Y,Z) =X^Y^Z 　　I(X,Y,Z)=Y^(X|(~Z)) 　　（是与，|是或，~是非，^是异或） 假设Mj表示消息的第j个子分组（从0到15）， 　　FF(a, b, c, d, Mj, s, ti)表示 a = b + ((a + (F(b, c, d) + Mj + ti) s 　　GG(a, b, c, d, Mj, s, ti)表示 a = b + ((a + (G(b, c, d) + Mj + ti) s 　　HH(a, b, c, d, Mj, s, ti)表示 a = b + ((a + (H(b, c, d) + Mj + ti) s 　　II(a, b, c, d, Mj, s, ti)表示 a = b + ((a + (I(b, c, d) + Mj + ti) s 这四轮（64步）是： 第一轮 　　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,