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

今回は「富士通、量子シミュレーターでRSA暗号の安全性を評価」についてご紹介します。

関連ワード (セキュリティ等) についても参考にしながら、ぜひ本記事について議論していってくださいね。

本記事は、ZDNet Japan様で掲載されている内容を参考にしておりますので、より詳しく内容を知りたい方は、ページ下の元記事リンクより参照ください。


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

 実験では、スーパーコンピューターシステム「富岳」にも採用されているCPU「A64FX」の高速性と富士通の大規模並列計算技術を生かした、世界最速レベルの量子コンピューターシミュレータシステムを使用した。

 RSA暗号は、インターネットの標準暗号の1つで、データの秘匿性や完全性を保証する技術としてオンラインショッピングにおけるクレジットカード情報の送受信や、SNSにおけるメッセージ交換の際など、世界中で広く利用されている。

 一方で、理想的な量子コンピューターを用いれば、巨大な合成数であっても容易に素因数分解が可能なことが知られており、量子コンピューターによる既存の暗号が解読される懸念があった。長期的にはRSA暗号から耐量子計算機暗号などの代替技術への移行が必要とされている。

 しかし、2048ビットの合成数を実際に素因数分解する量子コンピューターについては、実験事例が少ないなどの理由から、計算リソースの見積もりが難しく、代替技術への移行時期の明確化も困難だった。

 今回の実験では、入力された合成数を素因数分解する量子回路を生成する汎用的なプログラムをショアのアルゴリズムを用いて実装し、量子シミュレーター上において素因数分解を行った。その結果、9ビットのRSA型合成数(2つの異なる奇素数)であるN=15からN=511までの96個の素因数分解に成功し、汎用的なプログラムが正しい量子回路を生成できることを確認できた。

 ショアのアルゴリズムは、米国の理論計算機科学者、数学者のPeter Shor氏が1994年に考案した整数の素因数分解を高速に実行可能な量子アルゴリズムになる。

 さらに、同じく汎用的なプログラムを用いて、10ビットから25ビットの幾つかの合成数を素因数分解する量子回路を実際に生成し、その計算リソースから2048ビット合成数の素因数分解に必要な量子回路の計算リソースを見積った。その結果、2048ビットの合成数を素因数分解するにはおよそ1万量子ビットに加え、ゲート数がおよそ2兆2300億、深さがおよそ1兆8000億の量子回路が必要なことが分かったという。

 これは、試算すると約104日間に渡って量子ビットを誤りなく保持する必要があり、現時点では、これほど大規模かつ長時間にわたり安定稼働する量子コンピューターを短期的に実現することは困難なことから、同社はRSA暗号がショアのアルゴリズムに対して安全であると定量的に証明できたとしている。

COMMENTS


Recommended

TITLE
CATEGORY
DATE
腕時計型の「たまごっちスマート」11月発売 懐かしいキャラ収録の25周年モデルも
くらテク
2021-06-18 15:29
Google Cloudは2020年に約5880億円の損失
ネットサービス
2021-02-04 20:47
NTTデータ、スマートシティー新ブランド「SocietyOS」を立ち上げ
IT関連
2021-01-29 18:18
HashiCorp、「Terraform」に継続的バリデーションやノーコードプロビジョニング–HashiConf Global 2022
IT関連
2022-10-09 06:33
フェイスブックのAR作成ソフト「Spark AR」がビデオ通話対応に
VR / AR / MR
2021-06-04 15:18
選手へのネット中傷、JOCが監視チーム すでに記録保存
連載チーム
2021-08-21 19:52
2022年開業予定のスター・ウォーズ体験ホテル「Galactic Star Cruiser」の詳細が発表、2名2泊約50万円から
その他
2021-08-07 10:28
隅田川花火大会、今年も中止 「地域の方や来場者の健康が第一」
くらテク
2021-06-20 02:05
Twitterがフェイスブックのような「ハート」や「顔」の絵文字リアクション導入を検討中
ネットサービス
2021-03-26 19:20
スマート畜産の普及を目指すNTT東日本の通信環境実証実験にAI家畜管理サービスPIGIが協力、IEEE802.11ah活用
IT関連
2022-02-16 15:42
米証券取引委員会「誰かがイーロン・マスク氏のツイートを監視しなくてはならない」
IT関連
2022-03-24 07:12
メルカリがブロックチェーン事業に参入 新会社「メルコイン」設立
企業・業界動向
2021-04-03 01:43
Amazonがモバイルゲームのビデオクリップを共有するGameOnアプリをiOSでもローンチ
ゲーム / eSports
2021-03-04 14:22
電力需給ひっ迫、電気事業連合会など「節電」呼びかけ
くらテク
2021-01-13 21:10