浅谈Hash函数

什么是hash函数:

hash函数也可以翻译成“散列”函数，一般就使用音译“哈希”函数，简单的说哈希函数是对任意长度的输入进行的压缩映射，所谓的压缩映射顾名思义，输出通常来说要比输入短，并且得到的输出也是固定长度的，单向不可逆的（也就是说知道输出想要得到输入理论上是不能实现的），哈希函数在数字签名和消息完整性的检测等方面有着广泛的应用。

简单的总结一下，散列值的生成过程是这样的：

h=H(M)

其中，M是消息（输入），H是hash函数，h是得到的散列值（输出），上面的式子有以下的几个特点：

1.M是任意长度的，H应用于任意长度的消息M

2.H处理以后得到的输出是固定长度的（根据具体的算法决定）

3.单向性：对于任意长度的M，计算h是容易的，但是知道h，计算M是困难的，理论上不可实现

4.抗弱碰撞性：对于给定的消息x，找到满足条件的y（y不等于x）使得H（x）= H（y），计算上是不可行的

5.抗强碰撞性：找到任意的x，y满足 H（x）= H（y），在计算上也是不可行的

也就是说任意两个消息只要存在略微的差别，他们的哈希值也是相差甚远的，可以说hash函数具有雪崩效应。