情報処理安全確保支援士試験 令和6年度 秋期 午前II 問5

【正解】ウ

PQCは耐量子計算機暗号とも呼ばれ、将来、高性能な量子コンピュータが実用化された場合でも、解読が困難であるように設計された暗号方式です。現在広く使われるRSA暗号やだ円曲線暗号は、大規模な量子コンピュータ上でShorのアルゴリズムを実行できるようになると、安全性が損なわれるおそれがあります。PQCは格子問題、符号理論、多変数多項式など、量子計算でも効率的に解くことが難しいと考えられる数学的問題を安全性の根拠とします。したがって、ウが正解です。

アの量子アニーリングマシンで実装性能を向上させる方式は誤りです。PQCの「Post-Quantum」は量子コンピュータを暗号処理に利用するという意味ではなく、量子コンピュータによる攻撃にも耐えることを意味します。

イの素因数分解によって暗号を解読する技術は誤りです。これは量子コンピュータ上のShorのアルゴリズムによる既存の公開鍵暗号への攻撃を説明しており、PQCはその脅威への対策です。

エの量子通信路を用いた鍵配送は誤りです。これは量子力学の性質を利用して盗聴を検知する量子鍵配送、QKDの説明です。PQCは通常のコンピュータや通信路でも実装でき、QKDとは別の技術です。

【ポイント】 PQCは量子コンピュータを使う暗号ではなく、量子コンピュータでも破られにくい暗号です。 PQCと、量子通信を用いるQKDを区別し、RSAやだ円曲線暗号が将来受ける影響と併せて覚えます。