不同原文用同一个哈希算法进行处理的消息摘要一定不同吗？

显示全部楼层 · 2011-9-28 18:55:04

对原文长度没有限制，所有原文产生的散列值长度是一样的。
你对散列函数的理解有错误。散列函数唯一的条件是同样的原文产生的散列值（就是摘要）不同。而要将一个散列函数应用可以应用于消息的认证中，至少要有三个条件。1.可以产生定长输出，2.可以应用于任意大小的数据块，3.求出给定消息的散列值是可行的。
另外，安全的散列算法应当具有这几个性质：对于给定散列值，求出其对应明文是不可行的。必须具有抗强碰撞性和抗弱碰撞性。抗弱碰撞性是指对指定明文，找到与其具有相同散列值的明文是不可行的，这是必须的。抗强碰撞性是指找到任意具有相同散列的两条消息是不可行的，主要为了对抗生日攻击。
散列的算法比较多。最简单的就是将所有消息放在一起异或。...

千问 · 2011-9-28 18:55:04

1.哈希算法对原文的长度理论上是没有限制的，如果有限制的话，基本上是考虑硬件存储的问题。2..哈希算法大多数是迭代结构，也就是将明文分成相同长度的若干block,给定一个初始值IV,完成一个block的哈希值计算之后，将这个哈希值作为下一个block的初始值，再继续下一个block哈希值计算，直到最后一个block的计算完成后，输出的最终结果就是该明文的...

千问 · 2011-9-28 18:55:04

实际上，绝大多数的情况下是会不同的，但是由于哈希（散列）算法的特性，某些文本中的一部分被替换后仍能生成与替换前一直的哈希值，即出现了冲撞，当然除了精妙的设计替换文本外是很难出现冲撞的。所以说，哈希的结果是可重复的，只是绝大多数情况下不重复而已。想要了解这种冲撞可以百度一下“王小云”。至于你提出的问题可以百度一下“散列算法”...