解説

PQC（Post-Quantum Cryptography：耐量子計算機暗号）は、量子コンピュータを用いた攻撃に対しても安全性を保ちつつ、従来の（古典的な）コンピュータで実装・運用できる暗号技術の総称。現在広く使われているRSA暗号・楕円曲線暗号・DH鍵共有は、量子コンピュータ上のショアのアルゴリズムで素因数分解・離散対数問題が効率的に解かれるため将来的に危殆化するリスクがある。PQCはこれに対抗するため、量子コンピュータでも効率的に解けない数学的困難問題（格子問題・符号理論・多変数多項式・ハッシュ関数等）を使った新しい暗号方式として設計されている。NISTは2016年から標準化プロジェクトを進め、2024年にML-KEM（CRYSTALS-Kyber、格子ベース鍵カプセル化）・ML-DSA（CRYSTALS-Dilithium、格子ベース署名）・SLH-DSA（SPHINCS+、ハッシュベース署名）をPQC標準として正式に確定した。古典コンピュータで動作する点がQKD（量子鍵配送）との根本的な違い。

なぜ他の選択肢は違うのか

選択肢 ア

「量子コンピュータを使って暗号化処理速度を飛躍的に向上させる」はPQCの定義とは全く異なる誤った説明。PQCは量子コンピュータを使って動作する暗号ではなく、量子コンピュータによる攻撃に耐える暗号方式であり、古典コンピュータ上で実装・運用されることが前提。量子コンピュータで暗号化処理を行うという概念はPQCとは無関係。

選択肢 イ

「量子コンピュータでも従来コンピュータでも暗号化処理時間を一定にする」はサイドチャネル攻撃（タイミング攻撃）対策の説明。処理時間のばらつきを利用してキー情報を推測するタイミング攻撃への対策として、処理時間を一定にするConstant-Time実装が使われる。PQCとは全く異なる概念であり、後量子暗号の定義を誤解した選択肢。

選択肢 ウ

「量子コンピュータを使った攻撃で解読時間が大幅に短縮される暗号」はRSAや楕円曲線暗号（ECC）の弱点・問題点の説明。これはPQCが解決しようとしている課題（量子コンピュータによる既存暗号の危殆化リスク）の説明であり、PQCそのものの定義とは正反対。量子コンピュータに脆弱な暗号とPQCを混同した最も誤った選択肢。

解くときのポイント

PQCは「Post-Quantum（量子コンピュータ後）」の略。量子コンピュータが普及してもRSA等を代替できる安全な暗号として設計されている。2024年NIST標準化のML-KEM・ML-DSA・SLH-DSAを押さえておく。