100万個の騒音のある量子ビットでRSA暗号が破られる可能性、Googleの研究が示唆

Googleのセキュリティ研究者は、2023年水曜日に公開したプレプリントで、2048ビットのRSA暗号が「100万個の騒音のある量子ビットを1週間実行する量子コンピュータで理論的に解読できる可能性がある」と示しました。この結果は、2019年に発表した以前の予測に比べて量子ビットの数が20倍減少したことを意味しています。この削減は、より良いアルゴリズムとエラー訂正技術から来ており、アルゴリズムで使用される量子ビット（論理量子ビット）が多数の物理量子ビットに冗長にエンコードされ、エラーを検出して訂正できるようになったためです。Googleの研究者たちは、2024年のアルゴリズムで、以前の研究よりも1000倍少ない操作回数で済む方法を発見しました。また、エラー訂正の面では、アイドル状態の論理量子ビットのストレージ密度を3倍に増加させ、2層目のエラー訂正を追加することに成功しました。現在、関連するエラー率を持つ量子コンピュータは100〜1000量子ビット程度しか存在していませんが、米国国立標準技術研究所（NIST）は、将来の大規模な量子コンピュータに耐性があるとされる公開鍵暗号方式（PQC）の標準を最近発表しました。しかし、この新たな研究結果は、NISTが推奨するタイムラインに従って、これらの標準に移行する重要性を強調しています。