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

【正解】イ

イのPQCは、Post-Quantum Cryptographyの略であり、量子コンピュータを利用した暗号解読攻撃に対しても安全性を維持できるように設計された暗号方式です。「耐量子計算機暗号」又は「耐量子暗号」と呼ばれます。量子コンピュータ自体を使って暗号処理を行う方式ではなく、格子問題、符号理論、ハッシュ関数など、量子計算でも効率的に解くことが難しいと考えられる数学的問題を安全性の根拠とします。通常のコンピュータや通信システム上で実装できることも特徴です。

アの説明は誤りです。量子アニーリングマシンは主に組合せ最適化問題を扱う量子計算方式であり、それを利用して装置の実装性能を向上させることはPQCの定義ではありません。

ウの説明は誤りです。これはショアのアルゴリズムなどを利用し、素因数分解や離散対数問題を効率的に解いて既存の公開鍵暗号を破る量子コンピュータ側の攻撃技術です。

エの説明は誤りです。量子通信路を利用して鍵を共有する仕組みは量子鍵配送です。量子鍵配送は暗号鍵を安全に共有するための技術であり、大容量データ自体を量子通信路で高速転送する技術ではありません。

【ポイント】 PQCと量子暗号は区別します。PQCは量子攻撃に耐える暗号方式であり、通常の計算機でも動作します。 大規模な量子コンピュータでは、ショアのアルゴリズムによってRSAや楕円曲線暗号の安全性が脅かされます。 代表的なPQCの構成には、格子暗号、符号暗号、ハッシュベース署名などがあります。