HASH函数，信息摘要（Message Digest）和MD2，MD4，MD5

来源：作者：出处：综艺读书 2007-07-19

关键词：设计加密

什么是HASH函数，信息摘要（Message Digest）和MD2，MD4，MD5？

HASH（哈希）函数提供了这样一种计算过程：输入一个长度不固定的字符串，返回一串定长度的字符串，又称HASH值。单向HASH函数用于产生信息摘要。

HASH函数主要可以解决以下两个问题：在某一特定的时间内，无法查找经HASH操作后生成特定HASH值的原报文；也无法查找两个经HASH操作后生成相同HASH值的不同报文。这样在数字签名中就可以解决验证签名和用户身份验证、不可抵赖性的问题。

信息摘要简要地描述了一份较长的信息或文件，它可以被看作一份长文件的“数字指纹”。信息摘要用于创建数字签名，对于特定的文件而言，信息摘要是唯一的。信息摘要可以被公开，它不会透露相应文件的任何内容。 MD2，MD4和MD5（MD表示信息摘要）是由Ron Rivest 设计的专门用于加密处理的，并被广泛使用的HASH函数，它们产生一种128位信息摘要，除彻底地搜寻外，没有更快的方法对其加以攻击，而其搜索时间一般需要1025年之久。

进入讨论组讨论。