散列函数（Hash function）

散列函数（Hash function）是一种将任意长度的输入数据映射到固定长度输出的算法，散列函数的主要目的是将大量数据压缩成较短的、固定长度的值，这些值通常被称为哈希值或散列值，散列函数在计算机科学和密码学领域有广泛的应用，如数据存储、加密、数字签名等。

散列函数具有以下特点：

1、高效：对于给定的输入，散列函数能够快速计算出哈希值。

2、确定性：对于相同的输入，散列函数总是产生相同的哈希值。

3、抗碰撞性：散列函数应尽量减少两个不同输入产生相同哈希值的概率，这种概率称为碰撞概率。

4、隐藏性：从哈希值很难推导出原始输入数据。

5、雪崩效应：输入数据的微小变化会导致哈希值的巨大变化。

常见的散列函数有MD5、SHA1、SHA256等，MD5和SHA1已经被证明存在安全隐患，不推荐用于加密和安全应用，SHA256是目前较为安全的散列函数之一，广泛应用于比特币等加密货币中。