单向散列函数、消息鉴别与数字签名.pptVIP

单向散列函数、消息鉴别与数字签名 单向散列函数 单向散列函数 什么是散列函数 是一种从任何一种数据中创建小的数字“指纹”的方法，该数字“指纹”称为消息摘要 好的散列函数在输入域中很少出现散列冲突 Hash（A）＝a；Hash（B）＝b； IF（a≠b） THEN A≠B 单向散列函数 单向 称散列函数h为单向的，是指计算h的逆函数h-1在计算上不可行。 单向散列函数H作用于一任意长度的消息M，返回一固定长度的散列值h。函数具有以下特征： 给定M，计算h很容易 根据h，找到M很难 根据h，找到任意M满足H(M)=h很难 用途 用于消息鉴别 为消息M生成消息摘要d=Hash (M)，则： d与其他消息M′生成的消息摘要d ′存在碰撞的概率，即M≠ M′且d ＝ d ′的概率近似为0； 求M ′，使M′生成的消息摘要d ′＝d，是计算上不可行的。 所以，对于接收到的消息M，如果Hash（M）＝d，则可以认为M未被更改 单向散列函数 用于消息鉴别的单向散列函数，还需满足要求 计算简单 能用于任何大小的消息 能产生定长输出 单向散列函数 常见单向散列函数 系列Hash函数，MD2、MD4、MD5系列 这些函数输出都为128bits 美国政府安全Hash标准（SHA-1) 是MD4的一个变形，输出为160bits，与DSA算法匹配使用 单向散列函数 MD4 由Ron Rivest