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

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

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

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

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

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

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

キーワード:

関連記事

  • 従来手法と提案手法による誤り耐性符号化法の比較

    理研、量子誤り訂正に必要な物理量子ビット数を半分以下に

    理化学研究所・特別研究員の鹿俣尚志氏とチームディレクターの後藤隼人氏の研究チームは、量子コンピューターで計算に使う論理量子ビットを、少ないリソースで誤りから守る符号化法を開発した(ニュースリリース)。数値シミュレーション…

    2026.11.19
  • 図1 機械学習アプリケーション向けSDKから光量子コンピュータ実機までのソフトウェア連携構成

    NTT、量子回路の記述不要な光量子コンピューター向けSDKを開発

    NTTは、量子回路を直接設計・記述せずに、光量子コンピューターを使う機械学習アプリケーションを開発できるソフトウェア開発キット(SDK)を開発したと発表した(ニュースリリース)。OptQCが提供する光量子コンピューター「…

    2026.11.18
  • TOPPANなど6社、量子コンピューターとAIで材料開発基盤を共同研究

    TOPPANなど6社、量子コンピューターとAIで材料開発基盤を共同研究

    TOPPANホールディングス、アイシン、旭化成、ソフトバンク、AGC、DICの6社は、量子コンピューターとAIを組み合わせた材料開発基盤の共同研究を2026年度から2028年度まで実施する(ニュースリリース)。研究提案が…

    2026.10.30
  • 富士通、米ニューメキシコ州と量子コンピューティング研究センター拠点を設立へ 

    富士通は、量子コンピューティング研究センターの設立に向けて米ニューメキシコ州と協業を開始したと発表した(ニュースリリース)。量子コンピューティング分野のハードウェア、ソフトウェア、アルゴリズム、理論にわたる先端研究を進め…

    2026.10.09
  • 産総研、磁束量子の観測で光子数を識別 量子コンピューターや通信への応用に期待

    産業技術総合研究所(産総研)の研究グループは、光子吸収によって超伝導体中に生じる磁束量子を直接観測し、その数から光子数を識別する新しい光子検出原理の実証に成功した(ニュースリリース)。 光子一つひとつを検出することは、光…

    2026.09.07

新着ニュース

人気記事

編集部おすすめ

  • オプトキャリア