Hash一般被翻譯成“散列”，也可直接音譯為“哈?！保褪前讶我忾L(zhǎng)度的輸入（又叫做預(yù)映射，pre-image），通過(guò)散列算法，變換成固定長(zhǎng)度的輸出，該輸出就是散列值。本文由開(kāi)發(fā)對(duì)接V:MrsFu123編輯整理。

　　這種轉(zhuǎn)換是一種壓縮映射，也就是，散列值的空間通常遠(yuǎn)小于輸入的空間，不同的輸入可能會(huì)散列成相同的輸出，所以不可能從散列值來(lái)唯一的確定輸入值。簡(jiǎn)單的說(shuō)就是一種將任意長(zhǎng)度的消息壓縮到某一固定長(zhǎng)度的消息摘要的函數(shù)。

　　Hash主要用于信息安全領(lǐng)域中加密算法，它把一些不同長(zhǎng)度的信息轉(zhuǎn)化成雜亂的128位的編碼,這些編碼值叫做Hash值.也可以說(shuō)，通俗的說(shuō)Hash就是找到一種數(shù)據(jù)內(nèi)容和數(shù)據(jù)存放地址之間的映射關(guān)系。

　　哈希函數(shù)、算法

　　哈希算法將任意長(zhǎng)度的二進(jìn)制值映射為較短的固定長(zhǎng)度的二進(jìn)制值，這個(gè)小的二進(jìn)制值稱(chēng)為哈希值。哈希值是一段數(shù)據(jù)唯一且極其緊湊的數(shù)值表示形式。如果散列一段明文而且哪怕只更改該段落的一個(gè)字母，隨后的哈希都將產(chǎn)生不同的值。要找到散列為同一個(gè)值的兩個(gè)不同的輸入，在計(jì)算上是不可能的，所以數(shù)據(jù)的哈希值可以檢驗(yàn)數(shù)據(jù)的完整性。

　　哈希表

　　散列表（Hash table，也叫哈希表），是根據(jù)關(guān)鍵碼值(Key value)而直接進(jìn)行訪問(wèn)的數(shù)據(jù)結(jié)構(gòu)。也就是說(shuō)，它通過(guò)把關(guān)鍵碼值映射到表中一個(gè)位置來(lái)訪問(wèn)記錄，以加快查找的速度。這個(gè)映射函數(shù)叫做散列函數(shù)，存放記錄的數(shù)組叫做散列表。

　　特點(diǎn)：如果兩個(gè)哈希值是不相同的（根據(jù)同一函數(shù)），那么這兩個(gè)散列值的原始輸入一定是不相同的；如果兩個(gè)哈希值相同，兩個(gè)輸入值很可能(極大概率)是相同的，但也可能不同，這種情況稱(chēng)為“哈希碰撞”。

　　抗篡改能力：對(duì)于一個(gè)數(shù)據(jù)塊，哪怕只改動(dòng)其一個(gè)比特位，其Hash值的改動(dòng)也會(huì)非常大。它是一種單向函數(shù)是“非對(duì)稱(chēng)”的，即它是一個(gè)從明文到密文的不可逆的映射,只有加密過(guò)程,沒(méi)有解密過(guò)程。

　　特點(diǎn)

　　如果兩個(gè)哈希值是不相同的（根據(jù)同一函數(shù)），那么這兩個(gè)散列值的原始輸入一定是不相同的。

　　如果兩個(gè)哈希值相同，兩個(gè)輸入值很可能(極大概率)是相同的，但也可能不同，這種情況稱(chēng)為“哈希碰撞”

　　抗篡改能力：對(duì)于一個(gè)數(shù)據(jù)塊，哪怕只改動(dòng)其一個(gè)比特位，其hash值的改動(dòng)也會(huì)非常大。

　　它是一種單向函數(shù)是“非對(duì)稱(chēng)”的，即它是一個(gè)從明文到密文的不可逆的映射,只有加密過(guò)程,沒(méi)有解密過(guò)程。