量子コンピューター、現時点の技術ではRSA暗号の解読は困難　富士通検証

富士通は1月23日、開発中の量子コンピュータのシミュレーターを使い、公開鍵暗号方式の一つであるRSA暗号の安全性を評価する実験を実施したそうだ。量子コンピュータは高速に素因数分解できることが知られており、これが登場するとRSAの安全性が大きく損なわれる可能性が懸念されていた（日経クロステック）。

同社が2048ビット合成数の素因数分解に必要な量子回路の計算リソースを見積もった結果、約1万量子ビットに加え、ゲート数が約2兆2300億、量子計算を行うために必要なステップ数が約1兆8000億の量子回路が必要なことが判明したとのこと。このため、現時点での量子コンピュータの技術ではRSAの解読はまだ困難であるとの結論になったようだ。　

スラドのコメントを読む | セキュリティセクション | テクノロジー | セキュリティ | 暗号

　関連ストーリー：
ポータブルなNMR量子コンピュータが発売。2量子ビットで118万8000円から。教育などの用途を想定 2022年12月19日
凸版印刷とNICT、耐量子計算機暗号を搭載したICカードを開発し有用性を確認 2022年10月29日
福岡市がコロナ患者の搬送ルート作成に量子コンピューター活用、1日に9時間近くから5時間前後に短縮 2022年02月19日
組合せ最適化と量子コンピュータに関する怪しい言説に研究者が間違いを指摘 2021年07月09日