当前位置:
首页 >
哈希码介绍
发布时间:2024/1/1
60
豆豆
经常有人问及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,找到不同的消息M1,使得H(M1)=拭州,在计算上是不可行的,这又称之为抗弱碰撞性; (6)对任何给定的H,找到不同的消息M1和M2,使得H(M1) = H(M2),在计算上是不可行的,这又称之为抗碰撞性。 Java里的String类的Hash函数是: s[0]*31^(n-1)+s[1]*31^(n-2)+...+s[n-1] s[i]是字符串中的第i个字符;空字符串的Hash值是0
总结
- 上一篇: 金蝶K3WISE盘点机PDA,移动便携扫
- 下一篇: Quick Easy系列软件