HASH GAME - Online Skill Game GET 300第 5 章 哈希函数 5.1.哈希函数 当我们对长的文件使用 DSS 签名时需要把文件切成 160 位的块并无关地逐块签名。最后再把所有签名连接起来构成整个文件的签名。这样做存在问题是    上我们需要保证整个消息的完整性。 密码学哈希函数(Cryptography Hash Function简称为哈希函数)在现代密码学中起着重要作用。哈希函数主要用于数据完整性和消息认证。它的基本思想是把哈希函数值文件的签名太长 使用安全性好的签名算法往往速度较慢计算签名花费的时间太多 将所有签名段的重新排序或删除其中一些段 最后仍然能够通过签名验证算法...

　　第 5 章 哈希函数 5.1.哈希函数 当我们对长的文件使用 DSS 签名时需要把文件切成 160 位的块并无关地逐块签名。最后再把所有签名连接起来构成整个文件的签名。这样做存在问题是    上我们需要保证整个消息的完整性。 密码学哈希函数(Cryptography Hash Function简称为哈希函数)在现代密码学中起着重要作用。哈希函数主要用于数据完整性和消息认证。它的基本思想是把哈希函数值文件的签名太长 使用安全性好的签名算法往往速度较慢计算签名花费的时间太多 将所有签名段的重新排序或删除其中一些段 最后仍然能够通过签名验证算法。 实际)(xh看成 x 的消息摘要Message Digest 或看成 x 的压缩代表Compact Representative Image 。当 x 中任一个二进制位发生变化时都将引起哈希函数值的变化。这样我们就可以用对的签名代替对x 的签名。 哈希函数R数的值域与定义域相比规模要小得多它是“多对一”的映射。所谓碰撞(Collision)是指定义域的两个不同元素2)(xhDh:RD h 把任意有限长的输入行映射到固定长的行。哈希函1,xx映射到同一个象)()(21xhxh上。哈希函数存在碰撞是必然的。我们把x 和 5.1.1 哈希函数的性质和分类 哈希函数应满足的基本要求是 1 压缩(Compression) x 任意有限长)(xh从计算意义上唯一地联系在一起而找到碰撞在计算上是困难的。 )(xh固定长 2 容易计算从x 容易计算出此外还可以有性质 3 单向性One-way基本上对所有事先指定的算上是困难的 4 弱抗碰撞(Weak Collision Resistance)已知x  找是困难的 5 强抗碰撞(Strong Collision Resistance) 找任 何两个不同的输入)(xh Ry找到 x 使yxh)(在计xx 使)()(xhxh在计算上xx ,,使)()(xhxh在计算上是困难的; 例如kxxxx21ix 长为l ki 1kiixxf1)(满足基本要求 1和 2 但不