您当前的位置:微生活上海娱乐网 微生活 正文
哈希算法
发(fa)布时间(jian):2018-05-29 14:03:14点击(ji):6928字号:T|T
哈希(xi)(xi)算法将任意长(zhang)度(du)的(de)(de)(de)二进制值(zhi)(zhi)映射为(wei)(wei)(wei)固定长(zhang)度(du)的(de)(de)(de)较小二进制值(zhi)(zhi),这个(ge)(ge)小的(de)(de)(de)二进制值(zhi)(zhi)称(cheng)为(wei)(wei)(wei)哈希(xi)(xi)值(zhi)(zhi)。哈希(xi)(xi)值(zhi)(zhi)是(shi)(shi)一(yi)(yi)段数据(ju)唯一(yi)(yi)且极其紧凑的(de)(de)(de)数值(zhi)(zhi)表示形式。如果散(san)列(lie)一(yi)(yi)段明(ming)文而且哪(na)怕只更改该段落(luo)的(de)(de)(de)一(yi)(yi)个(ge)(ge)字(zi)母,随后的(de)(de)(de)哈希(xi)(xi)都将产(chan)生不同(tong)的(de)(de)(de)值(zhi)(zhi)。要找到散(san)列(lie)为(wei)(wei)(wei)同(tong)一(yi)(yi)个(ge)(ge)值(zhi)(zhi)的(de)(de)(de)两(liang)个(ge)(ge)不同(tong)的(de)(de)(de)输(shu)入,在计算上是(shi)(shi)不可能的(de)(de)(de),所以数据(ju)的(de)(de)(de)哈希(xi)(xi)值(zhi)(zhi)可以检验(yan)数据(ju)的(de)(de)(de)完整性。
哈(ha)希表(biao)(biao)是根据设定的(de)哈(ha)希函数(shu)(shu)H(key)和(he)处理冲(chong)突方法将(jiang)一组关键字映(ying)象到一个有限的(de)地址区(qu)(qu)间上,并以关键字在(zai)地址区(qu)(qu)间中(zhong)的(de)象作为(wei)(wei)记录在(zai)表(biao)(biao)中(zhong)的(de)存(cun)储位置(zhi),这(zhei)种表(biao)(biao)称为(wei)(wei)哈(ha)希表(biao)(biao)或散列(lie)(lie),所(suo)得(de)存(cun)储位置(zhi)称为(wei)(wei)哈(ha)希地址或散列(lie)(lie)地址。作为(wei)(wei)线性数(shu)(shu)据结构与(yu)表(biao)(biao)格和(he)队(dui)列(lie)(lie)等相比,哈(ha)希表(biao)(biao)无(wu)疑是查找速(su)度比较快的(de)一种。
哈希
通过将单(dan)向数(shu)(shu)学函数(shu)(shu)(有(you)时称为“哈(ha)希算法”)应用到(dao)任意数(shu)(shu)量的(de)数(shu)(shu)据所(suo)得到(dao)的(de)固定(ding)大小的(de)结(jie)果(guo)。如果(guo)输(shu)入数(shu)(shu)据中有(you)变化,则哈(ha)希也会发生(sheng)变化。哈(ha)希可用于许多操作,包括身份验证和数(shu)(shu)字签名。也称为“消息(xi)摘要”。
简单解(jie)释:哈希(Hash)算法,即散(san)列函(han)数。它是一种单向密(mi)码(ma)体制,即它是一个从明文(wen)到密(mi)文(wen)的(de)(de)不可(ke)逆的(de)(de)映射,只有(you)加密(mi)过程,没有(you)解(jie)密(mi)过程。同时,哈希函(han)数可(ke)以将任意长度的(de)(de)输(shu)入经过变(bian)化(hua)以后得到固(gu)定长度的(de)(de)输(shu)出。哈希函(han)数的(de)(de)这种单向特征和输(shu)出数据长度固(gu)定的(de)(de)特征使得它可(ke)以生成消息或者数据。
哈希算法
用(yong)来产生一些数(shu)据(ju)(ju)片(pian)段(duan)(例(li)如(ru)消息或会话项)的(de)(de)(de)哈(ha)(ha)(ha)希(xi)(xi)(xi)值(zhi)的(de)(de)(de)算(suan)法。使(shi)用(yong)好的(de)(de)(de)哈(ha)(ha)(ha)希(xi)(xi)(xi)算(suan)法,在输入(ru)数(shu)据(ju)(ju)中所(suo)做的(de)(de)(de)更改就(jiu)可以更改结果哈(ha)(ha)(ha)希(xi)(xi)(xi)值(zhi)中的(de)(de)(de)所(suo)有(you)(you)位;因此,哈(ha)(ha)(ha)希(xi)(xi)(xi)对于检测数(shu)据(ju)(ju)对象(例(li)如(ru)消息)中的(de)(de)(de)修改很有(you)(you)用(yong)。此外,好的(de)(de)(de)哈(ha)(ha)(ha)希(xi)(xi)(xi)算(suan)法使(shi)得构造两个相(xiang)互(hu)独(du)立且具有(you)(you)相(xiang)同哈(ha)(ha)(ha)希(xi)(xi)(xi)的(de)(de)(de)输入(ru)不能(neng)通过计算(suan)方法实现。典型的(de)(de)(de)哈(ha)(ha)(ha)希(xi)(xi)(xi)算(suan)法包括 MD2、MD4、MD5 和 SHA-1。哈(ha)(ha)(ha)希(xi)(xi)(xi)算(suan)法也称为(wei)“哈(ha)(ha)(ha)希(xi)(xi)(xi)函数(shu)”。
另(ling)请参阅: 基于哈(ha)(ha)希的消息(xi)验证模式(shi) (HMAC), MD2, MD4, MD5,消息(xi)摘要, 安(an)全哈(ha)(ha)希算法(fa) (SHA-1)
MD5一种符合工业标准(zhun)的(de)单(dan)向(xiang) 128 位(wei)哈希(xi)方案,由 RSA Data Security, Inc. 开发(fa)。 各种“点(dian)对点(dian)协议(yi)(PPP)”供应商都将它用于加密的(de)身份(fen)验(yan)证。哈希(xi)方案是一种以结果(guo)唯一并且不能返回到其原始格式(shi)(shi)的(de)方式(shi)(shi)来转换(huan)数据(如密码(ma))的(de)方法(fa)。质询握手身份(fen)验(yan)证协议(yi)(CHAP) 使(shi)用质询响应并在响应时使(shi)用单(dan)向(xiang) MD5哈希(xi)法(fa)。按照此(ci)方式(shi)(shi),您(nin)无须(xu)通过网络(luo)发(fa)送密码(ma)就可以向(xiang)服务器证明您(nin)知道密码(ma)。
质(zhi)询握手(shou)身(shen)份验证(zheng)协议(yi)(CHAP)“点对点协议(yi)(PPP)”连接的(de)(de)一(yi)种(zhong)质(zhi)询响(xiang)应验证(zheng)协议(yi),在 RFC 1994 中(zhong)有所(suo)描(miao)述。 该协议(yi)使(shi)用(yong)业界(jie)标准(zhun) MD5哈希(xi)算法来哈希(xi)质(zhi)询串(由身(shen)份验证(zheng)服务器所(suo)发布)和响(xiang)应中(zhong)的(de)(de)用(yong)户密码的(de)(de)组合。
点对点协(xie)议 (PPP)
用(yong)点对点链接来(lai)传送(song)多协议数据报的行业标准协议套件。RFC 1661 中有关(guan)于 PPP 的文档。
另请参阅: 压缩控(kong)制(zhi)协(xie)(xie)议(yi) (CCP),远程访问,征求(qiu)意见文档 (RFC),传输控(kong)制(zhi)协(xie)(xie)议(yi)/Internet 协(xie)(xie)议(yi) (TCP/IP),自主隧(sui)道。
关键(jian)字词: (编辑:微心情)