フラッシュ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. Quantum physicists have shrunk and “de-censored” DeepSeek R1 量子技術でDeepSeekを55%小型化、「検閲解除」にも成功
  2. Promotion Innovators Under 35 Japan Summit 2025 2025年のイノベーターが集結「IU35 Summit」参加者募集
  3. Google’s new Gemini 3 “vibe-codes” responses and comes with its own agent グーグルが「Gemini 3」発表、質問に応じて回答形式もAIが判断
  4. Text-to-image AI models can be tricked into generating disturbing images AIモデル、「脱獄プロンプト」で不適切な画像生成の新手法
  5. What is the chance your plane will be hit by space debris? 空からゴミが降ってくる—— 衛星10万基時代のリスク、 航空への影響は？【解説】