Google の見積もり改訂により量子タイムラインが加速
サイバーセキュリティおよび量子コンピューティング コミュニティに反響を呼んだ重要なアップデートの中で、Google の量子 AI チームは、広く使用されている楕円曲線暗号 (ECC) を解読するために必要なリソースの大幅に改訂された見積もりを明らかにしました。新しい数字は、量子コンピューターがこれらの基礎的な暗号スキームを解読するために必要な量子ビットがこれまで考えられていた量よりも大幅に少なくなることを示しており、量子の脅威が現実に近づく可能性があります。
10 月 15 日にサンフランシスコで開催された量子コンピューティング システム シンポジウム 2024 (QCSS '24) での基調講演で、博士は次のように述べています。 Google Quantum AI Lab の主任研究員である Anya Sharma 氏は、暗号化の脆弱性のタイムラインを再調整する調査結果を発表しました。 Sharma 氏は、量子アルゴリズムと誤り訂正技術の進歩によってどのようにプロセスが合理化され、一般的な ECC 標準への攻撃を成功させるために必要な予測論理量子ビット数が減少したかについて詳しく説明しました。
量子暗号解析の移り行く砂
長年にわたり、研究者間のコンセンサスは、ユビキタスな NIST P-256 で使用されているような 256 ビットの楕円曲線鍵を解読するということでした。曲線を作成するには、数万の論理量子ビットが必要になります。しかし、Google の最新の分析では、その要件を約 2,500 論理量子ビットまで下げる、より効率的な経路が示唆されています。これは、アルゴリズムの効率と実現可能性を評価するために重要な指標である論理量子ビットの割り当てが 90% 以上削減されたことを意味します。
博士。 Sharma氏は、この削減は単一のブレークスルーによるものではなく、洗練されたShorのアルゴリズム実装、最適化された量子回路設計、より堅牢な理論的誤り訂正モデルの融合によるものであると強調した。 「当社の最新モデルは、リソース割り当ての効率が大幅に向上していることを示しています。これは、エンジニアリング上の膨大な課題がまだ続くにもかかわらず、『暗号に関連した量子コンピュータ』の実現がそれほど遠くないことを意味します。」
楕円曲線の脆弱性を理解する
楕円曲線暗号 (ECC) は、当社のデジタル セキュリティ インフラストラクチャの多くを支えています。 Web トラフィック (TLS/SSL) やデジタル署名の保護から、暗号通貨や政府通信の保護に至るまで、ECC の強みは、楕円曲線離散対数問題 (ECDLP) の計算の難しさにあります。従来のコンピューターの場合、十分に大きなキーの ECDLP を妥当な時間枠内で解くことは事実上不可能です。
しかし、ショールのアルゴリズムを備えた量子コンピューターは、どの古典的なマシンよりも指数関数的に速く ECDLP を解く理論的能力を備えています。十分に安定したエラー訂正された量子ビットを備えた量子コンピューターは、大きな数を因数分解したり離散対数を解いたりする可能性があるため、ECC が侵害され、現在のデジタル セキュリティの広範な部分が時代遅れになってしまいます。 Google の最新の推定値は、そのようなマシンを構築するためのしきい値は依然として高いものの、引き下げられたことを意味します。
論理量子ビットから物理量子ビットへ: 量子ビットの現実
論理量子ビットと物理量子ビットを区別することが重要です。論理量子ビットは理想化され、エラーが修正された量子情報の単位ですが、物理量子ビットは実際の、多くの場合ノイズの多いハードウェア コンポーネントです。 1 つの安定した論理量子ビットを実現するには、通常、エラー検出と訂正専用の数千の物理量子ビットが必要です。たとえば、論理量子ビットが安定した動作に 1,000 物理量子ビットを必要とする場合、2,500 論理量子ビットは 250 万物理量子ビットに変換されます。
250 万物理量子ビットは依然として記念碑的な工学的偉業を表していますが、現在の最先端の量子プロセッサには通常数百の物理量子ビットが含まれていますが、論理量子ビットの要件が緩和されることで、より明確になり、潜在的に高速化されます。将来の量子コンピュータ開発のロードマップ。この再調整は、量子の「攻撃窓」がこれまで多くの人が予想していたよりも早く開く可能性があることを示唆しており、量子安全な代替手段へのより迅速な移行が促されています。
ポスト量子暗号の競争
Google の改訂された推定値は、ポスト量子暗号 (PQC) の開発と標準化に向けた現在進行中の世界的な取り組みに大きな緊急性を与えます。米国立標準技術研究所 (NIST) などの組織は、量子攻撃に耐性のある新しい暗号アルゴリズムを特定し、標準化するための数年にわたるプロセスを主導してきました。格子問題に基づく CRYSTALS-Dilithium や CRYSTALS-Kyber などの候補は、将来の量子安全デジタル セキュリティのバックボーンを形成すると期待されています。
この発表は、世界中の組織、政府、業界が PQC への移行戦略を加速する重要な必要性を強調しています。現在の暗号通貨に対する本格的な量子攻撃が差し迫っているわけではないが、量子ビットの推定値の減少は、理論上の脅威が継続的に進化し、より具体的になっていることを強く思い出させるものとして機能する。量子安全ソリューションへの積極的な計画と投資は、もはや抽象的な将来の検討事項ではなく、当面の戦略的義務です。
