耐量子計算機暗号の安全性評価NICTと首都大が世界記録

摘要

情報通信研究機構（NICT）のサイバーセキュリティ研究所と首都大学東京の研究ダループは共同で、量子コンビューターを用いても解読できない「多変数公開鍵暗号」の安全性の根拠とされている、連立2次多変数代数方程式を解く国際的なコンテスト「Fukuoka MQ Challengeプロジェクト」で、タイプⅡとⅢに分類される方程式について、まだ誰にも解かれていない37という多くの変数の方程式を、世界で初めて解くことに成功した。多変数公開鍵暗号は、連立2次多変数代数方程式を解く計算の困難性をヽ暗号の安全性の根拠とする公開鍵暗号である。つまり、多変数公開鍵暗号で使用される連立2次多変数代数方程式が解けてしまうと、多変数公開鍵暗号が解読されてしまうことを意味する。