PQCに関する暗号解読コンテストで世界記録を達成～効率的な次世代暗号の実現に向けた安全性評価の理論を実証～

KDDI総合研究所と東京大学大学院情報理工学系研究科の研究チームは、耐量子計算機暗号（PQC）の安全性評価を目的とする暗号解読コンテスト「Challenges for code-based problems」で、3元体にもとづく符号暗号（210～240次元）の解読に成功し、世界記録級の成果を達成した。分割・並列処理を取り入れた効率的アルゴリズムを新たに開発・実装することで、従来は誰も解けなかった課題を突破し、2元体・3元体など異なる数学的構造に対する安全性を精密に比較評価できる理論枠組みの有効性を実証した。さらに2025年12月15日時点で、3元体符号暗号は米国標準化PQCの符号暗号と比べ、1/10以下の次元数（データサイズ）で同等の安全性を満たし得ることを確認した。電子署名では署名長短縮が期待され、スマートカードやIoTセンサーなど制約機器での活用に道を開く。成果はSCIS 2026で発表予定。