定义
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)