量子因数分解のコストを追跡する
Google Quantum AIは、かつて解けなかった問題を解決できる量子コンピューターの構築に取り組んでいます。しかし、これは、大規模な量子コンピューターが現在の公開鍵暗号化アルゴリズムを破る可能性があることも意味します。この問題に対処するため、Googleは米国国立標準技術研究所(NIST)と協力し、量子コンピューティング攻撃に耐性のあるポスト量子暗号(PQC)の開発と移行を進めています。最近の研究では、100万のノイズのある量子ビットを持つ量子コンピューターが、2048ビットのRSA暗号化を1週間で解読できることが示されました。これは、これまでの推定値から20分の1の減少です。このことは、NISTの推奨するタイムラインに沿ってPQC標準に移行することの重要性を強調しています。物理的な量子ビット数の削減は、より優れたアルゴリズムとより優れたエラー訂正によるものです。量子コンピューターのセキュリティへの影響は大きく、特に転送中の暗号化とデジタル署名にとって重要です。Googleは、PQCアルゴリズムによるトラフィックの暗号化を開始し、Cloud KMSにPQC署名スキームを追加しました。NISTの内部報告書では、2030年以降に脆弱なシステムを廃止し、2035年以降にそれらを禁止することを推奨しています。Googleの取り組みは、この推奨されるタイムラインを遵守することの重要性を強調しています。PQCへの移行は複雑ですが、「今保存、後で復号化」攻撃を防ぐために必要です。