原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
杂凑算法（二） * 一、安全杂凑算法 安全杂凑算法(secure hash algorithm, SHA)由美国NIST设计，于1993年作为联邦信息处理标准（FIPS PUB 180）公布。SHA是基于MD4的算法，其结构与MD4非常类似。 NIST:National Institute of Standards and Technology is a federal technology agency that develops and promotes measurement, standards, and technology. FIPS PUB:Federal Information Processing Standards Publications. (FIPS PUBS). * 1、算法描述 算法的输入为小于264比特长的任意消息，分为512比特长的分组，输出为160比特长的消息摘要。算法的框图与图6.5（MD5算法框图）一样，但杂凑值的长度和链接变量的长度为160比特。 * 图6-5` SHA算法框图 HSHA HSHA HSHA HSHA * Example: Suppose the original message is the bit string 0110001001100100 First, Append 1.01100010011001001. Second, Since l = 40, the number of bits in the above is 41 and 407 0s are appended, making the total now 448. This gives (in hex) 6580000000000000 0000000000000000 0000000000000000 00000000. Third, Obtain the 2-word representation of l, the number of bits in the original message. If l 232 then the first word is all zeroes. Append these two words to the padded message. The two-word representation of 40 is hex 00000028. Hence the final padded message is hex *6580000000000000 0000000000000000 0000000000000000 0000000000000028. * 算法的处理过程有以下几步： ① 对消息填充与MD5的步骤①完全相同。 ② 附加消息的长度与MD5的步骤②类似，不同之处 在于以big-endian方式表示填充前消息的长度。即步 骤①留出的64比特当作64比特长的无符号整数 ③ 对MD缓冲区初始化算法使用160比特长的缓冲区 存储中间结果和最终杂凑值，缓冲区可表示为5个32 比特长的寄存器(A, B, C, D, E)，每个寄存器都以 big-endian方式存储数据，其初始值分别为 AB=EFCDAB89，C=98BADCFB， DE=C3D2E1F0。 * ④ 以分组为单位对消息进行处理每一分组Yq都经一 压缩函数处理。 压缩函数由4轮处理过程（如图6.8所示）构成。 每一轮又由20步迭代组成。 4轮处理过程结构一样，但所用的基本逻辑函数不同， 分别表示为f1,f2,f3,f4。 每轮的输入为当前处理的消息分组Yq和缓冲区的当 前值A,B,C,D,E，输出仍放在缓冲区以替代A,B,C,D,E 的旧值， 每轮处理过程还需加上一个加法常量Kt，其中 0≤t≤79表示迭代的步数。80个常量中实际上只有4个 不同取值，如表6.5所示。 * 表6.5 常量表 迭代步数 常量Kt 0---19 5A827999 20---39 6ED9EBA1 40---59 8F1BBCDC 60---79 CA62C1D6 * 表6.6 基本逻辑函数 迭代步数 函数名称 定义 0--19
文档评论（0）