密码学基础 7.1HASH函数概述.pdfVIP

第七章 HASH函数与数字签名体制 第七章 HASH函数与数字签名体制 第一节 HASH函数概述 1 第七章 HASH函数与数字签名体制 第七章 HASH函数与数字签名体制 将任意长度的数字串m映射成一个较短的定 长的数字串H 的函数称为HASH函数，以h表示 HASH函数，H = h(m)为m的HASH值。h(m)应 当易于计算。显然, H打上了数字串m的络印, 故 也称H 为m的数字指纹(digital finger print)。 2 第七章 HASH函数与数字签名体制 第七章 HASH函数与数字签名体制 密码学上的HASH函数能保障数据的完整性。 常称不带密钥的HASH函数的输出为消息摘 要(message digest) ，带密钥的HASH函数的 输出为认证标签。 HASH函数在数字签名中有特别重要的应用。 3 第七章 HASH函数与数字签名体制 第七章 HASH函数与数字签名体制 带密钥的HASH函数通常用来做消息认证码 (MAC)。 如果消息的集合为有限集，则HASH函数通 常称为压缩函数。 4 第七章 HASH函数与数字签名体制 第七章 HASH函数与数字签名体制 单向HASH函数按其是否有密钥控制分为两 大类: 一类有密钥控制，称之为密码HASH函数, 以h(k, m)表示； 另一类HASH函数无密钥控制，称之为一般 HASH函数, 以h(m)表示，一般用于检测接收 数据的完整性。 5 第七章 HASH函数与数字签名体制 第七章 HASH函数与数字签名体制 不带密钥的HASH函数的消息摘要y = h(m) ， 需要保存在安全的地方，而带密钥的HASH函 数的消息摘要y = h(m) ，可以在不安全信道上传 输。 6 第七章 HASH函数与数字签名体制 第七章 HASH函数与数字签名体制 HASH函数在实际中有广泛的应用。在密码 学和数据安全技术中，它是实现有效、安全、 可靠数字签名和认证的工具，也是安全协议中 的重要模块。 7 第七章 HASH函数与数字签名体制 第七章 HASH函数与数字签名体制 由于HASH函数应用的多样性和其本身的特点而有 很多的名字，其含义也有差别; 如压缩函数 (compression)、紧缩函数(contraction)、数据认证码 (Data Authentication code)、消息摘要(Message Digest) 、数字指纹、数据完整性校验(Data Integrality Check) 、密码检验和(Cryptographic Check Sum)、消息认证码(MAC)、窜改检测码 (MDC)。 8 第七章 HASH函数与数字签名体制 第七章 HASH函数与数