MD5轉換中是否有固定點,即是否存在x這樣md5(x) == x?
是否有MD5定點,其中md5(x)== x?
慕桂英3389331
2019-11-11 15:32:40
TA貢獻1828條經驗 獲得超3個贊
由于哈希是不可逆的,因此很難弄清楚。解決此問題的唯一方法是在哈希的每個可能輸出上計算哈希,然后查看是否匹配。
詳細地說,MD5哈希中有16個字節。這意味著有2 ^(16 * 8)= 3.4 * 10 ^ 38個組合。如果在16字節值上計算哈希值花了1毫秒,那么計算所有這些哈希值將花費10790283070806014188970529154.99年。
舉報