Hash一般被翻譯成“散列”，也可直接音譯為“哈希”，就是把任意長度的輸入（又叫做預(yù)映射，pre-image），通過散列算法，變換成固定長度的輸出，該輸出就是散列值。本文由開發(fā)對(duì)接V:MrsFu123編輯整理。

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

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

　　哈希函數(shù)、算法

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

　　哈希表

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

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

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

　　特點(diǎn)

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

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

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

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