后量子密碼芯片
作為信息化時代各領域發展的重要基礎與保障,信息安全是一個不容忽視的國家安全戰略。當今信息安全領域廣泛使用的公鑰密碼體制主要都是基于經典計算機“難以求解”的數學問題所設計構造的。近些年來,隨著量子計算技術的快速發展,傳統公鑰密碼體制不再安全。一方面,Shor算法、Grover搜索算法、量子傅里葉變換等算法相繼被提出,從理論上證明這些算法在量子計算機上運行可以顯著縮短傳統公鑰密碼體制所依賴數學問題的求解時間。另一方面,實際可行的量子計算機技術不斷發展,2019年,Google宣布制造出53量子比特的量子處理器“懸鈴木”,在絕對零度條件下可以在200秒完成超級計算機1萬年的計算任務。在即將到來的“后量子時代”,我們需要更安全的密碼體制來保護隱私,也就是后量子密碼(Post-QuantumCryptography,PQC)。未來10年商用量子計算機將面世,在量子計算機面前,構造傳統公鑰密碼體制所基于的數學難題將毫無安全性可言,進而依賴密碼體制而構建的信息安全系統及各種應用將面臨著嚴峻的安全問題,甚至存在被完全破解的潛在威脅,亟待研究抵御量子攻擊的密碼體制及其芯片實現技術。
2022年美國政府正式簽署安全法案,首次將后量子密碼納入美國國家安全備忘錄,同時還提出《量子計算網絡安全準備度法案》,旨在指導推動信息安全系統向后量子密碼學過渡。2022年9月7日,美國國家安全局(NSA)發布了《商業國家安全算法套件2.0》,其中將入選第三輪抗量子密碼標準化選擇的CRYSTALS-KYBER(以下簡稱Kyber)算法列為國家安全系統未來過渡遷移的必備算法。我國也在后量子密碼領域積極跟進,參與國際競爭,于2020年發布國內首份量子安全白皮書,廣泛布局后量子密碼安全技術應用與產業生態。目前后量子密碼算法的研究正在逐漸走向成熟與標準化,未來將有數十億新舊設備完成從傳統公鑰密碼體制向后量子密碼算法的遷移過程。在充分考慮安全性能、算法性能、便利性和合規性的前提下,研制出符合國際標準且具有國際競爭力的后量子密碼SoC芯片并應用,對于我國加快搶占后量子密碼國際領先地位,保障量子時代下的信息安全具有重要意義。
圖1 后量子密碼在未來信息安全領域的應用
本成果提出一種應用在云計算、數據中心加密中的高性能隨機數生成哈希核心算子,實現了具有靈活性和高吞吐量的可配置Keccak核心。該核心可配置為支持多個采樣策略,通過高吞吐量隨機數擴展發生器新型結構達到11.7Gbps的吞吐率,性能表現為目前世界最高水平。
圖2 高性能后量子密碼哈希核心算子
在國際上首次提出了具有側信道SPA攻擊防御機制的可配置BS-CDT高斯采樣器。該設計基于CDT反演高斯采樣算法,通過真隨機數發生器和隨機化功耗特性的電路結構,采取隱藏相關數據的防御機制,高效獲取安全性更好的均勻分布隨機數,并可以有效抵御時間攻擊和潛在的功耗分析攻擊,顯著提高安全性。電路采樣精度可達112bit,新型多級快速查找表結構極大縮短了概率函數分布表搜索時間,性能相較于同類設計提升近18倍。解決了高精度需求與采樣速度不匹配的沖突問題,優化了概率函數分布表的存儲資源,靈活劃分密碼系統中的高斯采樣值,并有效加固了后量子密碼系統數據前級的側信道安全性。
圖3 多模域計算兼容可重構算術單元
針對后量子密碼計算量大,數據復雜的痛難點,優化格數學難題中的數論變換(NTT)算法,實現了一種高性能NTT硬件加速單元。采用雙倍位寬乒乓式對稱存儲結構突破訪存限制,改進模乘運算單元關鍵結構,提高多項式運算的效率,相比同類運算操作下最先進的設計快3.95倍。
圖4 靈活指令集型后量子密碼安全處理器芯片架構及版圖
針對后量子密碼算法的多樣化計算需求,創新性地提出了一種多模域計算兼容型可重構核心算子,能夠配置為不同模域下的關鍵運算結構,靈活支持Karatsuba、Toeplitz、NTT等運算結構。在配置為NTT結構的運算下,運算性能與美國MIT研究團隊在IEEEISSCC發表的相關成果保持國際同步水平,并具備更強的靈活性與通用性。
圖5 多模域計算兼容型可重構核心算子
在團隊積累多年的后量子密碼相關先進技術研究的基礎上,在SMIC40nm工藝下實現了兩款后量子密碼芯片,能夠兼容國際最新標準的CRYSTAL-Kyber后量子密碼算法。后量子密碼Kyber芯片采用了高性能流水線結構的蝶形運算單元及高速NTT運算單元,解決了加解密運算中訪問存儲器所帶來的速度瓶頸問題。靈活指令集型后量子密碼芯片采用可編程自定義指令集架構,基于多模域計算兼容的可重構算術單元與可配置多功能哈希/隨機采樣核心算子,在實現高性能的后量子密碼運算的同時提高了芯片的靈活性與適應性。
圖6 后量子密碼Kyber處理器芯片架構及版圖
圖7 靈活指令集型后量子密碼處理器芯片架構及版圖
華中科技大學
2022-09-23