山東大學的王小云真的研究出了MD5的逆向演算法嗎?

2023-03-14 13:05:08 字數 1539 閱讀 1796

1樓:匿名使用者

md5是不可能逆向的。王教授的碰撞法是利用了md5或者sha1演算法的一個特性,根據md5和sha1等hash演算法的特點,因為他們是任意長度的字串變成固定長度的摘要資訊。那麼這裡就有可能發生一個問題,就是不同的字串在理論上是有可能產生相同的摘要資訊。

王教授所謂的碰撞法,碰撞的就是不同的字串所產生的摘要資訊是一樣的那些字串。因此得名碰撞法。 碰撞就是體現在這裡。

沒有什麼其它的傳神的東西了。根據sha1和md5等hash演算法,在設計時候,設計這個演算法的人認為不同的字串要產生相同結果的摘要資訊的可能性幾乎為零。而王教授則證明了sha1和md5等hash演算法產生的摘要資訊規則是可以在比較短時間內被破解的。

這樣一來,原始資料的 integrity 就被打破了。 所謂的破解,也就是體現在這裡。至於破解工具,下面的地址提供一些免費的破解服務,能破解一些簡單的密碼,其實都是採用字典或暴力破解。

我有時去破解一些常用的密碼,有一定的成功率。

2樓:匿名使用者

1、山東大學:山東大學(shandong university),簡稱山大(sdu),由中華人民共和國教育部直屬,**直管副部級建制,位列「211工程」、「985工程」,入選「2011計劃」、「珠峰計劃」、「111計劃」、「卓越計劃」,是一所綜合性全國重點大學。

2、王小云:女,2023年生於山東諸城,2023年至2023年就讀於山東大學數學系,先後獲得學士、碩士和博士學位,導師潘承洞。2023年畢業後留校任教。

王小云教授帶領的研究小組於2023年、2023年先後破解了被廣泛應用於電腦保安系統的md5和sha-1兩大密碼演算法。

3、md5:message digest algorithm md5(中文名為訊息摘要演算法第五版)為電腦保安領域廣泛使用的一種雜湊函式,用以提供訊息的完整性保護。md5演算法具有以下特點:

壓縮性:任意長度的資料,算出的md5值長度都是固定的。

容易計算:從原資料計算出md5值很容易。

抗修改性:對原資料進行任何改動,哪怕只修改1個位元組,所得到的md5值都有很大區別。

強抗碰撞:已知原資料a和其md5值md5(a),想找到一個具有相同md5值的資料b(即偽造資料),使得md5(a)=md5(b),這是非常困難的。

4、王小云教授的工作:已知a,可以構造資訊b,使得md5(a)=md5(b),過去的構造b的過程認為需要【野蠻碰撞】(逐個碰撞)。王小云教授提出的想法,可以加速了雜湊碰撞(並非是真正的破解)。

5、結論:開啟一把鎖的方法有2種,第一使用鑰匙(研究出逆向演算法),第二使用鋸子(破解)。在王小云之前,使用鋸子需要幾天才能開啟,而王小云的【鋸子】可以在幾個小時內開啟這把鎖。

王小云並沒有找到鑰匙,因此不能說研究出了md5的逆向演算法。

3樓:匿名使用者

嗯,數學上證明是不可能逆向的。

只是破解上的進步,而並非生成逆向演算法。

不過碰撞處理的話,破解使用者密碼的話,很多地方隨便生成一個碰撞的原文就可以了。

如果是要偽造檔案的完整性驗證的話,也就是在釋出md5驗證的檔案中插入**,也就是生成特定的碰撞的話,這計算量就有點···不太可能了···

山東大學古典文獻學考研書目,山東大學的中國古典文獻學考研好考嗎

同學你好,我是山大的,但不是文學院的哈,據我所知的該專業考研需內要看的書有 中國容文學史 二十世紀中國文學史 中國當代文學史 語言學概論 中國古代文學 等,這種語言類學科的考研應該更多的是注重語言能力,看的書很寬泛,不可能給一個明確地界定。你可以結合我們學校招生目錄中古典文獻學要考的專業課617 中...

山東大學的自動化專業怎麼樣,山東大學電氣工程及其自動化專業怎麼樣

額。當然是山大,985院校啊。不管專業排名,985出來的工科肯定能找到工作。如果只是讀研,方向沒那麼重要,你又不讀博,能畢業就行。自動化在千佛山校區。山大算個一般學校吧。自動化可以 分數好的話可以報西安工業大學,總之軍工學校。都很牛的。自動化專業就業可以 在山東省內比的話,山大的所有專業基本都是最好...

山東大學在職研究生招生專業有哪些

山東大學作為 直管的副部級全國重點大學,是中國近代高等教育的起源性大學之一。在國家大力發展在職教育的背景下,學校在很多專業領域都開設了在職讀研的課程。下面就給大家介紹結束一下山東大學在職研究生招生專業有哪些?工商管理 山大的工商管理專業通過專業碩士進行報考,學員在畢業後可以獲得碩士學位證書和研究生畢...