37其它的分组密码算法.PDFVIP

• 3.3 杂凑技术和信息的完整性 –3.3.1 杂凑函数简介 –3.3.2 杂凑算法 –3.3.3 消息的完整性和消息认证 1 3.3.1 杂凑函数简介 • 杂凑函数也称为哈希函数、散列函数。 • 单向杂凑函数H(M)对一个任意长度的消息 M施加操作，返回一个固定长度的杂凑值 （或散列值）h ： h=H(M) 其中，h 的长度为m 2 单向杂凑函数具有不同的特征 许多函数都接受任意长度的输入而返回固定长度 的输出，但单向杂凑函数具有下面不同的特征： (1)给定M ，易于计算h ； (2)给定h ，计算M是困难的； (3)给定M ，找到满足H(M)=H(M) 的另一个M是困难 的。 3 • 杂凑函数是公开的，对处理过程不用保密。 • 单向杂凑函数的安全性是它的单向性。其输出不 依赖于输入。 • 平均而言，预映射的值的单个位的改变，将引起 杂凑值中一半的位改变。 4 • 可把单向杂凑函数看作是构成指纹文件的一种方 法。 • 如果你想验证某人持有一特定的文件（你同时也 持有该文件），但你不想他将文件传给你，那