なぜ今、耐量子暗号が大切なのか
耐量子暗号は、大きな量子コンピューターでも破られるとは知られていない公開鍵暗号です。今それが大切なのは、今日記録された通信が、そのようなコンピューターができたあとで解読されうるからです。
ある病院が、診療記録を VPN で送っているとします。誰かが暗号化された通信をコピーして保存します。15 年後も記録は秘密のままで、そのディスクにも残っています。
このレッスンが終わると
メモ
今日記録された暗号化通信が、将来の量子コンピューターにとってなぜ危ないのかを説明できます。
キーワード
| ことば | いみ |
|---|---|
| 量子コンピューター | 量子ビットを使い、ショアのアルゴリズムを動かせるかもしれない機械 |
| ショアのアルゴリズム | RSA と楕円曲線を破る量子の計算方法 |
| 今集めて、あとで解読する | 今日の通信を記録し、将来破ること |
| 鍵交換 | 開かれたネットワークで、二台のコンピューターが秘密を合意すること |
| KEM | 鍵カプセル化メカニズム。公開鍵で新しい秘密を送るしくみ |
| 秘密の寿命 | データを何年秘密にしておく必要があるか |
学生が入力するセルは、このプレビューでは空白です。
今集めて、あとで解読するとは
攻撃者は、今日の鍵交換を破れません。けれども、暗号化された通信をコピーするのは安く、ディスクも安いものです。そこで、気の長い攻撃者は今記録して待ちます。
大きな量子コンピューターができれば、記録から鍵交換の秘密を取り出せます。その秘密で守られたメッセージは、すべて開いてしまいます。あとで何を変えても、すでにある記録は守れません。
例: データを何年秘密にしておくか
| 送るもの | 秘密の寿命 | 15 年後も秘密か |
|---|---|---|
| 食堂の献立 | 0 年 | いいえ、誰も気にしない |
| カードでの支払い | 2 年 | いいえ、カードの期限が切れている |
| 給与の記録 | 7 年 | いいえ、ただし近い |
| 診療記録 | 30 年 | はい、読まれると害がある |
学生が入力するセルは、このプレビューでは空白です。
モスカの式: x と y の和を z と比べる
研究者のミケーレ・モスカは、簡単な見分け方を示しました。x を秘密の寿命、y を移行にかかる年数とします。z は、量子コンピューターが鍵交換を破れるようになるまでの年数です。
x と y の和が z より大きければ、もう間に合っていません。z は誰にも分からないので、いくつかの値で試し、どのデータが先にだめになるかを見ます。
例: 間に合わないのはどれか
| データ | x 秘密の寿命 | y 移行 | x + y | z = 12 で危ないか |
|---|---|---|---|---|
| カードでの支払い | 2 | 5 | 7 | いいえ、5 年の余裕 |
| 給与 | 7 | 5 | 12 | いいえ、余裕は 0 年 |
| 研究データ | 12 | 5 | 17 | はい、5 年遅れ |
| 診療記録 | 30 | 5 | 35 | はい、23 年遅れ |
学生が入力するセルは、このプレビューでは空白です。
量子コンピューターが破るもの、破らないもの
ショアのアルゴリズムは、素因数分解や離散対数にもとづく公開鍵の数学を破ります。RSA、ディフィー・ヘルマン、ECDH、X25519、ECDSA、Ed25519 です。
共通鍵暗号とハッシュは違います。知られている最良の量子攻撃、グローバーのアルゴリズムでも、強さはおよそ半分になるだけです。AES-256 と SHA-256 は安全なままなので、取り替えるのは公開鍵の部分だけです。
よくある間違い
注意
量子コンピューターができるまでは何も変えなくてよい、と考える人が多くいます。今確かめる署名なら、それは正しいです。鍵交換では間違いです。今日の記録があとで破られるからです。だから鍵交換が先に動きます。
KEM はどうやって新しい秘密を送るか
鍵カプセル化メカニズム、つまり KEM には三つの段階があります。鍵生成は鍵ペアを作ります。カプセル化は公開鍵だけを使い、暗号文と新しい 32 バイトの秘密を出します。脱カプセル化は秘密鍵と暗号文を使い、同じ秘密を取り出します。
2024 年に標準になった ML-KEM が、耐量子の KEM です。レッスン 2 で三つの段階を動かします。
ラボで古典的な鍵交換をする
pq-lab では、サービス pq があなたの作業用マシンです。どの Run も docker exec pq でそこに届きます。下の Run は X25519 で秘密を合意します。今日の HTTPS や SSH の多くが使う、古典的な鍵交換です。
これこそ、記録されるとあとで破られうる種類の交換です。アリスとボブがそれぞれ鍵ペアを作り、公開鍵を交換して、同じ秘密を導きます。
ラボの OpenSSL はどれか
docker exec pq openssl versionここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。
アリスが X25519 の鍵ペアを作る
docker exec pq openssl genpkey -algorithm X25519 -out alice-x.pemここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。
ボブが X25519 の鍵ペアを作る
docker exec pq openssl genpkey -algorithm X25519 -out bob-x.pemここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。
アリスの公開鍵を取り出す
docker exec pq openssl pkey -in alice-x.pem -pubout -out alice-x.pubここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。
ボブの公開鍵を取り出す
docker exec pq openssl pkey -in bob-x.pem -pubout -out bob-x.pubここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。
アリスが共有の秘密を導く
docker exec pq openssl pkeyutl -derive -inkey alice-x.pem -peerkey bob-x.pub -out alice-shared.binここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。
ボブが共有の秘密を導く
docker exec pq openssl pkeyutl -derive -inkey bob-x.pem -peerkey alice-x.pub -out bob-shared.binここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。
二つの秘密を比べる
docker exec pq diff -qs alice-shared.bin bob-shared.binここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。
Run が表示するもの
| Run | 表示されるもの |
|---|---|
| openssl version | OpenSSL 3.5.7 9 Jun 2026 (Library: OpenSSL 3.5.7 9 Jun 2026) |
| genpkey、pkey、二つの derive | 何も表示しない。どれもファイルを書く |
| diff -qs | Files alice-shared.bin and bob-shared.bin are identical |
学生が入力するセルは、このプレビューでは空白です。