sha1碰撞的概率有多大?
本人對hash類的演算法了解非常少，可能一發問，上帝就嘲笑，嘿嘿！想請問專業人士，根據乙個網頁位址算它的sha1，作為檔名，存網頁的內容，檔名發生碰撞的概率有多大？
分享
0贊同反對，不會顯示你的姓名
，主頁 http://
顯示全部
業餘人士，不當之處請指教。
首先，碰撞概率與計算雜湊（hash）值的樣本數量有關，對10000個檔案計算 sha-1，任意兩個發生碰撞的概率當然大於「只對10個檔案計算 sha-1」。
假設乙個雜湊函式完全符合雜湊值的平均分布，那麼求碰撞概率的問題就可以看作生日問題（
wikipedia.org：生日攻擊
：）。
但對於現在的雜湊函式來說，上百位的輸出長度不適合用傳統的方法計算碰撞概率，題主可以自己去檢視有哪些近似的演算法。最後可以得出如下的**（來自
sha-1 函式產生 160 位的輸出，所以各個碰撞概率需要的樣本數介於 128 位和 256 位之間。
發布於 2015-09-04
感謝分享
收藏•沒有幫助•舉報
•
android studio 獲取sha1的方法
在eclipse開發時，我們很容易的從開發工具中就能找到sha1的值，這裡不再贅述，這裡主要說一下在android studio中如果檢視專案的sha1的值。根據自己的親身經歷，下邊說一下步驟 1，測試簽名的sha1值 開啟dos視窗，複製as安裝位置中.android 路徑 我這裡是c users...
SHA 1和SHA 2演算法有什麼區別？
sha是乙個密碼雜湊函式家族，是fips所認證的安全雜湊演算法。能計算出乙個數字訊息所對應到的，長度固定的字串 又稱訊息摘要 的演算法。且若輸入的訊息不同，它們對應到不同字串的機率很高。sha 1和sha 2是該演算法不同的兩個版本，它們的構造和簽名的長度都有所不一樣，但可以把sha 2理解為sha...
SHA1獲取的幾種方式
1 通過eclipse編譯器獲取sha1 使用 adt 22 以上版本，可以在 eclipse 中直接檢視。windows 依次在 eclipse 中開啟 window preferances android build。mac 依次在 eclipse 中開啟 eclipse adt prefera...