密码学之一(Hash函数)

定义

Hash函数H将可变长度的数据M作为输入，产生固定长度的Hash值h。
Hash函数，哈希函数，散列函数，杂凑函数它们说的都是同一个含义，后续我们都称之为Hash函数。

$$h = H(M)$$

单向性

给定输入M，通过函数H可以很容易计算出输出h；但如果给定h，则找到M在计算上不可行。

数据完整性

输入数据M中任何1个bit发生变化，都将导致输出M发生很大的变化。

Hash冲突

在Hash函数中，M称之为h原像,，因为H函数是一个多对一的映射,，对于任意给定的Hash数值h,，可能会有多个原像,，如果满足如下条件, 则称之为发生了哈希碰撞，也就是哈希冲突。

x!=yandH(x)