密码学入门——单向散列函数

参考书

图解密码技术，第三版

一、简介

单向散列函数（One-way Hash Function）是一种将任意长度的输入数据映射为固定长度输出的函数。该函数通常被用于密码学中的数据完整性验证、数字签名、消息认证码等领域，也被广泛应用于数据压缩、数据指纹等领域。

单向散列函数具有以下特点：

1. 输入数据的任意长度都可以被处理为固定长度的输出，通常为128位、160位、256位、512位等固定长度。

2. 对于相同的输入数据，单向散列函数总是生成相同的输出，也就是说，它是确定性的。

3. 单向散列函数是单向的，即对于给定的散列值，很难逆向计算出相应的输入数据。

4. 单向散列函数具有抗碰撞（Collision Resistance）的特性，即对于不同的输入数据，生成相同散列值的概率非常小。因此，单向散列函数可以用于验证数据完整性和身份认证。

常见的单向散列函数包括MD5（Message Digest 5）、SHA-1（Secure Hash Algorithm 1）、SHA-2、SHA-3等。其中，SHA-2和SHA-3系列散列函数已被广泛应用于密码学和安全领域中，它们具有更高的安全性和更好的性能，能够满足现代加密算法和安全需求。

二、术语介绍

三、散列函数的应用

这里只说一个，消息认证码（MAC）

四、单向散列函数的具体例子

1.MD4与MD5

2.SHA系列