令和3年度 秋期 午前Ⅱ 問3
暗号技術
PQCに関する問題
PQC(Post-Quantum Cryptography)はどれか。
- ア量子アニーリングマシンを用いて,回路サイズ,消費電力,処理速度を飛躍的に向上させた実装性能をもつ暗号方式
- イ量子コンピュータを用いた攻撃に対しても,安全性を保つことができる暗号方式
- ウ量子コンピュータを用いて効率的に素因数分解を行うアルゴリズムによって,暗号を解読する技術
- エ量子通信路を用いた鍵配送システムを利用し,大容量のデータを高速に送受信する技術
答えと解説を見る
✓ これが正解イ量子コンピュータを用いた攻撃に対しても,安全性を保つことができる暗号方式
解説
PQC は量子コンピュータによる攻撃にも耐える暗号方式です。
PQC は Post-Quantum Cryptography の略です。現在広く使われている公開鍵暗号の多くは、素因数分解や離散対数の問題を解くのが難しいことに安全性を頼っています。量子コンピュータが実用化されると、これらの問題が効率よく解かれてしまうおそれがあります。そこで、量子コンピュータを使った攻撃を受けても安全性を保てるように設計された暗号方式が求められており、これが PQC です。ポイントは、PQC 自体は量子コンピュータで動かす暗号ではなく、量子コンピュータという攻撃者から身を守る側の暗号だという点です。
ほかの選択肢はなぜ違うのか
- ア量子アニーリングマシンを用いて,回路サイ…:量子アニーリングマシンで回路サイズや消費電力、処理速度を改善した暗号方式という説明は、量子の技術を実装の性能向上に使うという話です。攻撃に耐えるという PQC の定義とは向きが異なります。
- ウ量子コンピュータを用いて効率的に素因数分…:量子コンピュータで素因数分解を効率よく解いて暗号を破る技術は、攻撃する側の話です。PQC はむしろ、こうした解読の手段に対抗するために考えられた暗号なので、立場が正反対になります。
- エ量子通信路を用いた鍵配送システムを利用し…:量子通信路を使って鍵を配る仕組みは、鍵の届け方に関する別の技術であり、PQC ではありません。また、大容量のデータを高速に送受信するための技術という説明も、鍵を配る目的とずれています。
この問題の用語
- 素因数分解大きな数を、かけ合わせのもとになる素数へ分けることです。これが非常に難しいことを利用したのが、RSA暗号です。
- アルゴリズム問題を解くための、決まった手順や考え方そのものです。同じ問題でも手順によって、処理にかかる時間や必要な記憶量が変わります。
出典:令和3年度 秋期 情報処理安全確保支援士試験 午前Ⅱ 問3
同じ用語が出る問題
- 令和7年度 秋期 午前Ⅱ 問6:XMLデジタル署名の特徴(アルゴリズム)
- 令和7年度 春期 午前Ⅱ 問14:タイミング攻撃の対策(アルゴリズム)
- 令和6年度 秋期 午前Ⅱ 問5:PQCに関する問題(素因数分解)
- 令和6年度 秋期 午前Ⅱ 問2(アルゴリズム)
- 令和5年度 秋期 午前Ⅱ 問4:XMLデジタル署名の特徴(アルゴリズム)
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)