中科新闻网章鱼腿上有寄生虫吗:md5算法如何保证数字证书的完整性？
来源：百度文库 编辑：中科新闻网 时间：2024/05/08 10:21:00
MD5和SHA-1都属于散列(Hash)算法，其作用是可以将不定长的信息(原文)经过处理后得到一个定长的摘要信息串，对同样的原文用同样的散列算法进行处理，每次得到的信息摘要串相同。Hash算法是单向的，一旦数据被转换，就无法再以确定的方法获得其原始值。事实上，在绝大多数情况下，原文的长度都超过摘要信息串的长度，因此，在散列计算过程中，原文的信息被部分丢失，这使得原文无法从摘要信息重构。散列算法的这种不可逆特征使其很适合被用来确认原文(例如公文)的完整性，因而被广泛用于数字签名的场合。
如果除了原文之外，对于另外一段不同的信息进行相同散列算法，得到的摘要信息与原文的摘要信息相同，则称之为碰撞，散列算法通常可以保证碰撞也很难根据摘要被求出。