第六章认证理论与技术4教学教材.pptVIP

MD5 算法 输入：任意长度的消息 输出：128位消息摘要 处理：以512位输入数据块为单位 MD5 (RFC 1321) was developed by Ron Rivest (“R” of the RSA )at MIT in 90’s. 报文 K bits L?512 bits=N ?32bits 报文长度 (K mod 264) 填充 (1 to 512 bits) 100…0 Y0 512 bits Y1 512 bits Yq 512 bits YL-1 512 bits HMD5 IV 128 HMD5 CV1 128 HMD5 CVq 128 HMD5 CVL-1 128 512 512 512 512 128-bit 摘要 MD5产生报文摘要的过程 MD5算法描述 步骤1：添加填充位(一个1 和若干个0)。在消息的最后添加适当的填充位使得数据位的长度满足length ? 448 mod 512。 步骤2：添加长度。原始消息长度（二进制位的个数），用64位表示。如果长度超过264位，则仅取最低64位，即mod 264。 到此为止，我们已经得到一个512位的整倍数长度的新的消息。可以 表示为L个512位的数据块：Y0,Y1,…,YL-1。其长度为L?512bits。令N=L?16,则长度 为N个32位的字。令M[0…N-1]表示以字为单位的消息表示。 MD5算法描述(Cont.) 步骤3：初始化MD缓冲区。一个128位MD缓冲区用以保存中间和最终Hash函数的结果。它可以表示为4个32位的寄存器(A,B,C,D)。 寄存器初始化为以下的16进制值。 A = B = EFCDAB89 C = 98BADCFE D =MD5算法描述(Cont.) 上述值的存储方式为： Word A: 01 23 45 67 Word B: 89 AB CD EF Word C: FE DC BA 98 Word D: 76 54 32 10 MD5算法描述(Cont.) 步骤4：处理消息块（512位 = 16个32位字）。压缩函数是本算法的核心(HMD5)。它包括4轮处理。四轮处理具有相似的结构,但每次使用不同的基本逻辑函数，记为F,G,H,I。每一轮以当前的512位数据块(Yq)和128位缓冲值ABCD作为输入，并修改缓冲值的内容。每次使用64元素表T[1…64]中的四分之一. T表，由sin 函数构造而成。T的第i个元素表示为T[i]，其值等于 232?abs(sin(i)),其中i是弧度。由于abs(sin(i))是一个0到1之间的数，T的每一个元素是一个可以表示成32位的整数。T表提供了随机化的32位模板，消除了在输入数据中的任何规律性的特征。 T[1] = D76AA478 T[2] = E8C7B756 T[3] = 242070DB T[4] = C1BDCEEE ．．． T[16] = 49b40821 T[49] = F4292244 T[50] = 432AFF97 T[51] = AB9423A7 T[52] = FC93A039 ．．． T[64] = EB86D391 步骤5：输出结果。所有L个512位数据块处理完毕后，最后的结果就是128位消息摘要。 CV0 = IV CVq+1 = SUM32(CVq,RFI[Yq,RFH[Yq,RFG[Yq,RFF[Yq,CVq]]]]) MD = CVL 其中：IV = ABCD的初始值（见步骤3） Yq = 消息的第q个512位数据块 L = 消息中数据块数； CVq = 链接变量，用于第q个数据块的处理 RFx = 使用基本逻辑函数x的一轮功能函数。 MD = 最终消息摘要结果 SUM32=分别按32位字计算的模232加法结果。 MD5算法描述(Cont.) F,T[1…16],X[i] 16 steps G,T[17…32],X[?2i] 16 steps H,T[33…48],X[?3i] 16 steps I,T[49…64],X[?4i] 16 steps + + + + A B C D A B C D A B C D A B C D CVq 128 32 Yq 512 CVq+1 128 单个 512-bit 分组的 MD5 处理过程 + is mod 232 MD5 压缩函数 每一轮包含对缓冲区ABCD的16步操作所组成的一个序列。 a?b + (( a +