王小雲演算法應用

㈠ 中國天才女教授，破解美國兩大最安全密碼，國家如何獎勵她

1983年王小雲從諸城一中畢業，以優異的成績考入山東大學的數學系，之後師從數學家潘承洞院士，在1993年完成博士學業。

畢業之後王小雲選擇留在山東大學任教，從數學系的講師到教授只花了九年時間，2005年獲得了國家自然科學基金的資助，並且受聘為清華大學高等研究中心楊振寧講座教授，次年又被長江學者獎勵計劃特聘為教授。

在這樣學術一面的背後，王小雲也被稱為中國的密碼破譯天才，她曾是中國密碼創新獎的特等獎獲得者，並且獲封當年的網路安全優秀人才。

多項報告的發出，也讓很多權威機構看到了王小雲的天賦，誰不想要這么厲害的隊友，各國都開出優渥的條件想要拉攏她，但是在王小雲心裡，只有祖國才是培育她的地方。

s在發表MD5後，王小雲發現了這套演算法的漏洞，為國家研發出一套查漏補缺的SM3密碼系統，之前的漏洞也被她覆蓋，成為新的世界最強密碼演算法，改變了中國在密碼系統世界的地位。

王小雲和其團隊為國家做出了卓越貢獻，對中國的密碼破譯領域有重大貢獻，國家也不甘示弱獎勵了王小雲七百一十一萬作為獎勵，鼓勵她今後繼續致力於密碼破譯領域，在這個方向繼續發光發熱。

㈡ 她任教山東大學，後被清華聘請，破解國際通用哈希函數而出名，她是誰呢

世界上，沒有永遠的戰爭，也沒有永遠的和平。戰爭與和平交替存在。沒有永遠的光明，也沒有永遠的黑夜，光明與黑暗相伴而生。有密碼牆，就是破裂密碼牆的計算方法。盡管沒有永遠足夠安全的密碼，但我們會一直進步。在中國有一位這樣女教授，她破解了世界上著名的通用哈希函數，就好比一個人赤手空拳，在一天之內造出一架飛機飛上天！讓我們來一起了解王小雲教授吧。

結語

王小雲從小有著比較良好的家庭影響，她繼承了父親對數理化的喜愛，在後來的日子裡也默默堅持，沉下心來去在自己熱愛的領域里勤學苦讀。脫離掉學術氛圍，王小雲也有著普通的愛好，她喜歡養一些鮮花，或者做簡單的家務都能讓她放鬆，另外，集郵也是王小雲的興趣愛好之一。

㈢ 密碼界的女強人王小雲，曾破解美國認為最安全的密碼，後來怎樣

不僅「為萬世開太平」，還「為往聖繼絕學」。王小雲身兼重任的同時還是一名教授，一名老師。她為了堅持到一線工作，來到了北京，在清華任職，工作重心逐漸轉向人才培養。她告訴學生，要麼不做，要麼就做到最好，日常她也經常關心問候學生。

在學生面前，她不僅是嚴師也是慈母。它不僅掌握發展往聖的絕學，更是把它們傳給下一代年輕人，為國家在密碼學方面培養人才。辛勤的園丁，總培育著祖國最燦爛的花朵。

又是一個夜黑風高的夜晚，銀色灑在窗旁，正是萬籟俱寂之時，微風與天空的輕佻愈發讓人渴望最黑也最亮的天空，其深處有著一種慾望，求知慾，探索欲，而對始終如一的王小雲院士來說，是一生破密的使命。

㈣ 關於MD5加密演算法密碼驗證問題

（恰恰我最近也在研究加密這塊，

我們公司項目的RSA ASE MD5 SHA-1加密方案都是我寫的。

直接拿我分享會上的稿子了）

先回答你的問題：

你的擔心是正確的，

MD5加密的結果值A，是可以由兩個不同的內容B和C得到的

即：期望的正確密碼 a a進行MD5加密的結果

某人輸入了錯誤的密碼x，

x進行特殊的演算法處理，是可以得到 這個MD5值的

————

但是你注意一點，錯誤的密碼數據，必須是通過復雜演算法得到，簡單點稱作「碰撞演算法」。碰撞演算法，其實可以看作是一種偽裝演算法，即，把錯誤的東西偽裝成某個正確東西的MD5值。

至於「碰撞演算法」的原理，可以從MD5加密的原理探知1、2，

MD5加密的過程有四步驟：

1. 填充 2.初始化變數3. 處理分組數據 4.輸出結果

「碰撞演算法」原理就是在前三步進行「大數據量樣本的填充-試錯-填充試錯-直至得到期望的結果

破解過程中有三點是必須清晰的;

1.大量的正確密碼的樣本

2.採用碰撞演算法

3.事先預知的，破解者期望的正確的結果

三者缺一不可

MD5「碰撞演算法」的示例場景也是在 文件（比如數字簽名）摘要加密上，

即，像密碼學家演示的那樣：

通過演算法，可以得到相同MD5值的A和B （A和B只是代指），這種演算法2004年已經由中國的密碼學家王小雲實現。

但是回到題主擔心的，

非法分子，事先並不知道 張無忌的賬號——正確密碼對應的MD5值，

他只能用「碰撞演算法」去試，隨便編一個假的密碼，用「碰撞演算法」去進行偽裝填充-試錯

但是試的過程就是無數次跟貴公司後台校驗的過程，

在這個過程，貴公司後台應該做了用戶當日最大錯誤密碼次數處理。

所以理論上，不存在一個人，輸入了錯誤的密碼，登錄成功的情況。

假設這個人每天能試5次，使用「碰撞演算法」估計要算好幾輩子了。

——

但是強調一下「MD5碰撞演算法」的應用前提：

1. 已知的明文以及明文對應的MD5值

2. 根據1的條件，演算法可以偽裝出 另一個明文以及相同的MD5值

所以，不存在偶爾輸錯了一個密碼，使用MD5加密，湊巧得到了正確密碼的MD5值，這種情況不滿足「碰撞演算法」的條件和前提。

根本不可能。

安全性總結：

對於文件來說碰撞可能容易，但是對於限定長度的密碼或者密文來說，MD5作為一種高性能高安全的數字簽名演算法來說，還是非常實用的

——

綜上 MD5碰撞幾個關注點

1. 多數情況下,會產生不可視字元,而密碼不可能存在不可視字元的.

2. 生成"碰撞"的字元,能和你密碼本身長度相等的.基本不可能.

基於上面兩點.只要稍作點文章.就可以防止MD5碰撞了.

1.密碼進行多次MD5加密
2.密碼過濾不過視字元.
3.密碼是定長的.例如:32個字元.用戶不夠的字元,用一固定字元如:空格補充.超長的.一律非法.

————

參考文章

【1】中國密碼學家王小雲2004年提交的破解MD5的演算法

【2】碰撞演算法原理分析

【3】產生MD5碰撞的新的充分條件集

【4】MD5碰撞

㈤ 山東美女教授，破譯美國兩大頂級密碼，獲國家717萬獎金，她是誰

“春花香，秋山開，嘉賓歡歌須金杯，孤燈光輝燒銀缸。之東郊，過西橋，雞聲催初天，奇梅歪遮溝”這首詩詞是戚繼光發明的，他發明的這首詩詞的目的是為了充當成“密碼本”，他採用聲母和韻母的讀音來傳送情報。

自古以來，我國就不缺乏巾幗英雄，古有花木蘭替父從軍，今有王小雲破譯密碼。

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

1、山東大學：山東大學（Shandong University），簡稱山大（SDU），由中華人民共和國教育部直屬，中央直管副部級建制，位列「211工程」、「985工程」，入選「2011計劃」、「珠峰計劃」、「111計劃」、「卓越計劃」，是一所綜合性全國重點大學。

2、王小雲：女，1966年生於山東諸城，1983年至1993年就讀於山東大學數學系，先後獲得學士、碩士和博士學位，導師潘承洞。1993年畢業後留校任教。王小雲教授帶領的研究小組於2004年、2005年先後破解了被廣泛應用於計算機安全系統的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的逆向演算法。

㈦ 王小雲的人物故事

破譯美國使用的密碼破解MD5密碼演算法，運算量達到2的80次方。即使採用現在最快的巨型計算機，也要運算100萬年以上才能破解。但王小雲和她的研究小組用普通的個人電腦，幾分鍾內就可以找到有效結果。

SHA-1密碼演算法，由美國專門制定密碼演算法的標准機構———美國國家標准與技術研究院與美國國家安全局設計，早在1994年就被推薦給美國政府和金融系統採用，是美國政府目前應用最廣泛的密碼演算法。

2005年初，王小雲和她的研究小組宣布，成功破解郵箱密碼。《崩潰！密碼學的危機》，美國《新科學家》雜志用這樣富有驚聳的標題概括王小雲里程碑式的成就。因為王小雲的出現，美國國家標准與技術研究院宣布，美國政府5年內將不再使用SHA-1，取而代之的是更為先進的新演算法，微軟、Sun和 Atmel等知名公司也紛紛發表各自的應對之策。

王小雲個子不高、短發、戴著厚鏡片的金邊眼鏡。一說話，口音里帶著淳樸的山東風味。有10年的時間，她走在山東大學的校園里，能認出她的人很少。在記者采訪前，她已經有半年沒有接受過采訪，就是她，兩年前，在美國加州聖芭芭拉召開的國際密碼大會上主動要求發言，宣布她及她的研究小組已經成功破解了MD5、HAVAL-128、MD4和RIPEMD四大國際著名密碼演算法。

當她公布到第三個成果的時候，會場上已經是掌聲四起。她的發言結束後，會場里爆發的掌聲經久不息。而為了這一天，王小雲已經默默工作了10年。幾個月後，她又破譯了更難的SHA-1。王小雲從事的是Hash函數的研究。

目前在世界上應用最廣泛的兩大密碼演算法MD5和 SHA-1就是Hash函數中最重要的兩種。MD5是由國際著名密碼學家、麻省理工大學的Ronald L. Rivest教授於1991年設計的；SHA-1背後更是有美國國家安全局的背景。

兩大演算法是國際電子簽名及許多其他密碼應用領域的關鍵。在王小雲開始Hash函數研究之初，雖然也有一些密碼學家嘗試去破譯它，但是都沒有突破性的成果。因此，15年來Hash函數研究成為不少密碼學家心目中最無望攻克的領域。

但王小雲不相信，她想知道，Hash函數真像看上去的那麼牢不可破嗎？王小雲破解密碼的方法與眾不同，但對王小雲來說，電腦只是自己破解密碼的輔助手段。更多的時候，她是用手算。手工設計破解途徑。

圖靈獎獲得者姚期智評價她說：「她具有一種直覺，能從成千上萬的可能性中挑出最好的路徑。」當王小雲帶領她的團隊終結MD5後，《華盛頓時報》隨後發表報道稱，中國解碼專家開發的新解碼技術，可以「攻擊白宮」。

王小雲說，在公眾的理解上，密碼分析者很像黑客，但我們的工作與黑客是有明顯區別的。她說：「黑客破解密碼是惡意的，希望盜取密碼演算法保護的信息獲得利益。而密碼分析科學家的工作則是評估一種密碼演算法的安全性，尋找更安全的密碼演算法。」

與電視劇里《暗算》里的高手不同，王小雲的工作更准確地說是「明算」。王小雲說：「與黑客的隱蔽攻擊不同，全世界的密碼分析學家是在一個公開的平台上工作。密碼演算法設計的函數方法和密碼分析的理論都是公開的。」

她說：「在破解了SHA-1的那天，我去外面吃了一頓飯。心裡有些興奮，因為自己是第一個知道一個世界級秘密的人。」看過電影《U-571》的人一定記得，美軍為了獲得德國潛艇使用的密碼，不惜用一艘潛艇偽裝成德國潛艇去盜取一艘受傷德國潛艇上的解碼機和密碼本。

10年破解世界5大著名密碼，很多人會想，這個科學家一定是一個生活非常刻苦的人。但出人意料，王小雲說：「那10年是我感覺過得很輕松的10年。」在破解密碼的10年中，王小雲生了一個女兒，還養了一陽台的花。

王小雲說：「我的科研就是抱孩子抱出來、做家務做出來、養花養出來的。」她說，「那段時間，我抱著孩子、做著家務的間隙，各種密碼可能的破解路徑就在我腦中盤旋，一有想法我就會立即記到電腦里。到現在我還懷念那10年的生活，那時候，我會在一段時間里拚命工作，感覺累了，就休息一段時間。」

一次，王小雲自己乘計程車，她用手機把計程車號發給一個朋友。朋友以為她要自己接站，查遍了當天的航班和火車車次都沒找到那個號碼，最後才知道原來是計程車號。是王小雲怕遭遇壞人留下的「線索」。培育密碼學最美妙果實的人王小雲可謂名滿天下，但當記者趁會間短暫的休息時間走到她面前進行采訪時，她依然靦腆，臉竟然紅了。

當記者問起她如何支配100萬元的獎金時，她表示還沒有具體想過，但「有一部分會投入到科研當中去」。雖然由於時間和地點的關系，采訪沒有再繼續下去，但關於這位顛覆了兩大國際密碼演算法的中國女科學家的資料，記者其實已經耳熟能詳。

王小雲，1966年8月出生，1993年獲山東大學數論與密碼學專業博士學位後留校任教。她帶領的研究小組於2004年、2005年先後破解了MD5和SHA-1兩大密碼演算法。對於這項十幾年來國際上首次成功破解全球廣泛使用的密碼演算法與標準的工作，整個國際密碼學界為之震驚，密碼學領域最權威的兩大刊物Eurocrypto與Crypto均將「2005年度最佳論文獎」授予這位中國女性。

2005年6月，王小雲教授受聘為清華大學楊振寧講座教授、清華大學長江特聘教授，並成為當年第六屆「中國青年科學家獎」的候選人。

MD5、SHA-1是當前國際通用的兩大密碼演算法，也是國際電子簽名及許多密碼應用領域的關鍵技術，廣泛應用於金融、證券等電子商務領域。由於世界上沒有兩個完全相同的指紋，因此手印成為識別人們身份的惟一標志。在網路安全協議中，使用Hash函數來處理電子簽名，能夠產生電子文件獨一無二的「指紋」，形成「數字手印」。

專家們曾認為，即使調用全球的計算機，花費數百年、上千年，也難以找到兩個相同的「數字手印」，因此能夠保證數字簽名無法被偽造。王小雲團隊隨後開發的方法能夠迅速找到這些相同的數字手印，這大大出乎了國際同行們的設想。有專家因此發表評論說，這是近幾年來密碼學領域最美妙的結果。

(7)王小雲演算法應用擴展閱讀：

王小雲教授，1966年生於山東諸城，密碼學家，清華大學教授，中國科學院院士。

1983年至1993年就讀於山東大學數學系；1993年畢業後留校任教；2005年獲國家自然科學基金傑出青年基金資助，同年入選清華大學「百名人才計劃」；2005年6月受聘為清華大學高等研究中心「楊振寧講座教授」；2017年5月，獲得全國創新爭先獎，8月，增選為2017年中國科學院院士初步候選人，11月，當選中國科學院院士。

王小雲主要從事密碼理論及相關數學問題研究。

王小雲提出了密碼哈希函數的碰撞攻擊理論，即模差分比特分析法，提高了破解了包括MD5、SHA-1在內的5個國際通用哈希函數演算法的概率；給出了系列消息認證碼MD5-MAC等的子密鑰恢復攻擊和HMAC-MD5的區分攻擊；提出了格最短向量求解的啟發式演算法二重篩法；設計了中國哈希函數標准SM3，該演算法在金融、國家電網、交通等國家重要經濟領域廣泛使用。

2018年1月29日，在天津市第十七屆人民代表大會第一次會議上，王小雲當選為天津市出席第十三屆全國人民代表大會代表。

現為清華大學「長江學者特聘教授」。中國致公黨第十五屆中央委員會委員。 第十三屆全國人民代表大會代表。

2018年4月14日，央視《開講啦》「守護幸福」系列節目，全民國家安全教育日特別策劃——清華大學教授，密碼學專家王小雲開講：熟悉又陌生的「守護者」——密碼！

和15年前相比，現在的王小雲或許少了些年輕恣意，多了份擔子和責任。但無論如何，這註定她的下一個5年又將是一場充滿風險和樂趣的長跑。

㈧ 美國號稱「最安全密碼」，時隔三月中國女院士，成功破解打臉美國嗎

王小雲院士在進行科學研究的同時，也會兼顧到家中的家務，對她來說，家務不是一種負擔，而是一種對精神壓力最好的紓解方式，在家務勞動中，她才能徹底地放鬆神經，從而以更好的狀態投入到研究當中。

1966年出生於山東一個普通教師家庭的王小雲，在身為教師的父親影響下，自小就培養起對理科知識的熱愛。起先王小雲的成績並不突出，在中考前，她加緊復習一個月，就直接考入當地最好的高中。

密碼學概念圖

用世界上運行速度最快的巨型計算機，也要花費上百年的時間才能將它破譯。而王小雲偏偏有《閱微草堂筆記》中，“明知山有虎，偏向虎山行”的氣魄，她相信別人做不出來的東西，不代表她也做不出來。

在2004年的“美密會”上，王小雲當眾宣布她破解了“MD5”，全場學者都不禁鼓掌向她祝賀，有的學者則很茫然，因為自己畢生奮斗的目標被王小雲輕松完成了。會議後續，日本政府還專門託人向王小雲咨詢密碼安全問題。

㈨ 從懷孕到坐月子，中國女教授破解美國最安全密碼，有什麼獎勵嗎

一系列的重大成就，讓王小雲之後的人生道路充滿了鮮花和榮譽，不僅獲得了國家獎勵的711萬元，還屢次獲得了各種的科學大獎。

能力越大，責任越大，相信在未來，王小雲教授一定會傾盡全力，在密碼科技方面取得更大的突破，讓中國屹立於世界而不倒。