哈希码介绍

经常有人问及Hash码的问题，Hash码就是Hash函数映射后的值。Hash函数在密码学方面经常用到。具体的如下所述：

Hash函数

Hash函数，又称单向散列函数，是将任意长的消息映射为定长的Hash值的公开函数。Hash函数在密码学中应用十分广泛，与各种加密算法有着密切的联系。Hash函数的模型如下:

h=H （M ）

其中，M是待处理的消息;H是Hash函数;h是生成的消息摘要，它的长度是固定的，并且和M的长度无关。

Hash函数具有下面一些性质:

(1) Hash函数可应用于任意长度的数据块;

(2) Hash函数产生定长的输出;

(3)对于任何给定的M和H，计算h比较容易，用硬件和软件均可实现;

(4)对任何给定的H和h，无法计算出M,这又可称之为单向性;

(5)对任何给定的H和M,找到不同的消息M ₁，使得H(M ₁)=拭州，在计算上是不可行的，这又称之为抗弱碰撞性;

(6)对任何给定的H，找到不同的消息M ₁和M ₂，使得H(M ₁) = H(M ₂)，在计算上是不可行的，这又称之为抗碰撞性。

Java里的String类的Hash函数是：

s[0]*31^(n-1)+s[1]*31^(n-2)+...+s[n-1]

s[i]是字符串中的第i个字符；空字符串的Hash值是0