信息摘要算法.pptxVIP

信息摘要算法 计算机网络安全技术 信息摘要算法 1. 1MD4和MD5 1.2 安全哈希标准/安全哈希算法 1.3 HMAC 2.5 信息摘要算法 信息摘要（Message Digest，MD）算法（通常称为“哈希算法”），能对输入的消息进行处理，生成128位长的“消息摘要”输出，也叫做“指纹采集”。理论上要求，两个不同的输入消息不能有相同的消息摘要。 1.1 MD4和MD5 MD5（RFC1321）是MD算法的最新版本，可将任意长度的字符串散列成128位的值。 MD5算法是对Hash压缩信息块按512位进行处理的，首先它对Hash进行填充，使信息的长度模等于448，填充方法是首位为1后面为0的信息串，然后再对其填充64位的信息长度，这样总长度刚好是512的倍数；然后对信息依次每次处理512位，每次进行4轮每轮16步共64步的信息变换处理，每次输出结果为128位，然后把前一次的输出作为下一次信息变换的输入，这样最后得到一个128位的哈希值。 初始值（算法固定） H0=“0123456789ABCDEFFEDCBA9876543210” 1.1 MD4和MD5 Mi Hi Hhi-1(Mi) Hash算法流程 1.2 安全哈希标准/安全哈希算法 安全哈希算法（SHA）也称为安全哈希标准（Secure Hash Standard，SHS），能为任意长度的字符串生成160位的哈希值。比MD5慢25%，信息摘要比MD长25%，比MD5能更有效的抵抗强行攻击。 SHS在结构上与MD4、MD5相似，将信息分成若干个512位的定长块，每一块与当前的信息摘要值相结合，产生信息摘要的下一个中间结果，直至处理完毕。对于每一个信息块，SHS使用五遍扫描，效率比MD5低。SHS的填充值与MD4一样。信息摘要的初始值为： 00XEFCDAB89 0X98BADCFE、0XC3D2E1F0 1.3 HMAC HMAC（RFC2104）利用对称密钥K和单向函数H（类同与MD5或SHA-1等）生成信息鉴别码的方法，其特点是直接使用现有的单向函数，计算效率和安全强度依赖与所选用的单向函数，密钥和函数的管理比较简单。 令B为信息块长，L为单向函数输出长度，均用字节表示。HMAC使用的密钥可以是任意长度，如大于B，则首先用H函数将其压缩至B。K的长度不小于L，保证单向函数的安全性。 定义两个固定的填充串: ipad=0x36 重复B次，opad=0x5c 重复B次 HMAC的计算公式为：H(K opad，H(K ipad，text)) 1.3 HMAC 于是HMAC 的计算公式为： H(K⊕opad,H(K⊕ipad,text)) 具体步骤为： ①在K之后用0x00进行填充至B字节长度，如K为20字节长而B为64，则在K后面填充44个0x00； ②计算填充过的K⊕ipad； ③用同样方法对对信息text进行填充； ④用②的结果和填充过的text进行H计算； ⑤计算K⊕opad； ⑥用同样方法对对④的结果进行填充； ⑦用⑤⑥的结果进行H计算，得到最终结果。 谢谢观看! 计算机网络安全技术