认证理论与技术.ppt

MD5和MD4安全Hash算法SHARIPEMD-160HMAC第12章Hash算法安全Hash算法的一般结构bY0nIV=CV0fbY1nfbYL-1nCVL-1fCV1nnIV=初始值CV=链接值Yi=第i个输入数据块f=压缩算法n=Hash码的长度b=输入块的长度CVLCV0=IV=initialn-bitvalueCVi=f(CVi-1,Yi-1)(1?i?L)H(M)=CVLMD5算法输入：任意长度的消息输出：128位消息摘要处理：以512位输入数据块为单位MD5(RFC1321)wasdevelopedbyRonRivest(“R”oftheRSA)atMITin90’s. 报文KbitsL?512bits=N?32bits报文长度(Kmod264)填充(1to512bits)100…0Y0512bitsY1512bitsYq512bitsYL-1512bitsHMD5IV128HMD5CV1128HMD5CVq128HMD5CVL-1128512512512512128-bit摘要MD5产生报文摘要的过程MD5算法描述步骤1：添加填充位(一个1和若干个0)。在消息的最后添加适当的填充位使得数据位的长度满足length?448mod512。步骤2：添加长度。原始消息长度（二进制位的个数），用64位表示。如果长度超过264位，则仅取最低64位，即mod264。到此为止，我们已经得到一个512位的整倍数长度的新的消息。可以表示为L个512位的数据块：Y0,Y1,…,YL-1。其长度为L?512bits。令N=L?16,则长度为N个32位的字。令M[0…N-1]表示以字为单位的消息表示。步骤3：初始化MD缓冲区。一个128位MD缓冲区用以保存中间和最终Hash函数的结果。它可以表示为4个32位的寄存器(A,B,C,D)。寄存器初始化为以下的16进制值。A=B=EFCDAB89C=98BADCFED=12MD5算法描述(Cont.)WordC:FEDCBA98WordD:76543210WordB:89ABCDEFWordA:01234567MD5算法描述(Cont.)上述值的存储方式为：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]=D76AA478T[2]=E8C7B756T[3]=242070DBT[4]=C1BDCEEE．．．T[16]=49b40821T[49]=F4292244T[50]=432AFF97T[51]=AB9423A7T[52]=FC93A039．．．T[64]=EB86D391MD5算法描述(Cont.)步骤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加法结果