md5會有重複的可能嗎?

時間 2021-05-06 16:41:37

1樓:sharyuke

md5的個數,為什麼你們會覺得是26^32=1.9 * 10^45?

難道不是 36^32=6.33*10^49 ,是我理解有誤嗎?

2樓:廣鍋鍋

看了這麼多答案,MD5確實會有重複的。在此基礎上,有乙個有趣的現象:

首先有乙個MD5:M1,

對M1再用MD5轉換一下得到M2,

對M2再用MD5轉換一下得到M3對M(n)再用MD5轉換一下得到M(n+1),

總有一天,可以得到乙個M(n) = M1, 也就是說,不斷的MD5會形成乙個迴圈。哈哈。

3樓:eddie yang

2個md5一樣的例子:

如果不放心exe,可以看下面的

blogspot.com 的頁面

4樓:羅蛟

會重複的,會有多個不同的源串經過MD5簽名後結果相同的情況。但這不影響MD5的使用。MD5的作用並不是加密而是「簽名」(Signature)

MD5的核心第一是運算不可逆根據結果串非常難反推源串,第二就是簽名後的結果分布比較均勻,發生重複的機率最小。這就足夠了,即使有重複又如何?你要用「試探法」來破解MD5,付出的代價是很高的。

5樓:旅人

在網上可以下到乙個叫fastcoll的小工具,這個工具可以輕鬆建立兩個md5相同的檔案,所以md5重複的概率是很大的,大到你隨手就可以這樣造出來乙個。

6樓:Lealinvin

如果沒有重複,那麼就是一對一的關係,那麼,你發明了世界上最強大的壓縮演算法。。

當然,這是題外話,MD5是一種雜湊值,就好比你手中有一把砂子,面前有一排瓶子,你要把砂子放到瓶子裡,如何才能既隨機又均勻?當然,在這個演算法下,砂子進哪個瓶子是確定的,但隨著你砂子的增多,每個瓶子裡的砂子肯定不止一粒。

我們一般用MD5拿來校驗檔案,也就是所謂的檔案指紋,就像你算的,MD5本身的容量還是相當大的,而逆向演算法計算量非常大(不過隨著破解演算法越來越先進,計算量會銳減),這樣每個檔案的MD5值是確定的,而要在檔案大小、屬性不變的前提下偽造乙份MD5值一樣的檔案來,難度大到可以讓你收益小於成本,也就沒什麼破解的必要了。

不過,現在MD5也不是很安全了,早幾年的碰撞演算法已經可以偽造乙份第三方修改過的資料,當然代價還是頗高的。但是對於我這種只下下檔案看看有沒有被篡改的人來說,MD5還是夠用的。

7樓:支浩宇

任何乙個MD5雜湊值(密文), 對應無數多個原始字串(明文), 這是從數學上可以直接得出的。

不僅是有重複, 而是任何乙個值加密為MD5都有無數多個別的值與它重複

8樓:

一般認為任何乙個字串都有乙個對應的md5加密串的確這樣. md5演算法對輸入串的形式沒有要求.

如果將26個英文本母組合成32位字串顯然不是只有32位串才能被md5加密. 所以這麼比較無意義.

事實上有可數無窮多個字串可以被md5加密, 所以自然會有重複, 但這不叫"不夠用". 因為大多數使用情形下, 有重複不會帶來很大問題, md5不是用完就沒了的。。。

為什麼說 MD5 是不可逆的?

墜入銀河 舉個栗子,我在手中紙條上寫了幾個數字,然後我告訴你,我手中紙條上寫的所有數字相加結果等於666,你猜我寫的是什麼?md5是一種約定好的演算法,兼顧了各個方面,比栗子中的所有數相加要複雜的多,但過程是差不多的,你不能用結果來推算原文,只能靠猜的。 牛排君 演算法原理我解釋不來,最主要的是md...

是否存在乙個字串,它的md5值是其自身?

Belleve MD5 是否有不動點尚無定論 週期軌的話 你從全 0 開始反覆 MD5 總能構造出乙個來,因為所有 128 位串數量是有限的 悽臨雨 按我的經驗,650tiboost顯示卡加速的多執行緒md5演算法,1億或10億條 s的水平!是不是嚇人?just try! fly andy 可以比較...

至今有沒有發現哪幾個字串的MD5相同

Hugh 呦 TL上竟然刷出這個。上週剛做的lab md5collgen工具可以基於任意prefix,填充節,形成兩個md5值一樣的檔案。同時由於hash的extension的性質,後面接任何suffix,兩個檔案的md5都一樣。這就給了我們機會,我們可以直接修改二進位制檔案,生成兩個檔案,乙個包含...