信息安全概论：Hash函数概念与性质

信息安全除了要保障信息的机密性外，还要保障信息在存储、使用、传输过程中不被非法篡改，即信息的完整性。 Hash函数可以将“任意长度“的输入经过变换以后得到固定长度的输出，也称为消息摘要。 消息摘要能有用于完成消息的认证功能，消息认证是保证信息完整性的重要措施。 Hash函数也成散列函数、哈希函数、杂凑函数等，是密码学的一个重要分支，Hash函数可以看做是一种单向密码体制，即它是从一个明文到密文的不可逆映射，即只有加密过程，不能解密。

Hash函数的基本概念 Hash函数的单向特征和输出数据长度固定的特征使得它可以生成消息或其他数据块的“数据指纹”（消息摘要或hash值），用于消息认证和数字签名等区域。 hash值的生成过程可以表示为h=H（M），其中M是“任意”长度的消息，H是hash函数，h是固定长度的hash值。

Hash函数的性质