哈希算法

发布时间：2018-05-29 14:03:14点击：6979字号：T|T

哈(ha)希算法将任意长(zhang)度(du)的(de)二(er)进(jin)制值映(ying)射为(wei)固定(ding)长(zhang)度(du)的(de)较小二(er)进(jin)制值，这个小的(de)二(er)进(jin)制值称为(wei)哈(ha)希值。哈(ha)希值是(shi)(shi)一(yi)(yi)段数据唯(wei)一(yi)(yi)且(qie)极(ji)其紧凑(cou)的(de)数值表(biao)示(shi)形式(shi)。如果(guo)散列一(yi)(yi)段明文而且(qie)哪怕只更改该段落的(de)一(yi)(yi)个字母，随后的(de)哈(ha)希都将产生不(bu)(bu)同的(de)值。要找到散列为(wei)同一(yi)(yi)个值的(de)两(liang)个不(bu)(bu)同的(de)输(shu)入，在计算上(shang)是(shi)(shi)不(bu)(bu)可能的(de)，所(suo)以(yi)数据的(de)哈(ha)希值可以(yi)检验数据的(de)完整性。

哈希(xi)表(biao)(biao)(biao)是(shi)根据(ju)(ju)设定的(de)(de)哈希(xi)函数H(key)和处理冲突方法将一组(zu)关(guan)键(jian)字映象(xiang)到一个有限的(de)(de)地址(zhi)区间(jian)(jian)上，并以关(guan)键(jian)字在地址(zhi)区间(jian)(jian)中(zhong)的(de)(de)象(xiang)作为(wei)记录在表(biao)(biao)(biao)中(zhong)的(de)(de)存(cun)储位(wei)(wei)置，这种表(biao)(biao)(biao)称(cheng)为(wei)哈希(xi)表(biao)(biao)(biao)或散列(lie)(lie)，所得存(cun)储位(wei)(wei)置称(cheng)为(wei)哈希(xi)地址(zhi)或散列(lie)(lie)地址(zhi)。作为(wei)线(xian)性数据(ju)(ju)结(jie)构与表(biao)(biao)(biao)格和队列(lie)(lie)等相比(bi)，哈希(xi)表(biao)(biao)(biao)无疑是(shi)查(cha)找速度比(bi)较快的(de)(de)一种。

哈希

通过将单向数学函(han)数（有时称(cheng)为(wei)“哈(ha)希算法”）应(ying)用(yong)到(dao)(dao)任意数量的数据所得到(dao)(dao)的固定大小的结(jie)果(guo)。如果(guo)输入数据中有变化，则(ze)哈(ha)希也会(hui)发生变化。哈(ha)希可用(yong)于(yu)许多操作，包(bao)括身(shen)份验证和数字签名。也称(cheng)为(wei)“消息(xi)摘要”。

简单(dan)(dan)解释：哈(ha)希(Hash)算法,即散列(lie)函(han)数。它(ta)是一(yi)种单(dan)(dan)向(xiang)密(mi)码(ma)体制,即它(ta)是一(yi)个从明(ming)文(wen)到密(mi)文(wen)的(de)(de)不可(ke)逆的(de)(de)映射(she),只有(you)加密(mi)过程(cheng)(cheng),没有(you)解密(mi)过程(cheng)(cheng)。同时,哈(ha)希函(han)数可(ke)以将(jiang)任意长(zhang)度(du)的(de)(de)输(shu)入经过变化以后(hou)得到固定长(zhang)度(du)的(de)(de)输(shu)出。哈(ha)希函(han)数的(de)(de)这种单(dan)(dan)向(xiang)特征(zheng)和(he)输(shu)出数据长(zhang)度(du)固定的(de)(de)特征(zheng)使得它(ta)可(ke)以生成(cheng)消(xiao)息或(huo)者数据。







哈希算法

用来产生(sheng)一些数(shu)据片段（例如(ru)消息或会话项(xiang)）的(de)(de)哈希(xi)值(zhi)的(de)(de)算(suan)(suan)(suan)法(fa)。使用好的(de)(de)哈希(xi)算(suan)(suan)(suan)法(fa)，在输入数(shu)据中(zhong)所(suo)做的(de)(de)更改就可以更改结果哈希(xi)值(zhi)中(zhong)的(de)(de)所(suo)有位；因(yin)此(ci)，哈希(xi)对于检(jian)测数(shu)据对象（例如(ru)消息）中(zhong)的(de)(de)修改很有用。此(ci)外，好的(de)(de)哈希(xi)算(suan)(suan)(suan)法(fa)使得构(gou)造(zao)两个相互独立(li)且(qie)具有相同(tong)哈希(xi)的(de)(de)输入不能通过(guo)计算(suan)(suan)(suan)方法(fa)实现。典型的(de)(de)哈希(xi)算(suan)(suan)(suan)法(fa)包括 MD2、MD4、MD5 和 SHA-1。哈希(xi)算(suan)(suan)(suan)法(fa)也称为“哈希(xi)函数(shu)”。

另(ling)请参阅： 基于哈(ha)希的消息验证模式(shi) (HMAC), MD2, MD4, MD5,消息摘要, 安全(quan)哈(ha)希算法 (SHA-1)

MD5一(yi)(yi)种(zhong)符合工业标准的(de)单向 128 位哈希(xi)方案(an)，由 RSA Data Security, Inc. 开发。 各种(zhong)“点对点协议(PPP)”供应商(shang)都(dou)将它(ta)用(yong)于加(jia)密(mi)的(de)身(shen)份验(yan)证。哈希(xi)方案(an)是一(yi)(yi)种(zhong)以(yi)结果唯一(yi)(yi)并且不(bu)能返回到其原始格式的(de)方式来转(zhuan)换数据（如密(mi)码(ma)(ma)）的(de)方法。质(zhi)询握手(shou)身(shen)份验(yan)证协议(CHAP) 使(shi)用(yong)质(zhi)询响应并在响应时使(shi)用(yong)单向 MD5哈希(xi)法。按照此方式，您无须通过(guo)网络发送密(mi)码(ma)(ma)就可以(yi)向服务器证明您知道(dao)密(mi)码(ma)(ma)。

质询(xun)握手身份验证(zheng)协议(CHAP)“点对点协议(PPP)”连(lian)接的一种质询(xun)响(xiang)应(ying)(ying)验证(zheng)协议，在 RFC 1994 中(zhong)有所描(miao)述。 该协议使用业(ye)界标准 MD5哈希(xi)算法来哈希(xi)质询(xun)串（由身份验证(zheng)服(fu)务器所发布）和(he)响(xiang)应(ying)(ying)中(zhong)的用户密(mi)码的组合。 

点对点协议 (PPP)

用(yong)点(dian)对点(dian)链接来传(chuan)送多(duo)协议数据报的行业(ye)标准协议套件。RFC 1661 中有关于 PPP 的文档。

另请(qing)参阅： 压缩控制协议 (CCP)，远(yuan)程(cheng)访问，征求意见(jian)文档 (RFC)，传输控制协议/Internet 协议 (TCP/IP)，自(zi)主隧道。