情報処理安全確保支援士試験 情報処理安全確保支援士試験 令和6年度秋期 午前Ⅱ 問5: PQC（Post-Quantum Cryptography）はどれか。

問題本文

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

選択肢

• ア.量子アニーリングマシンを用いて，回路サイズ，消費電力，処理速度を飛躍的に向上させた実装性能をもつ暗号方式
• イ.量子コンピュータを用いて効率的に素因数分解を行うアルゴリズムによって，暗号を解読する技術
• ウ.量子コンピュータを用いても解読が困難であり，安全性を保つことができる暗号方式
• エ.量子通信路を用いた鍵配送システムを利用し，大容量のデータを高速に送受信する技術

正解

ウ. 量子コンピュータを用いても解読が困難であり，安全性を保つことができる暗号方式

解説

PQC(耐量子計算機暗号)は、量子コンピュータの計算能力をもってしても解読が困難な数学的問題に基づく暗号方式。Shorのアルゴリズムで破られるRSAや楕円曲線暗号に代わり、格子問題などに依拠して安全性を保つ点が問題文と一致し、ウが正解。実務ではNIST標準化を契機に、将来の解読リスクに備えた暗号移行(crypto-agility)が課題となる。

選択肢ごとの解説

• ア.量子アニーリングで実装性能を上げる話で、耐量子という安全性の概念とは無関係なので誤り。
• イ.素因数分解で暗号を解読する技術はShorのアルゴリズムであり、PQCとは逆の立場で誤り。
• ウ.量子計算機でも解読困難で安全性を保てる暗号方式という定義に一致し、正しい。
• エ.量子通信路の鍵配送は量子鍵配送(QKD)の話で、PQC(暗号方式)とは別概念なので誤り。