グーグル量子チーム：RSA暗号化を解読するために必要な量子リソースが20倍削減

Gate News botのメッセージによると、Decryptの報道では、Googleの量子チームが最新の研究成果を発表し、RSA暗号化システムを破るために必要な量子コンピューティングリソースが以前の推定より20倍少なくなったことがわかりました。

研究者のクレイグ・ギドニー氏は、アルゴリズムの最適化とエラー訂正の改善により、2,048ビットのRSA数値を8時間で分解する2,000万個の「ノイズのある量子ビット」(キュービット)という2019年の推定値と比較すると、この段階で同じ操作を完了するのに必要なのは100万量子ビット未満で、1週間しかかからないと述べています。

この研究はRSA暗号システムに関係しており、ビットコインで使用されている楕円曲線暗号（ECC）はRSAと類似した数学的構造を持っています。RSA暗号の量子コンピューティングの突破はECCの安全性に直接関係しています。