美國的超難密碼,計算機破譯需100萬年,中國女子只用了2年

2020-12-28 慧眼科學

在當今這個科學技術如此發達的時代,密碼學的應用可謂無處不在,我們生活的這個世界在很多方面都會涉及到密碼,密碼安全是人們非常看重的東西。密碼的安全性由密碼算法決定,密碼算法有複雜和簡單之分,算法越複雜的密碼越難被破解,安全性能越高;反之,算法越簡單的密碼則越容易被破解,安全性能越低。

「MD5」和「SHA-1」是兩種主要基於Hash函數進行設計的國際密碼算法,十幾年前由美國標準技術局推出,並成為當時號稱全球最為先進、最為安全、最難被破解的兩大算法。難到什麼程度?即使利用大型的超級計算機對其進行常規破譯,至少也要花費100萬年的時間才有破解的可能,難度可想而知。

出人意料,這個世界從來不缺天才,一中國女子僅在2004年到2005年的兩年期間就相繼破解了美國的這兩大超難密碼,這是她一個人單獨完成的,而且大部分都是用手算的,只是偶爾會藉助一些如電腦之類的高科技設備,這可以說是常人看來不可能完成的任務。

她將全球最難的兩大密碼破解之後,緊接著帶來的即為這兩大密碼算法的淘汰,同時也吸引了國際密碼界對此事的密切關注,以及對這位中國女子的能力表示震撼。當時,該女子成功快速破譯世界最難密碼的事件還被刊登上了美國的知名雜誌,題為《崩潰!人類密碼學正面臨著重大危機》。

當時給密碼學帶來「危機」的女子,正是來自中國科學院清華密碼理論與技術研究中心的中國最頂級的密碼科學家,也全球百年難遇的密碼奇才,她叫王小雲。兩大密碼被破解之後,美國便開始在全球範圍內重新招納密碼學頂尖人才,以設計全新的密碼算法,而且直接向王小雲拋出了橄欖枝,只不過遭到了王小雲的拒絕。

此後,王小雲開始致力於國內密碼算法的開發,並在破解MD5和SHA-1的兩年之後設計出了國內第一個基於Hash函數的密碼算法「SM3」。由於安全性能特別高,SM3從誕生之初被一直沿用至今,當前國內的數十個行業的密碼算法標準都是在SM3的基礎上進一步拓展的,如金融業、交通和電力系統、中國航空航天等等,真正做到了為祖國效力,為人民謀福。

為此,王小雲獲得了2019年度的未來科學大獎,她是第一位獲得該類獎項的女性,這一年共頒布了三個具體獎項,王小雲獲得的是「數學與計算機科學獎」。為了肯定她在密碼理論和數學領域做出的巨大貢獻,她獲得了711萬元的獎金,另外還在今年年初被評選為「2019中國科學年度新聞人物」。

面對巨額的身外之物,王小雲表現得十分淡然,還記得她在接受採訪時說過一句話:「我投身於中國密碼算法的設計研究,是為了讓國家的各個領域更加安全,讓人民群眾的生活更加幸福」。

相關焦點

  • 從懷孕到坐月子,她因無聊破譯美國2套密碼,國家獎了她711萬
    據說2004年的美密會是前所未有的盛況。而美國得知這個消息後,震驚不已,非常恐慌,並且極其迅速的改用了其他的安全系統,並且公開承認,未來的近十年內,不會在用MD5算法。由此王小雲一舉填補了我國在密碼破譯界的空白,並且成為密碼破譯界當之無愧的領軍人物。
  • 山東一女子因無聊破譯美國2套密碼,國家獎勵她711萬
    損失可能很難想像或者難以評估。  美國兩大號稱最安全的密碼竟被一人輕鬆破譯  MD5消息摘要算法,它是一種被廣泛使用的密碼散列函數,可以產生出一個128位(16位元組)的散列值(hashvalue),用於確保信息傳輸完整一致。MD5由美國密碼學家羅納德·李維斯特設計,於1992年公開,用以取代MD4算法,一度被廣泛應用於安全領域。
  • 山東一女子,嫌坐月子太無聊,破譯美國兩套密碼,國家獎勵711萬
    人類的進步,是伴隨著科技的發展而發展的,特別是上個世紀的美國,他們就做得特別好,比如美國的登月工程,也就是大家比較熟悉的「阿波羅計劃」,雖然耗資數千億美元,但是卻給美國帶來了巨大的技術紅利。後來就是因為這樣一個大工程才發明了電話、計算機等現代化電子設備,特別是在信息化技術方面,美國走在了世界的前列,引領了全球信息化發展的潮流。
  • 山東一名女子,曾因坐月子無聊破譯美國2套密碼,國家獎勵711萬元
    據眾多權威機構和專家所言:即便是用大型的計算機也需運算100萬年才有可能破解這兩套最安全的密碼算法。當她因生完孩子在家裡坐月子太過無聊時,為了打發時間,她便開始看一些密碼破譯方面的書,不願意讓自己的知識被安逸的日子所消磨,並拓寬一下自己的知識層面。再後來她想要給自己增加一些挑戰,於是她決定嘗試破解美國最高級別的安全算法碼MD5。王小雲只是抱著檢測自己學習成果的想法去挑戰了一下,不想竟然還真的被她給攻克了。
  • 從懷孕到坐月子,她破譯美國兩大最安全密碼,獲國家獎勵711萬
    而在一九年她憑著自己出色的破密技能,獲得中國未來科學大獎中的「數學與計算機獎」,而她一生最偉大的成就還是破解美國的密碼。王小雲最開始從事數學行業,在工作經歷中,她破解密碼的天賦漸漸展現出來,而王小雲本人也是熱衷與數字打交道,於是她白天上課晚上自學,很快就打通破譯密碼之路。
  • 王小雲:因坐月子無聊打發時間,破譯美國2套密碼,國家獎勵711萬
    山東一個女子,在懷孕期間種種花、做做家務,無聊時算算密碼,結果一不小心破譯了美國2套高級密碼,國家給還給她獎勵了711萬,你認為她是運氣好,但人家是早有準備。王小雲,中國科學院院士,國際密碼學協會會士,現任清華大學高等研究院「楊振寧講座」教授……各種名譽加身的她到底是一個什麼樣的人呢?
  • 山東妙齡女子,坐月子期間破譯美國密碼,國家獎勵
    與此同時也會給國內帶來很多的影響,如今有很多的青少年都會沉迷於遊戲,而美國有一套密碼系統,到目前為止都沒有人破解。可是沒有想到有一個年輕的女性居然成功的破解,而且破解的方法實在太簡單,這就是來自於我國的王小雲。
  • 山東一女子因坐月子無聊,連破美國2套密碼,獲國家711萬獎勵
    於是,王小雲就在無聊時開始重新研究之前接觸的密碼破譯工作,而且選擇的是難度很大的MD5面系統。可能很多人不知道什麼是MD5面系統,其實,這正是當時世界上「最安全」的密碼,美國方面對此十分驕傲,因為他們認為,中國人不會破譯出這個密碼。當時,王小雲破譯成功之後,在國內引起了很大轟動,美國方面表示十分吃驚,因為他們十分好奇,中國媽媽究竟是怎樣破解出來的密碼。
  • 山東女子坐月子無聊,破解美國兩套號稱最安全密碼,國家獎711萬
    所以對全世界的所有國家,對網際網路的安全特別重視,其中尤其是美國,美國自己號稱擁有全世界最安全的密碼系統,不管是哪個國家都不可能破解。但是,一名山東女子卻狠狠打了他們的臉,據說該女子在坐月子時太無聊,直接破譯了美國兩套密碼,因此獲得國家獎賞的711萬元。據透露,該女子叫王小雲,從小就對數學有著異於常人的天賦。
  • 二戰最神秘的密碼部隊!全組不到30人,編出全世界最難破譯密碼
    英國首相邱吉爾為了保守這一秘密,甚至犧牲了歷史文化名城考文垂,可以看出密碼在戰爭中佔有多麼重要的地位。 就是戰爭雙方編制的密碼,都能發現其中的規律,被人破譯並不奇怪。在第2次世界大戰初期,在戰火紛飛的太平洋戰爭戰場上,日軍總能用各種方法破譯美軍的計劃,令美軍在戰場上吃盡了苦頭。
  • 兩度破譯「白宮密碼」,讓美國政府部門崩潰,卻稱自己是抱娃敲代碼的普通媽媽
    1995年,王小雲認為當時的密碼算法已經不安全了,她開始專門研究Hash函數,試圖找到破譯當時主流的MD5和 SHA-1的方法。其中,SHA-1是由美國專門制定密碼算法的標準機構——美國國家標準技術研究院 (NIST) 與美國國家安全局(NSA)設計的,被稱為「白宮密碼」。
  • 又一個世界第一,九章量子計算機誕生,中國戰鬥機智能空戰不是夢
    近日,中國新型量子計算機「九章」( 76個光子的量子計算原型機)的誕生,引發了熱議,因為其先進程度遠超大家的想像,它一分鐘完成的任務,目前最快的超級計算機「富嶽」需要一億年,即「九章」的處理速度比「富嶽」快一百萬億倍,等效地比谷歌去年發布的53個超導比特量子計算原型機「懸鈴木」快一百億倍。
  • 龍崗一女子撿到手機,竟然破譯了支付密碼……
    撿到手機後,不僅沒有物歸原主 反倒耍起小聰明 通過破譯失主的支付寶和微信支付密碼 盜刷對方2萬餘元 近日,龍崗一女子苗苗(化名) 和其兩名同夥因盜竊罪
  • 揭秘-布萊切利公園密碼破譯中心
    大量軸心國密碼文件,尤其是恩尼格瑪密碼機(謎碼)在這裡解碼,突破性地加速了納粹德國的滅亡,也奠定了現代計算機技術的基礎。很久以來, 布萊切利公園被列為英國國家機密,1974年解密。 《揭秘-布萊切利公園密碼破譯中心》是空動劇團的第五部作品,靈感來自恩尼格瑪破譯者亞蘭·圖林的生平和布萊切利公園破譯元老戈登·韋爾什曼的回憶錄《茅屋往事——破譯恩尼格瑪》。
  • 中國量子計算新突破!6億年的活兒,這臺計算機只用200秒就幹完了
    上海證券報報導 6億年的活兒,這臺計算機只用了200秒就幹完了。今天,中國科學家再度創造了一項世界紀錄。據新華社報導,12月4日,中國科學技術大學宣布該校潘建偉等人成功構建76個光子的量子計算原型機「九章」,求解數學算法高斯玻色取樣只需200秒,而目前世界最快的超級計算機要用6億年。這一突破使我國成為全球第二個實現「量子優越性」的國家。
  • 坐月子無聊,破解美國兩套密碼的王小雲,如今怎樣了?
    之前發布的密碼學家王小雲作品很受大家喜歡,對於這個坐月子期間破解了美國兩套密碼的山東女子,大家都給予了肯定。那麼今天我們來說一說,王小雲如今怎麼樣了。但是王小雲的坐月子,卻是不同尋常,從事密碼工作的王小雲,平時工作十分忙碌,坐月子期間的安逸讓她覺得非常無聊,所以抱著試一試心態,開始了密碼破譯工作。在身邊人都不看好的情況下,王小雲破解了美國的MD5密碼系統,要知道當時美國人可是稱這套算法百年都不會被人破解。而王小雲在成功破解美國密碼後,得到中外密碼界的高度關注。在坐月子期間結束後,王小雲再接再厲,再次破解了美國的SHA-1。
  • 澳洲數學家助力 黃道十二宮殺人案密碼被破譯
    1969年,黃道十二宮殺手將加密信寄給了《舊金山紀事報》 包括一名墨爾本數學家在內的一個志願者密碼破譯小組,在近日破解了50多年前舊金山一名連環殺手寄給一家報紙的神秘密碼
  • 山東一女子因坐月子無聊,連破M.G 2套密碼,獲國家711萬獎勵
    來源:子墨微瀾美國有一套極其安全的密碼系統,對外號稱無人能夠破解。可是,中國有一位女性卻成功的將其破解,這位了不起的女性來自山東,她叫王小雲。 高中之後,王小雲參加高考,成功地進入到中國985大學,本科畢業又繼續攻讀碩士博士,完成了碩士和博士學業。
  • 123456被列為美國最差密碼 調查稱中國人也常用
    美國2011年度25個最差密碼  1.password(密碼)  2.123456  3.  密碼之禍  中國網際網路信息中心第28次全國網際網路發展狀況統計報告顯示:截至2011年6月底,我國網民規模已達4.85億,2011年年底將超過5億,中國網際網路普及率將達到36.2%。然而,在網絡普及的同時,網絡犯罪案件日益增多。
  • 國際黑客大會上的對決:密碼破譯、「星球」攻擊、醫院保衛戰
    國際黑客大會上的對決:密碼破譯、「星球」攻擊、醫院保衛戰 一年一度的國際黑客大會8月11日在美國拉斯維加斯閉幕。