|
|
|
|
|
MD5是MIT的Ron Rivest（RFC 1321）提出的。算法以任意长的报文作为输入，算法的输出是产生一个128位的报文摘要。输出的摘录用4个字d0、d1、d2、d3表示，在计算开始时分别初始化为常数，然后一直参与算法，其值不断被改编，直到作为最后结果输出。
|
|
|
|
最初值：d0=01234567H,d1=89abcdefH,d2=fedcba98H,d3=76543210H。
|
|
|
|
输入报文首先被填充，使其成为16的倍数，然后被分成512bit的等长块，逐块处理。每块处理分4遍扫描，在每遍扫描时对d0、d1、d2、d3使用不同的扰乱函数。扰乱函数将报文的分组和相应di进行函数运算，这样每遍扫描将每个d0、d1、d2、d3报文内容进行了更新。在处理前将当前摘录备份，在处理后将这个备份加到新产生的信息摘录上，并将其作为下一块处理时的摘录当前值。最后一块信息处理之后的信息摘录d0、d1、d2、d3当前值，即为最终的信息摘录值。
|
|
|
|
扰乱函数计算使用了取整、二进制求补、二进制与运算、二进制或运算、半加运算、二进制加运算和循环左移运算等。
|
|
|
|
|
|
安全散列算法（Secure Hash Algorithm, SHA）由美国国家标准和技术协会于1993年提出，并被定义为安全散列标准（Secure Hash Standard, SHS）。SHA-1是1994年修订的版本，纠正了SHA一个未公布的缺陷。这种算法接收的输入报文小于264位，产生160位的报文摘要。该算法设计的目标是使得找出一个能够匹配给定的散列值的文本实际是不可能计算的。也就是说，如果对文档A已经计算出了散列值H（A），那么很难找到一个文档B，使其散列值H（B）=H（A），尤其困难的是无法找到满足上述条件的而且又是指定内容的文档B。SHA算法的缺点是速度比MD5慢，但是SHA的报文摘更长，更有利于对抗野蛮攻击。
|
|
|
|
|
|
散列式报文认证码（HMAC）是利用对称密钥产生报文认证码的散列算法，可以提供数据完整性、数据源身份认证。
|
|
|
|
HMAC使用现有的散列函数H而不用修改其代码，这样可以使用已有的H代码库，而且可以随时用一个散列函数代替另一个散列函数。HMAC-MD5已经被IETF指定为Internet安全协议IPSec的验证机制，提供数据源认证和数据完整性保护。
|
|
|
