NICTら,量子コンピューターで暗号の安全性実験

情報通信研究機構(NICT),慶應義塾大学,三菱UFJフィナンシャル・グループ(MUFG),みずほフィナンシャルグループ(MHFG)は,量子コンピューター時代における暗号の安全性確保のための第一歩として,クラウドからアクセス可能な量子コンピューターであるIBM Quantumを使用した小規模離散対数問題の求解実験に成功した(ニューリリース)。

現代の情報社会を支える暗号技術の安全性を保障する数学的な問題の一つに,離散対数問題がある。離散対数問題は,一定の性能を有する量子コンピュータをー用いることで,高速に解かれてしまうことが理論的には証明されているため,量子コンピューターの性能向上により,暗号技術が危殆化することが懸念されている。

対策として,一定の性能を持つ量子コンピューターの出現後も暗号の安全性を担保できると期待されている耐量子計算機暗号への移行に向けた検討が,米国国立標準技術研究所(NIST)を中心に世界的に進められている。その移行が必要となる時期を予測するため,現在利用可能な量子コンピューターを用いて,どの程度の規模の離散対数問題が解けてしまうのかを把握することが重要となる。

今回,研究グループは,量子コンピューター時代における暗号の安全性確保に向け,離散対数問題によって安全性が保障される暗号方式の危殆化時期評価に関する活動を開始した。その活動の第一歩として,ショアのアルゴリズムを離散対数問題用にプログラミングし,量子コンピューター実機による離散対数問題の求解実験に世界で初めて成功した。

今回の実験は,NICTが実験用の量子プログラムを設計した後,慶應大学,MUFG,MHFGにより超電導量子コンピューターIBM Quantumに合わせた効率化を行ない,IBM Quantumの実デバイス上で実験を行なった。その出力結果の検討を4者で行なったところ,問題が解けているとの結論に至った。

今回の成果は,まだ初歩的段階であるため,現在使われている暗号技術の安全性に脅威を与えることはないが,暗号技術の危殆化時期を予測する上で重要かつ貴重な一歩になったとしている。

その他関連ニュース

  • 理研,シリコン量子ビットの高精度読み出しを実現 2024年02月14日
  • 東大,電子とテラヘルツ電磁波の強結合状態を実現 2024年02月14日
  • 東大,量子コンピューター2種の時間発展を比較 2023年12月05日
  • 東大,テラヘルツと電子の強結合状態を高感度検出 2023年11月09日
  • 中央大,光格子中の量子エンタングルメントに知見 2023年11月02日
  • 産総研ら,超伝導量子ビットを光で初期化 2023年10月31日
  • 凸版印刷,量子で肉眼で判別できない不良を検知 2023年09月20日
  • 理研ら,掛け算が可能な光量子コンピュータに一歩 2023年07月13日