清華魏少軍、劉雷波團隊提出後量子密碼硬體加速技術，登上頂會

2020-09-19 量子位

允中 發自 凹非寺
量子位 報導 | 公眾號 QbitAI

密碼，無疑在系統安全和網絡安全中扮演著至關重要的角色。

但是，隨著具有強大密碼破解能力的量子計算機不斷取得實質性研究進展，目前廣泛使用的RSA、ECC等公鑰密碼算法逐漸變得不再安全。

這對於現有的密碼體系而言可以說是毀滅性的威脅。

為應對該類挑戰，學術界和工業界早已開始著手研究能抵禦量子計算攻擊的後量子密碼算法。

但問題在於，後量子密碼算法的運算量通常非常巨大，想要真正應用和推廣，就對專用後量子密碼晶片提出了高要求：

必須要依靠高效的硬體架構，從而能以較低資源開銷獲得滿足應用需求的執行速度。

現在，針對這一問題，清華大學魏少軍、劉雷波教授團隊提出了一種低計算複雜度數論轉換與逆轉換方法，以及一種高效的後量子密碼硬體架構。

不僅能降低一類基于格的後量子密碼算法的計算複雜度，還能在提高算法執行速度的同時減少了硬體資源開銷。

實驗結果表明，與最先進的方法相比，該設計在計算速度上快了2.5倍以上，同時面積延時積（ATP）減小了4.9倍。

這一成果剛剛登上了第22屆密碼硬體與嵌入式系統會議（CHES）。這是國際密碼晶片和物理安全方向最重要的頂會之一。

後量子密碼硬體加速技術

具體而言，這是一種應用于格密碼的低計算複雜度數論轉換方法及其硬體實現架構，可以同時優化算法執行時間和硬體資源開銷。

如下圖所示，已有面向格密碼的數論轉換架構效率不高的癥結在於其正變換和逆變換分別需要預處理與後處理，而預處理與後處理的計算量巨大，正是制約處理速度提升的瓶頸。

在清華的這項研究中，研究人員將預處理部分融合進時域分解快速傅立葉變換中，將後處理部分融合進頻域分解快速傅立葉變換中，徹底去除了這兩部分運算量。

消除預處理和後處理後的低計算複雜度數論轉換和逆數論轉換，就像這樣：

相比經典快速傅立葉變換，這個方法沒有額外時間開銷，硬體代價也非常小。

同時，研究人員還提出了一種能支持兩種蝶形運算的緊湊型運算單元架構，針對NewHope算法的特定模數提出了一種無需執行乘法操作的恆定時間模約簡方法，並據此設計了低複雜度數論轉換硬體實現架構。

在同規模數論轉換的硬體架構中達到執行速度最快，且減小面積延時積近3倍。

此外，這項研究還使用了雙倍帶寬匹配、時序隱藏等架構優化技術，進一步減小了執行NewHope算法的時鐘周期數，設計了處理時間恆定的NewHope硬體架構。

實驗結果表明，其計算速度相比已有最好結果快至少2.5倍，同時面積延時積減小了4.9倍。

關於作者

論文一作張能，目前正在清華大學微電子所攻讀博士學位。

論文通訊作者是清華微電子所長聘教授劉雷波，主要合作者還有楊博翰、陳晨、尹首一等。

其實，在架構和晶片領域，清華魏少軍、劉雷波教授的這支團隊早已打響了名號。

△ 魏少軍教授

△ 劉雷波教授

過去10餘年，魏少軍、劉雷波教授團隊在硬體安全與密碼晶片領域取得了多項技術突破，關鍵技術在一系列國家重大工程中得到批量應用，曾獲國家技術發明獎二等獎、教育部技術發明獎一等獎、電子學會技術發明獎一等獎、中國發明專利金獎、世界網際網路大會15項世界網際網路領先科技成果等多項重要科技獎勵。

此前，該團隊的《應用於事務內存的樂觀並發控制算法的FPGA加速》還曾獲MICRO最佳論文提名。這也是MICRO 52年歷史上第二次有亞洲高校及機構獲此殊榮。


— 完 —

量子位 QbitAI · 頭條號籤約

關注我們，第一時間獲知前沿科技動態

相關焦點

  • 後量子密碼硬體加速:計算速度提升2.5倍,ATP減小4.9倍
    為應對該類挑戰，學術界和工業界早已開始著手研究能抵禦量子計算攻擊的後量子密碼算法。但問題在於，後量子密碼算法的運算量通常非常巨大，想要真正應用和推廣，就對專用後量子密碼晶片提出了高要求：必須要依靠高效的硬體架構，從而能以較低資源開銷獲得滿足應用需求的執行速度。
  • 後量子密碼硬體加速：計算速度提升2.5倍，ATP減小4.9倍
    但問題在於，後量子密碼算法的運算量通常非常巨大，想要真正應用和推廣，就對專用後量子密碼晶片提出了高要求：現在，針對這一問題，清華大學魏少軍、劉雷波教授團隊提出了一種低計算複雜度數論轉換與逆轉換方法，以及一種高效的後量子密碼硬體架構。
  • 都說量子計算下密碼都是渣,所以清華突破後量子密碼硬體加速技術
    即便我們都沒遇到過量子計算的演示，但一人客覺得我們從科普和技術資訊和嚴肅書籍文章上也能見微知著，明白它的極強算力，在我們目前傳統計算機領域，面對世界頂級最快的計算機量子計算都是王者一般的存在。可以這麼說，現有的一切傳統計算機在量子計算機（由當前理論研究推演）面前都是小弟，一切密碼——哪怕你再複雜位數再長——在量子計算下都會被秒成渣。
  • 清華大學在後量子密碼晶片上取得突破
    2020）上，清華大學魏少軍、劉雷波教授團隊作了題為 「《採用低複雜度快速數論變換和逆變換技術在 FPGA 上高效實現 NewHope-NIST 算法的硬體架構》（Highly Efficient Architecture of NewHope-NIST on FPGA using Low-Complexity NTT/INTT）」 的論文報告。
  • 清華團隊科研突破！後量子密碼晶片構架出現，公鑰密碼將被取代
    近日，有媒體報導稱，清華大學魏少軍、劉雷波教授的科研團隊在第 22 屆密碼硬體與嵌入式系統會議（CHES 2020）上發表了後量子密碼硬體構架的相關論文報告。據悉，該論文報告屬於國際後量子密碼晶片領域，提出了後量子密碼算法的新型構架。該論文的第一作者是清華大學博士生張能，這也是中國大陸的科研人員首次在該領域論文報告中擔任第一作者的身份。
  • 清華團隊要趕在量子計算機正式應用前，提前布局晶片
    報告人張能是論文第一作者，目前正在清華大學微電子所攻讀博士學位，論文通訊作者是清華大學微電子與納電子學系/微電子學研究所教授劉雷波，主要合作者還有楊博翰、陳晨、尹首一。DeepTech 就該論文和劉雷波進行了深入交流。他表示，該論文介紹了一種低計算複雜度數論變換與逆變換方法，並提出一種實現後量子密碼算法的硬體架構。
  • 阿聯成立全球第一所AI大學;MIT後空翻獵豹MiniCheetah最新進展
    【業界 | 中國晶片研究再獲國際頂會最佳論文提名！清華魏少軍、劉雷波團隊出品】來源：量子位中國晶片研究再獲國際頂會最佳論文提名>這是亞洲團隊在52年MICRO發展史上的第二次。此前業內知名的創新研究——神經網絡加速器、專用加速器結構、DRAM、持久性內存、GPU加速器、近內存加速器等，都在MICRO上被首次提出。而在剛剛召開的52屆MICRO上，清華大學魏少軍教授、劉雷波教授團隊的最新研究成果，獲最佳論文提名。松寶有話說：中國晶片研究再獲國際頂會最佳論文提名。3.
  • 國產後量子密碼晶片研製獲得突破，清華大學科研團隊的新方法
    ，尤其是「後量子密碼」中的「後」，怎麼看都有一種「錯別字」的感覺，其實這個真的不是錯別字，而是一種新型的晶片，而且是和量子密碼算法緊密相關的晶片、一般來說，現代已經廣為應用的碼技術都會應用到公鑰密碼算法，雖然現在這種算法比較安全，但是在量子計算機面前，公鑰密碼算法一定會被攻破，而隨著量子計算能力的快速提高，公鑰密碼算法正在面臨越來越大的安全問題
  • 歐科集團論壇:鄭志勇提出後量子密碼時代的區塊鏈技術創新
    日前,在由海南省科技廳、海南省金融局、三亞市政 府 聯合主辦,海南省區塊鏈協會、歐科集團承辦的海南國際離岸創新創業示範區建設暨區塊鏈·數字資產交易技術創新高端論壇上,受邀做「後量子密碼時代 ——基于格理論的群籤名技術簡介」的主題演講。
  • 中國抗量子密碼算法有望四年後開始標準化
    量子計算機：「矛」未到「盾」先行我國抗量子密碼算法有望四年後開始標準化本報記者 張蓋倫量子計算機離真正派上用場還有時日向宏說，要做好抗量子密碼算法研究，我國最缺的是人才，尤其是缺少精通數學和量子物理這兩大基礎學科的複合型人才。荊繼武表示，我國在抗量子密碼算法上還沒有真正的原創性成果，基本在做跟蹤研究。但他個人認為，我國可在2020年左右做出抗量子密碼機和密碼模塊，在2022年啟動抗量子密碼的標準化程序。
  • 潘建偉團隊RMP重磅論文:量子密碼現實安全性徹底提升
    ，系統闡述了量子密碼的原理、理論和實驗技術，回答了「量子密碼破譯者能否通過利用輔助渠道成功破解真實系統」以及「量子密碼製造者是否能夠設計創新對策來挫敗量子密碼破壞者」等問題。研究人員指出，過去三十年裡，量子密鑰分發（QKD）的理論和實踐得到了廣泛發展。他們傾向於認為，現實條件下量子密碼的安全性已經建立起來。這篇綜述中所涉及的技術理論和實驗，將為量子密碼的廣泛應用以及標準化制定奠定基礎。
  • 劉雷波:用英文教幾萬人設計集成電路
    長期從事可重構計算晶片、硬體安全和密碼晶片、VLSI數位訊號處理等研究工作。先後主持863計劃重點項目（首席專家）、「核高基」重大專項課題（負責人）、自然基金重點項目（負責人）、國際合作重大項目（負責人）等20餘個項目。發表高水平學術論文200餘篇，授權發明專利60餘項、出版著作3部。曾獲國家技術發明二等獎、中國專利金獎、教育部技術發明一等獎等重要獎勵。
  • 抗量子密碼技術漫談
    然而，密碼算法的生命周期非常長，例如根據歐盟的標準數據需要50年的保密期，再考慮到制訂和推廣密碼算法標準需要5-10年時間，因此我們需要考慮的是量子計算機60年之後是否可以破解RSA。 三體小說中描述的故事告訴我們，智慧文明在科技的發展過程中會發生爆炸式增長，因此60年內能發生的技術進步是難以精確預測的。
  • 量子密碼學需要一次「重啟」
    雖然人們已經研究了量子密碼學幾十年，但仍然沒有可行的路線圖來說明如何發展量子密碼學來保護現實世界中的數據和大眾的通信。這並不是說量子密碼學缺乏商業應用。量子加密利用單個光子的精妙量子態來傳輸不經探測則無法訪問的數據，如今這一行業仍屬利基產業，目前只有少量公司在運營或付費訪問位於澳大利亞、中國、日本和美國的採用量子密碼技術保護的網絡。
  • 量子計算機破解密碼誰能防？國內首份量子安全白皮書發布
    這意味著，基於量子物理的「量子密碼技術」（包括量子密鑰分發QKD和量子隨機數等）與基於新型數學難題的「抗量子計算密碼技術」（PQC）這兩種技術路線探索融合發展已經邁開腳步。量子時代的信息安全經典密碼通常依賴於計算複雜性，在量子計算機面前或會失守，或是安全性有所下降。而量子安全技術指的是能夠抵禦量子計算威脅的信息安全技術。
  • 什麼是後量子密碼學（PQC）？
    by Martin Giles July 12, 2019如果沒有 &34;的密碼防禦措施，從自主車輛到軍事硬體--更不用說在線金融交易和通信--各種事物都可能成為能夠訪問量子計算機的黑客的目標。人們正在競相創造新的方法來保護數據和通信免受超強量子計算機帶來的威脅。
  • 後量子時代公鑰密碼取得重大進展 中國量子通信工程恐成擺設
    2020年7月22日是公鑰密碼技術發展史上的又一個重要的裡程碑，美國國家標準與技術研究院(NIST)公布了進入第三輪評審的七種後量子時代公鑰密碼算法，引起了國際密碼學界的高度關注[1]。公鑰密碼目前是足夠安全的，但是量子計算機的進步和傳統電子計算機的飛速發展對公鑰密碼的未來安全投下了陰影。
  • 從硬體提升到算法迭代,正在發生的量子計算革命
    蘇塞克斯量子技術中心的這個團隊選擇囚禁離子還有另一個更為實際的原因：它可以在室溫下工作。而超導量子位不行。另一條路徑IBM 是在新興的量子計算機領域角逐的最大型的公司之一，而其公司的體量也為其提供了優勢。首先也最重要的是資金問題，對於一家價值上千億美元的公司來說，做成一件事會比一個資源有限的學術組織要容易得多。
  • 有了密碼法 量子通信工程不能再打擦邊球了
    量子密碼技術使用的「可信中繼站」存在嚴重的安全隱患，技術上還處於摸索階段，而且這種硬體方案在實施時需要太多的設計、生產和維護人員參與，這會給國家密碼機構的管理帶來意想不到的麻煩，所以量子密碼技術註定沒有資格成為國家核心密碼、普通密碼的成員。
  • 什麼是後量子密碼學?高速運行的量子計算機,可能破壞密碼防禦
    這種加密形式和其他形式的加密保護各種電子通信，以及密碼、數字籤名和健康記錄等內容。量子計算機可能破壞這些加密防禦。雖然量子機器現在還不夠強大，但它們正在快速發展。十多年後，甚至更短的時間內，量子機器可能會對廣泛使用的加密方法構成威脅。這就是為什麼研究人員和安全公司競相開發新的加密方法的原因，目的是能夠抵禦未來黑客發起的量子攻擊。