耐量子計算機暗号とは? 将来の脅威をわかりやすく解説

Illustration of two cats facing a floating padlock.

耐量子計算機暗号は、別種のピッキング道具に備えて、デジタルの錠前を用意する取り組みです。現在のセキュリティの重要な部分を破れるほど強力な、将来の量子コンピューターから情報を守ることを目指します。

使うために量子ノートパソコンは要りません。適した新しい暗号を実装する普通のソフトと、それに対応するサービスが必要です。猫は今あるノートパソコンを占領し続けられます。

「ポスト量子」とはどういう意味?

NISTの耐量子計算機暗号の入門は、従来型と量子型の両方のコンピューターからの攻撃に耐えることを意図したアルゴリズムを説明しています。動くのは普通のコンピューターです。安全性の土台は、効率的な量子攻撃が知られていない数学的問題です。

最後の言い方が大切です。暗号研究者は、慎重に検討した安全性の判断をしているのであって、誰もより優れた攻撃を発見しないと約束しているのではありません。標準、公開の検証、適切な実装が、すべて関わります。

量子鍵配送は別の方式で、量子効果と専用装置で鍵を配ります。PQCは、すでに運用しているコンピューターやネットワーク向けですが、ハードウェアや製品によっては、交換や技術的な変更も必要になります。

安全な接続には複数の仕事がある

荷物を送ると想像しましょう。中身を守り、相手が誰かを確かめ、必要な鍵を用意しなければなりません。ネットの安全にも似た層があります。ただし、本物の数学を段ボール箱で実演するのは、もう少し難しい話です。

共通鍵暗号は、共有する秘密鍵で効率よくデータを守ります。AESが身近な例です。公開鍵暗号は、公開鍵と秘密鍵を使い、秘密の共有や電子署名の作成などを行います。署名は情報の真正性を確かめ、変更を検出する助けになります。

現代のウェブ接続は、これらを組み合わせます。どのハンドシェイクもサーバーの公開鍵でメッセージを暗号化すると説明するのは不正確です。鍵合意によって共有秘密を導く場合もあります。証明書や署名の役割は、ページ内容の暗号化とは違います。

広告

DNS名前解決のガイド(英語)は、最初にサーバーを見つけるという、別の区間を扱います。住所を見つけることと、会話を守ることは別の手順です。

量子コンピューターが計算を変える理由

RSAは、大きな整数の素因数分解の難しさに依存します。広く使われる楕円曲線方式は、離散対数問題に依存します。ショアの量子アルゴリズムは、十分な能力の機械で、それらの土台となる問題を効率的に解く方法を提供します。

「効率的」は「瞬時」ではありません。鍵長、アルゴリズム、誤り訂正、実際のハードウェアが必要資源を左右します。一例として、Googleの2025年5月の研究上の見積もりでは、その仮定の下で、約100万個のノイズを伴う物理量子ビットにより、2,048ビットのRSA整数を約一週間で因数分解すると説明しました。これは理論的な資源見積もりで、Googleがその鍵を破った実演ではありません。

研究が進めば見積もりも変わります。想定される攻撃は準備の理由になりますが、暗号が終わる日をカレンダーに確実に書き込めるわけではありません。

共通鍵暗号が直面する量子の課題は別です。NISTのFAQは、グローバー型攻撃の限界を、実用上のコストや並列化の難しさも含めて説明しています。AES-256への脅威は、RSAと同じではありません。移行とは、既存の暗号道具をすべて捨てることではありません。

攻撃が実用化する前に準備する理由

「今収集し、後で復号する」と呼ばれる懸念は単純です。攻撃者が脆弱な暗号化通信を記録・保存し、よりよい道具ができたときに中身を取り出そうとする可能性があります。NISTは2024年11月の移行草案で、このリスクを扱っています。

将来の機械が、収集済みの暗号化された全バイトを自動的に明らかにする、という意味ではありません。結果は暗号方式、記録された情報、追加の保護に左右されます。ただし、何十年も守りたい秘密と、今晩の夕食についての使い捨てのメッセージでは、計画する時間軸が違います。

別の時計も動いています。サービス、機器、供給元にまたがって暗号を交換するには、時間がかかります。攻撃の実演まで待つと、とても居心地の悪い午後に、膨大な作業を残すことになります。

知っておきたい三つの標準

NISTは2024年8月、最初の三つのPQC標準を確定しました。

  • ML-KEM、FIPS 203:CRYSTALS-Kyberに由来する鍵カプセル化メカニズムです。ほかの暗号技術が利用できる共有秘密を確立する助けになります。
  • ML-DSA、FIPS 204:CRYSTALS-Dilithiumに由来する電子署名方式です。
  • SLH-DSA、FIPS 205:SPHINCS+に由来するハッシュベースの署名方式で、格子ベースの標準とは異なる数学的な基礎を持ちます。

最初の二つは構造を持つ格子を使います。数学的な点の配置で、関連する問題が高次元で難しくなります。ハッシュベースの方式は、有用な多様性をもたらします。実用上の考えを理解するために、その次元を頭に描く必要はありません。土台を分けることで、一系統の仮定への依存を減らせるのです。

これらは、役割の異なる部品です。どちらも耐量子という名前だからといって、署名アルゴリズムが鍵カプセル化メカニズムの代わりにはなりません。

移行はすでにソフトウェア工学の課題

Googleの2024年9月のChromeに関する発表では、ハイブリッド鍵合意を、実験的なKyberから標準化されたML-KEMへ移し、X25519と組み合わせると説明しました。新しい方式だけに頼らず、従来型と耐量子型の部品を合わせた設計です。

この発表は、互換性の作業も示しています。以前のKyberと最終版ML-KEMには互換性がなく、サーバー側の準備が必要でした。大きなメッセージは接続に影響し得て、性能はアルゴリズム、機器、ネットワークに依存します。「誰も気づかない」は設計目標であり、どこでも成り立つ測定結果ではありません。

ハイブリッド鍵合意にしても、証明書、署名、保存データ、その他の層が自動的に更新されるわけではありません。更新済みのブラウザーは、ずっと大きなシステムの一員です。

英国NCSCの2025年3月のロードマップは、2028年までの調査と初期計画、2031年までの優先対象の移行、2035年までの完了を勧めています。組織の移行目標であり、暦が変わるちょうどその時に暗号解読機が来るという予言ではありません。

普通の利用者は何をすればよい?

新しい保護を受け取れるよう、サポートされている機器とソフトを更新しましょう。システム管理者には、暗号への依存箇所を特定し、供給元の計画を確認し、代替を慎重に試すという、より大きな仕事があります。「quantum-safe」と書かれた製品も、安全なシステムへ適切に組み込まれなければなりません。

アカウントの安全も引き続き大切です。長く使い回さないパスワード、適切なパスワード管理ツール(英語)、追加の認証は、よくある脅威を防ぎます。強いハンドシェイクも、もっともらしい偽ログイン画面に自分で認証情報を渡すことまでは止められません。

PQCの約束は、安心できるほど実務的です。普段の一日を送る間に、多くの変化がソフトやサービスの内部で進められます。その静かな更新の裏には、大きな仕事があります。うまくいけば、パソコンのそばで最も劇的な出来事は、今までどおり猫が机からペンを落とすことです。

2026-06-23公開の英語版の記事を日本語に翻訳しました。翻訳日:2026年10月30日。翻訳にはAIを使用し、記事内の時点は原文に合わせています。

広告
この記事を共有