第5章信息认证技术-1.pptVIP

消息摘要与hash函数 MD4 MD5 SHA1 消息摘要的主要特点 消息摘要的主要特点 消息摘要的主要特点 消息摘要的主要特点 Hash 函数 密码学中的Hash函数是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。 利用Hash函数可以对数据产生一个短的“指纹”（消息摘要），来防止对数据的非法篡改。如果篡改,“指纹”就不正确了。 即使数据存放在不安全的地方，它的完整性也可以通过计算“指纹”随时验证。 1.不带密钥的Hash函数设h是一个Hash函数，x是某一数据（任意长度的二进制比特串），那么x的摘要定义为h（x），它是一个比较短的比特串，如160或256比特。假设Hash值y=h（x）存放在一个安全的地方，而数据x存放在不安全的地方。如果x被改为x’，我们希望y不是x’的消息摘要。这样x被改变的事实就可通过计算y’=h（x’）、并验证是否有y’ ≠ y而得到证明。 Hash函数与数据的完整性 2.带密钥的Hash函数 一个密钥K可以确定一个函数hk。 Alice和Bob共享一个密钥K，一个消息x，Alice和Bob都能够计算出相应的Hash值y=hk（x），二元组（x，y）可以在不安全的信道上从Alice传送到Bob。当Bob接收到（x，y）后，他能够验证是否有y=hk（x）。如果这个条件满足并且所用到 的Hash函数是“安全”的，那么他就可