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