量子暗号・PQCとは（全体像）
いまの公開鍵暗号（RSAやECC）は、「ある計算がとても難しい」ことで守られている。ところが、量子コンピュータという桁違いに速い計算機が実用化すると、その難しい計算が一気に解かれてしまう恐れがある（Shorのアルゴリズムという方法による）。
そこで生まれたのがPQC（Post-Quantum Cryptography＝耐量子暗号）。量子コンピュータでも解けない、別の種類の難問を土台にした新しい暗号だ。共通鍵暗号（AES）は比較的影響が小さいが、公開鍵暗号は作り替えが必要になる。
押さえるのは、何が脅威か、PQCの位置づけ、そしてQKDとの違いだ。
詳しく：脅威・標準化・QKDとの違いを押さえる
ここが心臓部。まず、量子の登場で何が起きるかを整理する。
量子コンピュータと暗号への影響
| 対象 | 影響 |
|---|---|
| 公開鍵暗号（RSA・ECC） | Shorのアルゴリズムで解かれる恐れ。作り替えが必要 |
| 共通鍵暗号（AES） | 影響は比較的小さい（鍵長を長くすれば対応しやすい） |
| PQC（耐量子暗号） | 量子でも解けない別の難問が土台。ふつうのパソコンで動く |
PQCとまぎらわしい「QKD」との違いも大事。
PQCとQKDの違い
| PQC（耐量子暗号） | QKD（量子鍵配送） | |
|---|---|---|
| 正体 | アルゴリズム（ソフトの暗号） | 量子の物理現象を使う鍵の配り方 |
| 動く場所 | ふつうのパソコンやサーバ | 専用の機器・回線が必要 |
言葉を噛み砕いておく。
- Shorのアルゴリズム … 量子コンピュータを使うと、RSAやECCの土台の計算を高速に解けてしまう、という方法。これが公開鍵暗号への脅威になる。
- PQCは量子コンピュータではない … PQCは「量子コンピュータでも解けないように作った、ふつうのコンピュータで動く暗号」。量子コンピュータそのものと混同しない。
- NISTの標準化 … 代表候補には格子暗号のCRYSTALS-Kyber（ML-KEM）などがあり、NISTが2024年に標準（FIPS 203など）を発表した。移行が進んでいる（最新の状況は受験年度で確認しておくとよい）。
- QKD … 量子の物理法則（のぞき見すると状態が壊れる性質）を使って鍵を配る、別の技術。専用機器が要る点でPQCとは違う。
わかりやすく言い換えると
つまり、いまの暗号は巨大なパズルで金庫を守っているようなもの。ふつうの計算機では解けないパズルだから安全だった。
ところが、量子コンピュータという超高速の計算機が来ると、そのパズルを一気に解いてしまう恐れがある。そこで、超高速計算機でも解けない別の種類のパズル（格子など）に金庫の鍵を作り替える——これがPQCだ。あくまでふつうのパソコンで動く暗号で、量子コンピュータそのものではない。
一方のQKDは、量子の物理現象（のぞき見ると壊れる性質）を使って鍵を配る別の道。専用の機器が要る、という点で性格が違う。
試験のツボ
🔴 一番出る：脅威とPQCの位置づけ
①量子コンピュータがRSA・ECCを脅かす（Shorのアルゴリズム）
②PQCは量子でも解けない古典暗号（ふつうのパソコンで動く）
🔴 次に出る：標準化とQKDとの違い
①NISTが2024年に標準化（格子暗号のML-KEMなど）
②QKDは物理のしくみ、PQCはアルゴリズム（別技術）
🟡 押さえると安定：共通鍵（AES）は影響が比較的小さく、作り替えが要るのは公開鍵側
よくある間違い
①「PQCとは量子コンピュータそのものである」→ ✗ PQCは量子でも解けないように作った、ふつうのパソコンで動く暗号。量子計算機ではない。
②「QKDとPQCは同じもの」→ ✗ QKDは量子の物理を使う鍵の配り方、PQCはアルゴリズム。別の技術。
③「量子が来てもAESもRSAも同じくらい危ない」→ ✗ 影響が大きいのは公開鍵（RSA・ECC）。共通鍵（AES）は比較的小さい。
試験での出題パターン
実際の問題でたしかめてみよう。
オリジナル問題1（PQCの位置づけ）
PQC（耐量子暗号）に関する次の記述のうち、正しいものはどれか。
- PQCとは量子コンピュータという機械そのものを指す言葉で、暗号のアルゴリズムとは無関係であるとされている
- PQCは量子コンピュータでも解けない難問を土台にした、ごくふつうのパソコンで動く暗号のアルゴリズムである
- PQCはいまのRSAをそのまま使い続ける方式の呼び名で、新しい暗号へ作り替える必要はないとされているのだ
- PQCは紙の書類を電子化して保存する事務のしくみで、暗号の安全性とはまったく関係がないとされているのだ
解答は 2 である。
PQCは、量子コンピュータでも解けない難問を土台にした、ふつうのパソコンで動く暗号のアルゴリズム。量子コンピュータそのものではない、という点が大事だ。
選択肢1は「機械そのもの」が誤り。選択肢3は「RSAをそのまま使う」が誤りで、作り替えが必要。選択肢4の事務のしくみも誤りだ。
| 選択肢 | 判定 | 理由 |
|---|---|---|
| 1 | ✗ | PQCはアルゴリズムで機械そのものではない |
| 2 | ✓ | 量子でも解けない古典暗号で正しい |
| 3 | ✗ | RSAは作り替えが必要 |
| 4 | ✗ | 事務のしくみではない |
オリジナル問題2（量子の脅威）
量子コンピュータと暗号への影響に関する次の記述のうち、正しいものはどれか。
- 量子コンピュータが実用化しても、いまの暗号は1つも影響を受けず、作り替えの必要はまったくないとされる
- 量子コンピュータは共通鍵のAESだけを真っ先に破り、公開鍵のRSAやECCにはいっさい影響しないものとされている
- 量子コンピュータの影響をいちばん受けるのは紙の書類の保存方法で、暗号の安全性とは無関係とされている
- Shorのアルゴリズムで公開鍵のRSAやECCが解かれる恐れがあり、影響が大きいのは公開鍵側であるとされる
解答は 4 だ。
量子コンピュータでは、Shorのアルゴリズムにより公開鍵のRSAやECCが解かれる恐れがある。影響が大きいのは公開鍵側で、共通鍵（AES）の影響は比較的小さい。
選択肢1は「影響を受けない」が誤り。選択肢2は影響を受ける相手を逆にしている。選択肢3の紙の保存方法も誤りだ。
| 選択肢 | 判定 | 理由 |
|---|---|---|
| 1 | ✗ | 公開鍵は影響を受け作り替えが要る |
| 2 | ✗ | 影響が大きいのは公開鍵のRSA・ECC |
| 3 | ✗ | 紙の保存方法とは無関係 |
| 4 | ✓ | Shorで公開鍵が狙われるで正しい |
オリジナル問題3（QKDとの違いと標準化）
PQCとQKD、標準化に関する次の記述のうち、正しいものはどれか。
- QKDは量子の物理を使う鍵の配り方で、アルゴリズムであるPQCとは別技術。NISTが2024年に標準化を進めた
- QKDとPQCはまったく同じ技術の別名で、どちらもまったく専用機器なしのソフトだけで動くものであるとされている
- PQCの標準はいまだに1つも決まっておらず、世界のどの機関も検討を始めていない段階であるとされている
- QKDはふつうのパソコンのソフトだけで動く方式で、専用の機器や回線はいっさい必要ないとされているのだ
解答は 1 だ。
QKDは量子の物理を使う鍵の配り方で、アルゴリズムであるPQCとは別の技術。PQCはNISTが2024年に標準化を進めた（格子暗号のML-KEMなど）。
選択肢2は「まったく同じ」が誤り。選択肢3は「標準が決まっていない」が誤りで、2024年に標準が発表された。選択肢4はQKDを「ソフトだけで動く」とする誤りだ。
| 選択肢 | 判定 | 理由 |
|---|---|---|
| 1 | ✓ | QKD＝物理・PQC＝アルゴリズム、2024標準化で正しい |
| 2 | ✗ | 同じ技術ではない |
| 3 | ✗ | NISTが2024年に標準を発表した |
| 4 | ✗ | QKDは専用の機器・回線が要る |
まとめ
押さえどころ
- 🔴 PQC（耐量子暗号） ＝ 量子でも解けない難問を土台にした、ふつうのパソコンで動く暗号。量子コンピュータそのものではない。
- 🔴 量子はShorのアルゴリズムで公開鍵（RSA・ECC）を脅かす。共通鍵（AES）の影響は比較的小さい。
- 🟡 NISTが2024年に標準化（格子暗号のML-KEMなど）。QKD（物理のしくみ）とPQC（アルゴリズム）は別技術。最新状況は受験年度で確認。
次に学ぶ
- RSA・ECC（公開鍵暗号） ── 量子コンピュータに脅かされる、いまの公開鍵暗号のしくみ。
- AES・共通鍵暗号 ── 量子の影響が比較的小さい、共通鍵暗号のしくみ。
- TLS 1.3（HTTPS） ── PQCへの移行が進んでいる、ウェブ通信の暗号のしくみ。
執筆: SikakuQuest編集部