令和3年度 秋期 情報処理安全確保支援士試験 午前Ⅱ 問題 問3

PQC（Post-Quantum Cryptography: 耐量子計算機暗号）とは、量子コンピュータが実用化され、その強力な計算能力を用いた攻撃が行われたとしても、解読が困難であり安全性を保つことができる暗号方式のことです。

現在のインターネットなどで広く使われている公開鍵暗号（RSA暗号など）は、素因数分解問題などの数学的な困難性を安全性の根拠としていますが、性能の高い量子コンピュータを用いるとこれらの問題が短時間で解かれてしまうという脅威があります。PQCは、量子コンピュータでも解くのが難しい別の数学的問題をベースに設計されています。

したがって、正解は「イ」となります。

各選択肢の解説

• ア: 「量子アニーリングマシンを用いて…実装性能をもつ暗号方式」は、PQCの説明ではありません。
• イ: 正解。PQC（耐量子計算機暗号）の定義そのものです。
• ウ: 「量子コンピュータを用いて効率的に素因数分解を行うアルゴリズム」は、Shorのアルゴリズムなどの暗号解読アルゴリズムの説明です。新たな暗号方式（PQC）のことではありません。
• エ: 「量子通信路を用いた鍵配送システム」は、量子鍵配送（QKD: Quantum Key Distribution） の説明です。PQCは既存の通信路の上で数学的な計算量に基づいて安全性を確保するソフトウェア技術であり、物理現象を利用するQKDとは異なります。