作业帮 > 综合 > 作业

什么叫散列函数?

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/03/29 06:19:43
什么叫散列函数?
又称hash函数,Hash函数(也称杂凑函数或杂凑算法)就是把任意长的输入消息串变化成固定长的输出串的一种函数.这个输出串称为该消息的杂凑值.一般用于产生消息摘要,密钥加密等.
一个安全的杂凑函数应该至少满足以下几个条件:
①输入长度是任意的;
②输出长度是固定的,根据目前的计算技术应至少取128bits长,以便抵抗生日攻击;
③对每一个给定的输入,计算输出即杂凑值是很容易的
④给定杂凑函数的描述,找到两个不同的输入消息杂凑到同一个值是计算上不可行的,或给定杂凑函数的描述和一个随机选择的消息,找到另一个与该消息不同的消息使得它们杂凑到同一个值是计算上不可行的.
Hash函数主要用于完整性校验和提高数字签名的有效性,目前已有很多方案.这些算法都是伪随机函数,任何杂凑值都是等可能的.输出并不以可辨别的方式依赖于输入;在任何输入串中单个比特的变化,将会导致输出比特串中大约一半的比特发生变化.