密码学——Hash函数

引言

hash函数，即哈希函数，也被称为杂凑函数或单向散列函数。可以接受任意长度的字符串，而输出固定长度的值。
作为密码学中的一种基本函数，广泛应用于加密，构造数据等。

基本性质

① hash函数的一个基本特性是，如果两个哈希值不同，那么这两个哈希值的输入是不同的。而相同的输入，得到的hash值夜应该是相同的。
② 如果想要应用于密码学，所采用的哈希函数应当是抗碰撞的（collision resistant）。首先要先了解一个概念——散列碰撞（collision）。哈希函数的输入和输出并不是一一对应的，如果两个哈希值相同，那么对应哈希值的输入可能是相同的，也可能是不同的。如果哈希函数的输入值不同，那么我们就称之为散列碰撞。
x ≠ x ′