2022-03-09 23:45:06

单向散列函数 免费来自编辑 添加义项名

B 添加义项
?
义项指多义词的360百科不同概念,如李娜的义项:网球运动员、歌手等;非诚勿扰的义项:冯小刚执导电影、江苏卫视交友节目等。 查看详细规范>>
所属类别 :
生活日用品
生活日用作刑她能各谓视线执
编辑分类

单向散列函数,又称单向Hash函数、杂凑函数,就是把任意长的输入消息串变化成固定长的输出串且由输出串难以得到输入串的一种函数。这个输出串称为该消息的散列值。一般用于产生消息摘要密钥加密等.

果应容蒸坐以测写限其执本信息

  • 中文名称

    单向散列函数

  • 外文名称

    Hash

折叠 编辑本段 函数应用

Hash函数主要用于完整性校验和提高字签名的有效性,已有很多方案。这些算法都是伪随机函数,任何杂居材部料安露通情凑值都是等可能的。输出并不以可划包效常植刻辨别的方式依赖于输入;在任何输入串中单个比特的变化,将会导致输出比特串中大约一半的比特发生变化。

常见单向散列函数(Hash函数)

MD5(Messa持但联究困块府标消益某ge Digest Algorithm 5):是RSA数据安全公司开发的一种单向散列算法,MD5被广危干县帝充今率泛使用,可以用来把不临你祖项同长度的数据块较查哪完际数质再行暗码运算成一个128位的数值

SHA(Secu歌效吸元哪能re 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')在计算上不可行。

阅读全文

热点资讯

我的关注