|
|
|
所谓杂凑算法，就是用散列（Hash）函数（哈希函数、杂凑函数）进行数据的加密。单向Hash函数提供了这样一种计算过程：输入一个长度不固定的字符串，返回一串定长的字符串，这个返回的字符串称为消息摘要（Message Digest, MD），也称为Hash值或散列值。Hash函数主要可以解决以下两个问题：在某一特定的时间内，无法查找经Hash操作后生成特定Hash值的原报文；也无法查找两个经Hash操作后生成相同Hash值的不同报文。这样在数字签名中就可以解决验证签名和用户身份验证、不可抵赖性的问题。
|
|
|
|
|
|
消息摘要算法（Message Digest algorithm 5, MD5），用于确保信息传输完整一致，经MD2、MD3和MD4发展而来。它的作用是让大容量信息在用数字签名软件签署私人密钥前被“压缩”成一种保密的格式（就是把一个任意长度的字节串变换成一定长的大整数）。不管是MD2、MD4还是MD5，它们都需要获得一个随机长度的信息并产生一个128位的消息摘要。
|
|
|
|
对MD5算法简要的叙述可以为：MD5以512位分组来处理输入的信息，且每一分组又被划分为16个32位子分组，经过了一系列的处理后，算法的输出由四个32位分组组成，将这四个32位分组级联后将生成一个128位散列值。
|
|
|
|
|
|
安全散列算法（Secure Hash Algorithm, SHA）能计算出一个数字信息所对应到的，长度固定的字符串（消息摘要），其对长度不超过264位的消息产生160位的消息摘要。SHA是FIPS所认证的五种安全杂凑算法之一。这些算法之所以称作“安全”是基于以下两点：由消息摘要反推原输入信息，从计算理论上来说是很困难的；想要找到两组不同的信息对应到相同的消息摘要，从计算理论上来说也是很困难的；任何对输入信息的变动，都有很高的概率导致其产生的消息摘要不同。
|
|
|
|
SHA家族的五个算法，分别是SHA-1、SHA-224、SHA-256、SHA-384和SHA-512，由美国国家安全局所设计，并由美国国家标准与技术研究院发布，是美国的政府标准。后四者有时并称为SHA-2。SHA-1在许多安全协议中广为使用，包括TLS（Transport Layer Security，传输层安全协议）和SSL（Secure Sockets Layer，安全套接字层）、PGP（Pretty Good Privacy）、SSH（Secure Shell，安全外壳）、S/MIME（Secure/Multipurpose Internet Mail Extensions，安全／多功能Internet邮件扩展）和IPSec（Internet Protocol Security，IP协议安全性）等，曾被视为是MD5的后继者。
|
|
|
|
MD5和SHA-1算法都已经被我国山东大学王小云教授的研究小组破解。
|
|
|
