Hash算法是一種將任意長度的輸入數據通過數學運算轉化為固定長度輸出的算法。這個固定長度的輸出通常被稱為“哈希值”或“散列值”。哈希算法的設計目的是為了解決數據快速查找、數據完整性校驗、數據加密等問題。

什么是Hash?

Hash也稱散列、哈希，對應的英文都是Hash。基本原理就是把任意長度的輸入，通過Hash算法變成固定長度的輸出。這個映射的規則就是對應的Hash算法，而原始數據映射后的二進制串就是哈希值。活動開發中經常使用的MD5和SHA都是歷史悠久的Hash算法。

二、常見的Hash算法

1.MD5（MessageDigestAlgorithm5）：

特點：產生128位的hash值，曾經廣泛用于數據校驗和密碼存儲，但由于發現存在嚴重的安全漏洞，已不再推薦用于加密目的。

應用：文件完整性校驗（現在通常作為冗余校驗手段）。

2.SHA-1（SecureHashAlgorithm1）：

特點：產生160位的hash值，SHA-1比MD5稍強，但仍存在已知的碰撞攻擊風險，不再推薦用于安全應用。

應用：早期的數字簽名和證書（現已逐步被替換）。

3.SHA-256：

特點：產生256位的hash值，是SHA-2家族的一部分，具有更高的安全性，目前廣泛用于加密貨幣、SSL/TLS證書等領域。

應用：比特幣的工作量證明機制、數字簽名、加密貨幣錢包生成。

4.SHA-3：

特點：SHA-3是由NIST在2015年發布的新一代哈希算法家族，具有更高的安全性和不同的設計結構，也能生成224位、256位、384位、512位等長度的hash值。

應用：用于對現有SHA-2應用的增強替代。

經典hash算法有哪些?

1、MD4

MD4（RFC 1320）是 MIT 的Ronald L. Rivest在 1990 年設計的，MD 是 Message Digest（消息摘要） 的縮寫。它適用在32位字長的處理器上用高速軟件實現——它是基于 32位操作數的位操作來實現的。

2、MD5

MD5（RFC 1321）是 Rivest 于1991年對MD4的改進版本。它對輸入仍以512位分組，其輸出是4個32位字的級聯，與 MD4 相同。MD5比MD4來得復雜，并且速度較之要慢一點，但更安全，在抗分析和抗差分方面表現更好。

3、SHA-1及其他

SHA1是由NIST NSA設計為同DSA一起使用的，它對長度小于264的輸入，產生長度為160bit的散列值，因此抗窮舉（brute-force）性更好。SHA-1 設計時基于和MD4相同原理，并且模仿了該算法。

4、一致性hash算法

為了減少碰撞，按照一定的物理規律模擬出來一個環，將自己的有限資源分布在環上，然后每當一個請求尋址過來時，按照計算給予分配環上的資源。

5、Hash碰撞及避免碰撞策略

對象Hash的前提是實現equals()和hashCode()兩個方法，那么HashCode()的作用就是保證對象返回少數hash值，但當兩個對象計算值一樣時，這就發生了碰撞沖突。如下將介紹如何處理沖突，當然其前提是一致性hash。

一、Hash算法的主要特性

1.固定輸出長度：無論輸入數據的長度是多少，hash算法的輸出都是固定長度的。其中，SHA-256算法的輸出總是256位。

2.高效計算：計算hash值的過程應該是十分快速的，即使對于很大的數據也能迅速計算出對應的hash值。

3.不可逆性：給定一個hash值，無法通過反向計算出原始輸入數據，這種特性使得hash算法適用于數據加密和密碼學應用。

4.抗碰撞性：不同的輸入數據生成相同hash值的概率很低（雖然理論上可能，但實際應用中極少發生）。這是hash算法在確保數據完整性時的關鍵特性。