中科新闻网血压高饮食注意什么:数据结构之哈希表
来源：百度文库 编辑：中科新闻网 时间：2024/04/27 04:23:00
假设人名为中国人姓名的汉语拼音形式，待填入哈西表的人名共有30个，取平均查找长度上限为2。哈希函数用除留余数法构造，用二次探测再散列处理冲突。
什么是哈希运算?
哈希函数是一个数学方程式，它可用文本(如电子邮件信息)来生成称为信息摘要的代码。著名的哈希函数如：MD4，MD5，SHS。
用于数字鉴别的哈希函数必须有特定的属性，使它在密码使用方面有足够的安全性。尤其是，下面的内容一定不能被发现：
用来哈希出特定值的文本。也就是说，如果你知道信息摘要，你应该不能解出信息的内容。
用来哈希出相同值的两个不同的信息。
如果能够发现用来哈希出特定值的某个信息，攻击者就能够用假信息替代经过签名的真信息。而有些人也能够声称自己实际上签名了哈希出相同值的一个不同的信息，以此虚假地否认这条信息。这样就破坏了数字签名的无法否认的属性。
如果能够发现用来哈希出相同值的两个不同的信息，攻击者就能够给一个信息签名，这个信息和另一个信息都可以哈希出相同值，但二者的意思却是完全不同。