客觀日本

KDDI綜合研究所與東京大學破解「抗量子計算密碼」創下世界紀錄

2026年02月27日 資訊通信

東京大學與KDDI綜合研究所(埼玉縣富士見野市)在比拼量子電脳也難以攻破的「抗量子計算密碼(PQC)」破解技術的國際競賽中創下世界紀錄,成功破解了此前無人能解的超長密碼。該成果將推動更高安全等級的PQC設計及理論體系構建。

在網際網路通信中,為保護個人資訊等數據,資訊會加密傳輸。但現行的加密技術會被預計在2030年代全面普及的量子電脳輕易破解,因此PQC的開發與應用已成為當務之急。美國已明確計畫於2035年底前完成向PQC過渡的方針。

日本負責網路安全政策的「國家網路安全統籌室」於2025年11月發表了計畫在2035年前政府機構等向PQC過渡的方針,並將制定過渡路線圖。隨著加密方式的選擇及過渡措施逐步落實,需採用多種PQC方式以維持安全性。

研究團隊在PQC密碼破解競賽「Challenges for code-based problems(基於編碼問題的挑戰賽)」中,針對「符號密碼」這一加密方式展開攻關。通過運用影像處理半導體(GPU)的執行並行計算,並開發配套破解演算法,首次成功破解了採用3個數字的符號密碼此前無法破解的加密長度。

title

使用量子電脳可輕鬆破譯目前的密碼(位於埼玉縣和光市理化學研究所的量子電脳)

符號密碼通過在由「0」和「1」構成的信號中隨機混入大量數字噪音,使量子電脳難以破譯。但為提升符號密碼安全性需延長信號長度,導致密鑰生成耗時過長等問題。

目前已啟動採用除「0」、「1」之外再加上「2」的符號密碼的開發。通過使用三種類型的數字可增加噪音,提升破解難度。據稱相比使用兩個數字,即使數據量縮減至十分之一仍能保持高安全性。此前該技術幾乎未被實際破解,其安全性細節及評估等尚不明確。

此次,東京大學與KDDI綜合研究所成功破譯使用三個數字的符號密碼,為符號密碼的開發提供了新方向,並明確了可保障安全性的數據規模閾值。

該成果若得以應用,將有望開發出緊湊且安全等級高的PQC,使物聯網(IoT)感測器、IC卡等受限於數據容量的設備也能引入PQC技術。東京大學高木剛教授表示:「希望基於本次成果制定的符號密碼設計指南可以推動日本自主研發PQC技術。」

原文:《日本經濟新聞》、2026/2/3
翻譯:JST客觀日本編輯部