武漢大學教授發表量子計算數論專著 數秒破解任何密碼

2020-12-27 中國教育在線
 

    顏松遠教授  資料照片

    國際著名出版社——德國斯普林格(Springer)出版社近日與武漢大學計算機學院教授顏松遠籤訂合同,將於2015年8月正式出版發行其最新英文專著《量子計算數論》。這是目前該領域的首部專著。該書初稿經4位國際專家審閱,被認定為世界領先水平。

    「一旦實用量子計算機被研製出來,世界上幾乎所有密碼都能在幾秒鐘內被破解。」顏松遠昨日介紹說,「我目前正在做的,就是解決量子計算機研製與實現中的數論難題。在過去30多年裡,我和團隊一直在研究新型、快速、安全的密碼體制(盾),以及行之有效的量子計算機的攻擊方法(矛)。」

    《終結者》中的「天網」、《黑客帝國》中的「母體」、《銀河系漫遊指南》中的「深思」……好萊塢科幻電影中對超級計算機的構想從未停止,但也並不是夢想。

    「量子計算」到底意義何在?據悉,當前世界上運行速度最快的計算機是中國天河二號超級計算機,它的峰值計算速度可達每秒5.49億億次。量子計算機的計算速度將遠遠超過天河二號,它能把「處理能力」推向新的時代。

    「量子計算」已成為當今計算機領域最熱門和前沿的話題。美國國家安全局、谷歌、微軟都在組建專門團隊試圖建造實用量子計算機,以解決數論中的難題,並破譯與之相應的密碼體制。而當前,在這一領域,人類還沒有一本研究量子計算數論的專著。

    顏松遠解釋,數學是「科學的皇后」,而數論是「數學的皇后」。數論是一門應用性極強的數學學科,尤其是在密碼學中有著廣泛而深入的應用。

    「0和1幾乎能織起整個世界的安全網,小到淘寶安全,大到核彈控制。」顏松遠說,「伴隨電子商務的普及與深入,現在使用網絡的人基本上都知道『密鑰』。即使是美國的核彈控制,也要依靠『密鑰』,不過更為複雜。『密鑰』的計算是網絡安全的最根本性問題,要依靠數論的研究和數論方法的突破。一旦理論研究得到突破,量子計算機被研製出來,世界上所有密碼都能在幾秒鐘內被破解。」

    顏松遠介紹,無論是軍用或民用,超級計算能力的研究人才都是「香餑餑」。「信息安全研究不能跟在別人後面走,跟在別人後面走的系統是不可能安全的」。

    人物名片>>>

    顏松遠

    1954年1月出生,計算數論和密碼學專家。英國約克大學數學係數論專業博士畢業,英國劍橋大學計算機實驗室信息安全博士後,曾在包括英國劍橋大學、美國麻省理工學院、哈佛大學等名校在內的多所高校從事科研與教學工作,2011年被引進武漢大學計算機學院。其英文專著被譯成中文、俄文、波蘭文、波斯文,並被美國麻省理工學院圖靈獎獲得者李維斯特列為他的研究生課程《網絡安全》的指定參考書。圖靈獎被譽為「計算機領域的諾貝爾獎」。

相關焦點

  • 發表量子計算數論英文專著
    湖北日報訊 (記者劉娜、通訊員丁志光)昨從省委人才辦獲悉,湖北省「百人計劃」特聘專家、武漢大學教授顏松遠撰寫的英文著作《量子計算數論》日前由國際著名出版社斯普林格美國紐約總部出版。該書共分6章,正文252頁,主要論述各種與現代密碼設計有關的數論難題的快速量子計算方法與最新研究進展,是我國第一部關於量子計算數論的英文專著。
  • 數論與密碼
    純粹學科由於整數的性質複雜深刻,難以琢磨,因此數論長期以來一直被認為是一門優美漂亮、純之又純的數學學科。美國芝加哥大學著名數學家迪克森(L.E.Dickson)就曾說過:感謝神使得數論沒有被任何應用所玷汙。20世紀世界級數學大師、劍橋大學的哈代也曾說過:數論是一門與現實、與戰爭無緣的純數學學科。哈代本人也則因主要從事數論的研究而被尊稱為「純之又純的純粹數學家」。
  • 後量子密碼硬體加速:計算速度提升2.5倍,ATP減小4.9倍
    允中 發自 凹非寺量子位 報導 | 公眾號 QbitAI密碼,無疑在系統安全和網絡安全中扮演著至關重要的角色。但是,隨著具有強大密碼破解能力的量子計算機不斷取得實質性研究進展,目前廣泛使用的RSA、ECC等公鑰密碼算法逐漸變得不再安全。
  • 量子計算核心突破!Shor算法實現或使密碼成擺設
    過去我們認為RSA不可破解,但隨著量子計算的發展,RSA的安全性正受到挑戰。今天刊發在《科學》雜誌的最新論文,量子計算機有史以來第一次以可擴展的方式,用Shor算法完成對數字15的質因數分解。IBM 物理科學高級主管Mark Ritter表示,將Shor算法實現出來這件事,能夠與經典計算中的『Hello,World』 相提並論。
  • 九章量子計算機可以破解網絡密碼嗎?美國會怎樣應對我國量子崛起
    我是科普作者東城老師,也叫東城觀星,大學老師,給大家講述大科技背後的科學知識,喜歡我的作品,記得點個關注。一、量子計算機的優勢關於量子計算機工作原理,已經有很多科普作者在講解,我本身不太專業,也就不再多講了。我們只是需要知道,量子計算機可以實現非常強大的並行計算。
  • 我國科學家實現「量子計算優越性」 計算速度指數級增加
    這一成果使我國成功實現了量子計算研究的第一個裡程碑——量子計算優越性,相關論文今天(4日)在國際學術期刊《科學》發表。中國科學技術大學教授 陸朝陽:量子計算機它是利用量子力學的原理,量子力學它可以允許一個物體同時處於多種狀態,那麼比如說0和1同時存在,原理上叫做「並行計算」,很多任務可以一起完成。因此它就有了超越經典計算機的計算能力。
  • 中國科學技術大學宣布:中國量子計算原型機九章問世
    這一成果使我國成功實現了量子計算研究的第一個裡程碑——量子計算優越性,相關論文今天(12月4日)在國際學術期刊《科學》發表。  在位於安徽合肥的中科院量子創新研究院,記者看到,最新研製成功的量子計算原型機幾乎佔據了半個實驗室,包含上千個部件。
  • 量子計算研究的裡程碑,「九章」閃亮問世!
    我是A微說科學,今天我們講講關於量子計算方面的知識,據央視新聞今天報導了一個爆炸性的新聞,我國科學家在2020年12月4日宣布構建了76個光子(量子比特)的量子計算原型機「九章」。中國科學技術大學潘建偉、陸朝陽團隊與中科院上海微系統所、國家並行計算機工程技術研究中心合作,構建了76個光子的量子計算原型機「九章」,實現了具有實用前景的「高斯玻色取樣」任務的快速求解。
  • 分分鐘破解你全部密碼 量子計算了解一下
    量子計算什麼是量子計算?根據維基百科的解釋,根據量子力學現象進行計算即為量子計算。談到量子計算,就必然繞不開兩點,疊加和糾纏。早在2016年5月4日,IBM就發布了量子計算服務,用戶可以通過雲連接IBM量子計算機,來進行實驗和模擬。量子計算作為一種革命性的技術正越來越受到重視,微軟,谷歌都投入了自己的研發力量,量子計算的現實應用也正一步一步離我們越來越近。
  • ...中國量子計算原型機「九章」問世!又見「中國式浪漫」!
    經過二十多年研究攻關,科研團隊通過在量子光源、量子幹涉、單光子探測器等領域的自主創新,成功構建了76個光子100個模式的高斯玻色取樣量子計算原型機「九章」。      中國科學技術大學教授陸朝陽:它由76個光子輸出,在目前世界上最大尺度的、100×100的幹涉儀裡面進行幹涉,幹涉的過程也是我們完成計算的過程。
  • 碾壓谷歌 「量子霸權」:詳解中國量子計算原型機-九章
    這一成果,使得我國成功達到了量子計算研究的第一個裡程碑——量子計算優越性(Quantum Supremacy,國外也稱之為 「量子霸權」)。  值得一提的是,相關的論文已經於 12 月 3 日在線發表在國際知名的學術期刊《Science》上。  那麼,量子計算原型機 "九章" 有多牛呢?
  • 量子計算成區塊鏈的達摩克利斯之劍,Hcash卻選擇裝劍入鞘
    這隻「灰犀牛」正在隨著谷歌與量子計算機的研發公司D-Wave合作、阿里等巨頭著手開發量子計算機而衝向人群,這個大概率的事件也正在給傳統金融安全架構帶來風險和挑戰。無窮破解能力的量子計算正在到來,它正在成為區塊鏈的達摩克利斯之劍,但達摩克利斯之劍又在被Hcash和闊悅科技的「抗量子密碼」裝入劍鞘。
  • 中國量子計算原型機「九章」算力有多強?
    這一成果使我國成功實現了量子計算研究的第一個裡程碑——量子計算優越性,相關論文今天(12月4日)在國際學術期刊《科學》發表。 在位於安徽合肥的中科院量子創新研究院,最新研製成功的量子計算原型機幾乎佔據了半個實驗室,包含上千個部件。
  • 什麼是量子計算機?「九章」確立的「量子計算優越性」有多厲害
    「量子計算機在某個問題上超越現有的最強的經典計算機,被稱為『量子優越性』或者叫『量子霸權』。」  袁嵐峰隨後解釋說,「實際上,『量子霸權』是一個科學術語,跟國際政治無關。它指的是量子計算機在某個問題上遠遠超過現有的計算機。」  基於量子的疊加性,許多量子科學家認為,量子計算機在特定任務上的計算能力將會遠超任何一臺經典計算機。
  • 牛津大學量子物理博士:我們為什麼需要量子計算?
    葛凌 作者葛凌,牛津大學量子物理博士,騰訊公司歐洲首席代表,曾在英國倫敦帝國理工大學任職,擔任英國皇家科學院Leverhulme研究員和博士生導師
  • 超越谷歌「量子霸權」 中科大團隊研製量子計算原型機「九章」問世
    相關論文於12月4日在線發表在國際學術期刊《科學》。量子計算機在原理上具有超快的並行計算能力,可望通過特定算法在一些具有重大社會和經濟價值的問題方面(如密碼破譯、大數據優化、材料設計、藥物分析等)相比經典計算機實現指數級別的加速。當前,研製量子計算機已成為世界科技前沿的最大挑戰之一,成為歐美各發達國家角逐的焦點。
  • 我國成功研製出具備「量子霸權」的量子計算原型機「九章」
    12月4日,國際學術期刊《科學》發表了一篇論文,闡述了由中國科學技術大學潘建偉研究團隊與中科院上海微系統所、國家並行計算機工程技術研究中心合作研製的量子計算原型機「九章」,藉助一種可以操縱微小光粒子的設備,實現了量子至上性,即「量子霸權」,實現了我國量子計算研究的第一個裡程碑——量子計算優越性。
  • 中國九章量子計算原型機首次亮相!為何能比最快的超算快一百萬億倍
    「我認為這是一個了不起的成就,這是開發這些中型量子計算機的一個裡程碑。」麻省理工學院教授美國青年科學家總統獎得主德克·英格倫評價稱。近日,中國科學技術大學潘建偉研究團隊與中科院上海微系統所、國家並行計算機工程技術研究中心合作,成功研製出量子計算原型機「九章」,其處理特定問題的速度比目前最快的超級計算機快一百萬億倍。這一成果使我國成功實現了量子計算研究的第一個裡程碑——量子計算優越性,相關論文今天(4日)會在國際學術期刊《科學》發表。
  • 中國科學技術大學:量子計算原型機「九章」問世
    新安晚報 安徽網 大皖客戶端訊 記者從中國科學技術大學獲悉,該校潘建偉、陸朝陽等組成的研究團隊與中科院上海微系統所、國家並行計算機工程技術研究中心合作,構建了76個光子的量子計算原型機「九章」,實現了具有實用前景的「高斯玻色取樣」任務的快速求解。
  • 中國量子計算原型機「九章」問世,實現「量子霸權」
    這一成果使得我國成功達到了量子計算研究的第一個裡程碑:量子計算優越性(國外稱「量子霸權」)。相關論文於12月4日在線發表在國際學術期刊《科學》上。谷歌的結果是,他們擁有一臺量子計算機,其性能比其他任何經典計算機都要好。然後,IBM對此提出相反的論點:他們並未完全實現。質疑是否真正的達到了量子計算優越性。面對「九章」所證明的「量子計算優越性」,Barry Sanders則毫不吝嗇地稱讚:「我認為這是量子計算領域最重要的成果之一。