ポスト量子証明書
ポスト量子暗号（PQC）証明書は、量子コンピュータによる攻撃に耐性のある暗号アルゴリズムを使用するデジタル証明書です。従来のRSAやECC暗号は、Shorのアルゴリズムを用いる強力な量子コンピュータで破られる可能性があります。PQC証明書は、格子ベース、ハッシュベース、符号ベース、多変数暗号などの方式に依存しており、古典的・量子的両方の攻撃者に対して安全とされています。
背景メモ
- 現在のインターネット暗号（RSA、ECDSAなど）は、大規模な量子コンピュータが実用化されればShorのアルゴリズムによって容易に破られるとされている。「Post-Quantum Cryptography（耐量子暗号）」とは、そうした攻撃に耐えうる新しい暗号アルゴリズムの総称。
- 米国NISTは2024年に耐量子暗号の最終候補を選定。CRYSTALS-Kyber（鍵共有）とCRYSTALS-Dilithium（署名）が標準化されたが、移行はまだ始まったばかり。
- この記事では「TLS証明書（いわゆるHTTPSの鍵）」を耐量子アルゴリズムに差し替える際の現実的な課題を解説している。特に、耐量子署名は既存のRSA署名より証明書サイズが数十倍大きく、ネットワーク転送やTLSハンドシェイク速度に影響を与える点が最大の実務的懸念。
- 著者はネットワークエンジニアとして、実際に生成した耐量子証明書を公開し、サイズ増大や互換性問題を具体的に示している。証明書チェーン全体の肥大化、OCSP（証明書失効確認）やCRL（失効リスト）のサイズ問題も指摘。