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

選択肢

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

正解と解説

正解：ウ 量子コンピュータを用いても解読が困難であり,安全性を保つことができる暗号方式

PQC(耐量子計算機暗号)は、量子コンピュータで効率的に解けるとされる素因数分解や離散対数問題に依存せず、格子問題や符号理論などに基づくことで、量子コンピュータでも解読が困難とされる暗号方式である。よってウが正しい。現在のコンピュータ上で動作する点が、量子力学的な性質そのものを使う量子鍵配送との大きな違いである。

選択肢ごとの解説

• アPQCは従来型コンピュータ上で動く暗号方式であり、量子アニーリングを使う実装ではない。
• イShorのアルゴリズムなど、暗号を破る側の技術の説明である。
• ウ正しい。量子計算機でも解読困難な問題に安全性の根拠を置く暗号方式。
• エ量子鍵配送(QKD)に関する記述で、PQCとは別物である。

同じ分野の他の問題

• PQC(Post-Quantum Cryptography)はどれか。2025年度 秋期 午前II 問3
• 量子暗号の特徴として,適切なものはどれか。2024年度 秋期 午前II 問9
• ブロックチェーンに関する記述のうち,適切なものはどれか。2022年度 秋期 午前II 問12
• 量子暗号の特徴として、適切なものはどれか。2022年度 春期 午前II 問6
• PQC（Post-Quantum Cryptography）はどれか。2021年度 秋期 午前II 問3