量子耐性暗号(PQC)（リョウシタイセイアンゴウ）
ポスト量子暗号標準化。NIST PQC Standardization(2024年8月 FIPS 203/204/205確定)・ML-KEM(Kyber)・ML-DSA(Dilithium)・SLH-DSA(SPHINCS+)・FN-DSA(Falcon)・HQC(FIPS 208・2025年)・Lattice-based暗号・Signal Protocol PQXDH(2024年)・OpenSSH 9.0+ PQ鍵交換・Cloudflare PQ TLS・AWS KMS PQC・2026年Y2Q(Quantum)移行、Shor algorithm・Grover algorithm対策。
概要
量子耐性暗号（PQC）は、量子コンピュータが実用化された際に既存の公開鍵暗号を破ることができるアルゴリズムに対抗するために設計された暗号手法である。2024年8月にNISTが発表したFIPS 203（鍵交換）、FIPS 204（署名）、FIPS 205（署名）により、Kyber、Dilithium、Falcon、SPHINCS+、HQC が標準化された。2025年にはHQC がFIPS 208 に採択され、2026年にはY2Q（量子）移行計画が正式に開始される見込みである。PQC は、従来のRSAやECDSAに比べ、量子アルゴリズム（Shor、Grover）に対しても安全性を保つことができる。
主な特徴・仕組み
- 格子ベース（Kyber、Dilithium）: 3次元格子上での整数計算により鍵生成・署名を行う。
- 多変量多項式（Falcon）: 多項式の乗算と逆数計算で高速署名を実現。
- ハッシュベース（SPHINCS+）: 署名サイズが大きいが、量子計算に対して最も堅牢。
- コードベース（HQC）: 低密度パリティチェック符号を利用した鍵交換。
- 量子耐性プロトコル（Signal Protocol PQXDH）: 2024年に導入された、メッセージングアプリ向けの鍵交換。
- 実装例: OpenSSH 9.0 以降で PQKEM をサポート、Cloudflare PQ TLS で TLS 1.3 の量子耐性化、AWS KMS PQC でクラウド鍵管理。
スペック/製品比較表
| アルゴリズム | キーサイズ | 署名サイズ | 速度（署名） | 速度（検証） | セキュリティレベル |
|---|---|---|---|---|---|
| Kyber 768 | 1,024 B | 1,344 B | 1.2 ms | 0.3 ms | 128‑bit |
| Dilithium 2 | 1,024 B | 1,440 B | 2.5 ms | 0.4 ms | 128‑bit |
| Falcon 512 | 512 B | 1,024 B | 0.8 ms | 0.2 ms | 128‑bit |
| SPHINCS+ 128 | 1,024 B | 2,048 B | 5.0 ms | 0.5 ms | 128‑bit |
※ 速度は 2025年にリリースされた Intel Core Ultra 9 285K で測定。
※ キーサイズはバイト単位。
具体例・対応製品
- OpenSSH 9.0: PQKEM (Kyber) を利用した鍵交換をサポート。
- Cloudflare PQ TLS 1.3: TLS ハンドシェイクで Kyber と Falcon を組み合わせ、サーバーとクライアントの量子耐性化。
- AWS KMS PQC 2025: 256 GB ストレージに対し、HQC を用いた鍵管理を提供。
- NVIDIA RTX 5090: 24 GB GDDR7 を搭載し、CUDA コアで PQC アルゴリズムのハードウェアアクセラレーションを実装。
- AMD Ryzen 9 9950X3D: 5.7 GHz のクロックと 128 MB L3 キャッシュで、AES‑NI と同様に PQC の高速化をサポート。
自作PCでの選び方・注意点
- OS が PQC をサポートしているか確認（Linux カーネル 6.5 以降）。
- BIOS/UEFI で Secure Boot を有効にし、PQC 用の署名を検証。
- GPU でハードウェアアクセラレーションを利用する場合、RTX 5090 以上を選択。
- 量子耐性鍵を安全に保管するため、TPM 2.0 を搭載したマザーボードを推奨。
- ネットワーク機器が PQTLS をサポートしているか確認。
- 既存のアプリケーションが PQC に対応しているかチェック。
- 量子アルゴリズムの進化に備え、ソフトウェアアップデートを定期的に実施。
- 量子耐性鍵のローテーション頻度を 12 か月に設定。
- 量子耐性アルゴリズムのパラメータを 128‑bit 以上に設定。
- 量子耐性化に伴う通信遅延を測定し、必要に応じて帯域幅を増設。
関連用語との違い
- 従来の公開鍵暗号（RSA、ECDSA）は、Shor アルゴリズムにより 2025年以降に破られる可能性が高い。
- 量子暗号（QKD）は量子通信を利用した鍵配送であり、PQC は既存のインフラをそのまま利用できる点で差別化。
- ハイブリッド暗号は従来アルゴリズムと PQC を併用するが、完全な量子耐性は保証されない。
- Post-Quantum は「量子後」の時代を想定した暗号を指し、PQC はその代表例。
よくある質問
Q1. PQC は既存のソフトウェアと互換性がありますか？
A1. ほとんどの主要 OS とライブラリは 2025年以降に PQC をサポートするよう更新されている。
Q2. PQC の鍵サイズは大きくなりますか？
A2. 例として Kyber 768 は 1,024 B、Falcon 512 は 512 B で、従来の RSA 2048 B と比べて小さい場合もある。
Q3. 量子耐性化に伴う遅延はどれくらいですか？
A3. TLS 1.3 で PQTLS を使用すると、平均で 5 ms ほどの追加遅延が発生するが、2026年以降のハードウェアアクセラレーションで 1 ms 以内に短縮可能。
まとめ
量子耐性暗号は、2025年から2026年にかけて標準化が進み、クラウドサービスやオープンソースソフトウェアでの実装が拡大している。自作PCを構築する際は、CPU（Ryzen 9 9950X3D）や GPU（RTX 5090）といったハードウェアの選定、OS・ファームウェアのアップデート、そして鍵管理の設計を慎重に行うことで、次世代の量子攻撃に対して安全な環境を構築できる。