>>>

雜湊：

意思就是他可以將任意長度的訊息壓縮到某一固定長度的訊息摘要的函式。

Hash主要用於資訊保安領域中加密演算法，他把一些不同長度的資訊轉化成雜亂的128位的編碼裡,叫做Hash值.也可以說，Hash就是找到一種資料內容和資料存放地址之間的對映關係。HASH演算法是密碼學的基礎，比較常用的有MD5和SHA，最重要的兩條性質，就是不可逆和無衝突。所謂不可逆，就是當你知道x的HASH值，無法求出x；所謂無衝突，就是當你知道x，無法求出一個y， 使x與y的HASH值相同。

MD5和SHA1可以說是目前應用最廣泛的Hash演算法，而它們都是以MD4為基礎設計的。

MD4(RFC1320)是MIT的RonaldL.Rivest在1990年設計的，MD是MessageDigest的縮寫。它適用在32位字長的處理器上用高速軟體實現--它是基於32位運算元的位操作來實現的。

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

SHA1是由NISTNSA設計為同DSA一起使用的，它對長度小於264的輸入，產生長度為160bit的雜湊值，因此抗窮舉(brute-force)性更好。SHA-1設計時基於和MD4相同原理,並且模仿了該演算法。SHA-1是由美國標準技術局（NIST）頒佈的國家標準，是一種應用最為廣泛的Hash函式演算法，也是目前最先進的加密技術，被政府部門和私營業主用來處理敏感的資訊。而SHA-1基於MD5，MD5又基於MD4。

Hash演算法在資訊保安方面的應用主要體現在以下的3個方面：1)檔案校驗2)數字簽名3)鑑權協議

轉載於:https://my.oschina.net/rainwz/blog/1829356