フラッシュ2023年1月25日

• 富士通、量子シミュレーターでRSA暗号の安全性を評価

  by MITテクノロジーレビュー編集部 [MIT Technology Review Japan]

  富士通は、自社開発の39量子ビットの量子コンピューター・シミュレーターを用いて、現在普及しているRSA暗号の安全性を定量的に評価する実験を2023年1月に実施し、安全性評価に成功した。

  同社は、RSA暗号を解読する量子アルゴリズムである「ショアのアルゴリズム」を量子シミュレーター上に実装し、10ビットから25ビットのいくつかの合成数を素因数分解する量子回路を実際に生成。その計算リソースから、現在のRSA暗号の一般的な鍵長である2048ビットの合成数の素因数分解に必要な量子回路の計算リソースを見積もった。

  その結果、2048ビットのRSA暗号の解読には、およそ1万の量子ビットと、およそ2兆2300億の量子ゲートを有する誤り耐性量子コンピュータが必要なことが判明した。これは、試算すると約104日の間、量子ビットを誤りなく保持する必要があるという。現状では、このような大規模かつ長時間にわたり安定稼働する量子コンピューターの実現は短期的には困難であることから、RSA暗号がショアのアルゴリズムに対して安全であることが定量的に証明できたとしている。

  RSA暗号は、鍵として使用する巨大な合成数には素因数分解が困難な特性があることを利用している。一方で、理想的な量子コンピューターを用いた場合、巨大な合成数であっても容易に素因数分解が可能なことが知られており、RSA暗号の安全性が懸念されている。

  （中條）

  • 4

• 人気の記事ランキング

  1. The winners of Innovators under 35 Japan 2024 have been announced MITTRが選ぶ、 日本発U35イノベーター 2024年版
  2. Kids are learning how to make their own little language models 作って学ぶ生成AIモデルの仕組み、MITが子ども向け新アプリ
  3. 2024 Climate Tech Companies to Watch: Kairos Power and its molten salt–cooled nuclear reactors 気候テック15：小型溶融塩炉で原発新時代を拓くカイロス
  4. These companies are creating food out of thin air 大豆・昆虫の次は微生物、 空気からタンパク質を作る 「夢の食品工場」