折叠 编辑本段 函数应用Hash函数主要用于完整性校验和提高数字签名的有效性，目前已有很多方案。这些算法都是伪随机函数，任何杂凑值都是等可能的。输出并不以可辨别的方式依赖于输入;在任何输入串中单个比特的变化,将会导致输出比特串中大约一半的比特发生变化。 常见单向散列函数(Hash函数) MD5(Message Digest Algorithm 5):是RSA数据安全公司开发的一种单向散列算法，MD5被广泛使用，可以用来把不同长度的数据块进行暗码运算成一个128位的数值。 SHA(Secure Hash Algorithm)这是一种较新的散列算法，可以对任意长度的数据运算生成一个160位的数值。 MAC(Message Authentication Code):消息认证代码，是一种使用密钥的单向函数，可以用它们在系统上或用户之间认证文件或消息。HMAC(用于消息认证的密钥散列法)就是这种函数的一个例子。 CRC(Cyclic Redundancy Check):循环冗余校验码，CRC校验由于实现简单，检错能力强，被广泛使用在各种数据校验应用中。占用系统资源少，用软硬件均能实现，是进行数据传输差错检测地一种很好的手段(CRC 并不是严格意义上的散列算法，但它的作用与散列算法大致相同，所以归于此类)。 折叠 编辑本段 函数性质Hash 是作用于一任意长度的消息M，返回一固定长度的散列值h:h=H(m)。其中h的长度为m。Hash函数主要用于封装或者数字签名的过程当中，它必须具有如下几个性质: 1.给定h，根据H(M)=h计算M在计算上是不可行的; 2.给定M，要找到另一消息M'。并满足H(m)=H(m')在计算上是不可行的。 上述特性中的任何弱点都有可能破坏使用Hash函数进行封装或者签名的各种协议的安全性，如生日攻击。Hash函数的重要之处就是赋予M唯一的"指纹"。如果用户A用数字签名算法H(m)进行签名，而B能产生满足H(m)=H(m')的另一消息M'，那么B就可以声称A对M进行了签名。 Hash函数除了需要上述性质外还需要的性质有: 3.给定M，很容易计算h; 4.抗碰撞性。即随机找到两个消息M和M'，使H(m)=H(m')在计算上不可行。 |
|
|
