摘要算法，又称为哈希算法或散列算法，是一种在密码学和计算机科学中广泛应用的技术，用于将任意长度的输入数据（通常是任意大小的消息或文件）转化为固定长度的输出数据，即“摘要”或“哈希值”。摘要算法具有以下几个关键特征和用途：
主要特点：
- 固定长度输出：无论输入数据的大小如何变化，摘要算法总是产生相同长度的输出。例如，MD5产生128位（16字节）的哈希值，SHA-1产生160位（20字节）的哈希值，而SHA-256、SHA-384、SHA-512则分别产生更长的256位、384位和512位哈希值。
- 唯一性：对于不同的输入数据，理想的摘要算法应尽可能地产生不同的输出摘要。即使两个输入数据只有微小差异，它们的哈希值也会显著不同。这种性质使得摘要能够有效地作为数据的“指纹”，用于识别数据的独特性。
- 确定性：同一输入数据在任何时候通过同一摘要算法计算，都将得到完全相同的输出摘要。这一特性确保了摘要的可复验性。
- 单向性（不可逆性）：摘要算法是计算上不可逆的，即从哈希值几乎不可能直接推算出原始输入数据。这意味着摘要本身不包含原始数据的任何信息，只能用于验证数据的完整性，而非恢复数据。
主要用途：
- 数据完整性校验：通过比较数据传输前后计算得到的摘要是否一致，可以检测数据在传输过程中是否遭到篡改。例如，在下载文件时，常常会提供一个哈希值供用户下载后自行计算并比对，以确认文件未被恶意更改。
- 密码存储：在许多系统中，用户的密码不是直接存储，而是存储其哈希值。这样即使数据库泄露，攻击者也无法直接获取到原始密码，增加了安全性。不过，为了进一步提高安全性，现代密码存储实践通常还会结合加盐（salt）、多次迭代（key stretching）等增强措施。
- 数字签名：在公钥基础设施（PKI）中，摘要算法用于生成消息或文件的数字指纹，随后使用私钥进行加密形成数字签名。接收方使用对应的公钥解密签名，并重新计算消息摘要以验证消息的完整性和发送者的身份。
- 数据索引与查找：在某些数据结构和数据库应用中，摘要算法用于快速查找或索引数据，特别是在大数据场景下，通过哈希值可以迅速定位到特定数据。
- 身份认证：在某些认证协议中，用户提供的凭据（如口令）会先经过摘要算法处理，然后服务器端对比处理后的哈希值以验证用户身份，无需存储明文凭据。
常见摘要算法：
- MD5 (Message-Digest Algorithm 5)：尽管曾经广泛使用，但由于已发现碰撞攻击（即找到两个不同的输入产生相同的哈希值），MD5的安全性受到质疑，不再推荐用于安全性要求较高的场景。
- SHA-1 (Secure Hash Algorithm 1)：同样因碰撞攻击问题，其安全性已经减弱，许多标准和规范已不再推荐使用SHA-1。
- SHA-2 系列（包括 SHA-224, SHA-256, SHA-384, SHA-512）：目前被认为是安全的，广泛应用于各种安全协议和标准中。SHA-256 是最常用的版本之一。
- SHA-3 系列（基于 Keccak 算法）：作为 SHA-2 的替代品开发，设计上更加抗量子计算攻击，适用于对长期安全性有极高要求的场景。
