問3 耐量子計算機暗号 PQC

情報処理安全確保支援士令和7年度秋期午前II、全25問のうちの問3。

PQC（Post-⁠Quantum Cryptography）はどれか。

答えと解説を開く

正解はエです。

PQC は「量子コンピュータの後の時代の暗号」という意味で、量子コンピュータを使って解こうとしても安全なように設計された暗号です。暗号を使う側は量子コンピュータを持つ必要がなく、今のコンピュータで動きます。エがこの説明に当たります。

ほかの選択肢が違う理由

RSA 暗号や楕円曲線暗号は「大きな数の素因数分解や離散対数は、計算に時間がかかりすぎて現実には解けない」ことを安全の根拠にしています。十分に大きな量子コンピュータができると、この計算が現実的な時間で解けるおそれがあります。

PQC は、格子の問題のように量子コンピュータでも速く解けないと考えられている問題を根拠にします。米国の NIST は 2⁠0⁠2⁠4 年に最初の標準を出しました。今のうちに盗んだ通信を後で解く攻撃を考え、長く守るデータから置き換えを進めます。

量子の性質そのものを使って鍵を配る量子鍵配送とは別物です。混同に気をつけます。