當前位置：首頁 > 编程资源 > 编程问答 >内容正文

编程问答

单向散列函数

發布時間：2024/2/28 编程问答 29 豆豆

生活随笔收集整理的這篇文章主要介紹了单向散列函数小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

在介紹單向散列函數之前，我們先了解一下什么情況下需要使用到單向散列函數。

如果你需要從國外的網站上下載一個軟件，但是因為種種原因，國外的網絡太慢了，下載幾個G的數據幾乎是不可能的。剛好國內有鏡像網站，可以從國內下載數據。但是如何保證國內的鏡像不是被篡改過后的呢？這個時候就需要單向散列函數了。一般來說網站會提供MD5或者SHA的值作為驗證值。

單向散列函數有一個輸入和輸出。輸入稱為消息，輸出稱為散列值。

散列值的長度跟消息的長度無關，不論多少大小的長度的消息，都會計算出固定長度的散列值。

單向散列函數具有下面幾個特性：

能夠根據任意長度的消息計算出固定長度的散列值。

計算速度要快。

消息不同，散列值也不同。

這就意味著，如果僅僅是一點點的變動都會引起整個散列值的巨大變化。

因為散列值的大小是固定的，所以有可能會出現不同的消息產生相同散列值的情況。這種情況叫做碰撞。

難以發現碰撞的性質被稱為抗碰撞性。當給定某條消息的散列值時，必須保證很難找到和該消息具有相同散列值的另一條消息。

單向散列函數必須具有單向性。所謂單向性是指無法通過散列值來反推出消息的性質。

單向散列函數有很多實現方式，你甚至可以自己寫一個。常見的如MD4，MD5， MD（Message Digest)是消息摘要的縮寫。

MD4和MD5是由Rivest在1990年設計的，現在已經不再安全了。

SHA-1 是由NIST設計的一種能夠產生160比特散列值的單向散列函數?，F在已經不推薦使用。

SHA-256, SHA-384, SHA-512同樣是由NIST設計的單向散列函數，他們的散列長度分別是256,384,512比特。這幾種單向散列函數統稱為SHA-2。

SHA-1已經在2005年被攻破了。

SHA-3是在2005年SHA-1被攻破的背景下開始制定的，SHA-3是通過公開競爭的方法選拔出來的，最終被選中的算法叫做Keccak算法。

單向散列算法最后的hash值是有固定長度的，所以只要我們愿意，總是可以不斷的重試，從而找到兩個相同的hash值。

更多精彩內容且看：

更多教程請參考 flydean的博客

以上是生活随笔為你收集整理的单向散列函数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。