關於王小雲破解MD5之我見

2021-03-31 08:56:28 字數 484 閱讀 6584

csdn一篇報道說中國數學家王小雲等在crypto 2004上提出一種能成功攻破md5的演算法,gigix和王兄都在blog裡引用了相關的報道。

md5是一種摘要演算法,所以理論上是不可能從簽名取得原文(見下面說明)。認為要從md5的結果中取得原文才算破解,本身就是對摘要演算法的誤解。它通常應用於數字簽名中,用於標識原文的原始性--即在簽名後未作任何的修改。如果可以用不同的原文可以產生相同的簽名,這也就意味著簽名可能失效,就已經可以證明這種摘要演算法的不安全。

rl提供的王小雲的報告我看了一下,因為我不是做這方面的,所以對md5演算法本身的實現,以及文中所引用的之前別人的理論都並不了解,所以不是很明白。在這份報告中,介紹md5破解的部分只有一頁半,並未細說具體的演算法,但在末尾附了兩對1024位原文的碰撞例子,較之96年別人提出的512位碰撞有了很大的進步,並且計算量據說在乙個小時左右。

這些都是進步,如果把這說成是吹噓就未免有點妄自菲薄了。

王小雲的發現證明了有方法可以產生碰撞,但正如gigix

關於王小雲破解MD5

csdn一篇報道說中國數學家王小雲等在crypto 2004上提出一種能成功攻破md5的演算法,gigix和王兄都在blog裡引用了相關的報道。md5是一種摘要演算法,所以理論上是不可能從簽名取得原文 見下面說明 認為要從md5的結果中取得原文才算破解,本身就是對摘要演算法的誤解。它通常應用於數字簽...

關於MD5加密

前言 任何以明文方式儲存使用者密碼的行為都是耍流氓。md5作為一種單項加密方式,常用在資料脫敏和軟體數字簽名等方面。以下是介紹正文 md5的全稱是message digest algorithm 5 資訊 摘要演算法 在90年代初由mit laboratory for computer scienc...

關於MD5加密

md5 tanajiya.tar.gz 0ca175b9c0f726a831d895e269332461 這就是tanajiya.tar.gz檔案的數字簽名。md5將整個檔案當作乙個大文字資訊,通過其不可逆的字串變換演算法,產生了這個唯一的md5資訊摘要。為了讓讀者朋友對md5的應用有個直觀的認識,...