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

PQC(Post-Quantum Cryptography)はどれか。

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


答え イ


解説
量子コンピュータは現在使われているコンピュータと比較しすさまじい処理能力を持っているため、現在使われている暗号化アルゴリズムは容易に解読される恐れがあります。
そのため、量子コンピュータを用いた攻撃に対しても、安全性を保つことができる暗号方式(イ)としてPQC(Post-Quantum Cryptography)の開発が行われています。


キーワード
・PQC

キーワードの解説
  • PQC(Post-Quantum Cryptography、耐量子コンピュータ暗号)
    十分な規模の量子コンピュータが実用化されても安全性を保つことができる暗号です。
    PQCとして期待される(公開鍵)暗号方式としては
    • 格子に基づく暗号:格子問題(LWE問題等)
    • 符号に基づく暗号: LPN問題
    • 多変数多項式に基づく暗号:MP問題,、IP問題
    • 同種写像に基づく暗号:同種写像問題
    があります。

もっと、「PQC」について調べてみよう。

戻る 一覧へ 次へ