1.3.4 密码杂凑算法

密码杂凑算法是一种将任意长度的输入数据映射成固定长度（通常较短）输出数据的算法。这个输出值通常被称为“杂凑值”或“摘要”。密码杂凑算法具有以下特点。

1）确定性：对于相同的输入总是产生相同的输出。

2）输出长度固定：无论输入数据的长度如何，密码杂凑算法都会生成固定长度的杂凑值。

3）高效性：对于给定的输入消息，密码杂凑算法能快速计算出对应的杂凑值。

4）单向性：从杂凑值推导出原始输入数据在计算上不可行。

5）抗碰撞性：寻找与给定消息产生相同杂凑值的另一个消息在计算上是困难的，找到两个不同消息具有相同杂凑值在计算上也是不可行的。

6）雪崩性：输入信息的任何微小改变都将导致输出杂凑值发生巨大变化，且变化不可预测。

7）均匀性：一组消息的杂凑值在空间上均匀分布等。

密码杂凑算法在计算机科学和密码学领域有着广泛的应用，可实现数据完整性验证、数字签名、密钥存储、数据检索等。