摘要算法 特点与分类

摘要算法

消息摘要算法是密码学算法中非常重要的一个分支，它通过对所有数据提取指纹信息以实现数据签名、数据完整性校验等功能，由于其不可逆性，有时候会被用做敏感信息的加密。消息摘要算法也被称为哈希（Hash）算法或散列算法。

特点

• 加密过程不需要秘钥
• 加密的数据无法被解密，只有CRC32 可以被逆向解密
• 无论输入的消息多长，计算出的消息摘要的长度是固定的。
• 消息摘要看起来是随机的。只要输入的消息不同，对其进行摘要以后产生的摘要消息也必不相同；但相同的输入必会产生相同的输出。
• 消息摘要函数是单向函数，即只能进行正向的信息摘要，而无法从摘要中恢复出任何的消息，甚至根本就找不到任何与原信息相关的信息。

应用

一般地，把对一个信息的摘要称为该消息的指纹或数字签名。数字签名是保证信息的完整性和不可否认性的方法。

数据的完整性是指信宿接收到的消息一定是信源发送的信息，而中间绝无任何更改；信息的不可否认性是指信源不能否认曾经发送过的信息。

算法家族

消息摘要算法主要分为三大类：

• MD（Message Digest，消息摘要算法）

  • MD 系列算法包括 MD2、MD4 和 MD5 共 3 种算法；
  • 都产生 16 字节（128 位）的校验值，一般用 32 位十六进制数表示。MD2 的算法较慢但相对安全，MD4 速度很快，但安全性下降，MD5 比 MD4 更安全、速度更快。

• **SHA-1（Secure Hash Algorithm，安全散列算法） **

  • SHA 算法主要包括其代表算法 SHA-1 和 SHA-1 算法的变种 SHA-2 系列算法（包含 SHA-224、SHA-256、SHA-384 和 SHA-512）
  • SHA-1算法可对最大长度为 264 的字节信息做摘要处理，得到一个 160 位的摘要信息，其设计原理相似于 MD4 和 MD5 算法。如果将得到 160 位的摘要信息换算成十六进制，可以得到一个 40 位（每 4 位二进制数转换为 1 位十六进制数）的字符串。
  • 摘要信息字节长度的差异是 SHA-2 和 SHA-1 算法的最大差异。

• MAC（Message Authentication Code，消息认证码算法）。
  Authentication Code，消息认证码算法）。**

  • MAC 算法综合了上述两种算法，主要包括 HmacMD5、HmacSHA1、HmacSHA256、HmacSHA384 和 HmacSHA512 算法。