クリーム色の背景、色付き表示、高コントラスト、大きな文字のほうが読みやすいですか?配色と文字を選ぶと、すべてのページに一度で反映されます。

無料レッスン

今集めてあとで解読する攻撃と KEM

このレッスンのあとで: 今日記録された暗号化通信が、将来の量子コンピューターにとってなぜ危ないのかを説明できます。

60分のレッスンコマンド8件耐量子暗号のラボ:OpenSSL 3.5 と OpenSSH 10 で ML-KEM、ML-DSA、ハイブリッドの TLS、耐量子の SSH を試す

なぜ今、耐量子暗号が大切なのか

耐量子暗号は、大きな量子コンピューターでも破られるとは知られていない公開鍵暗号です。今それが大切なのは、今日記録された通信が、そのようなコンピューターができたあとで解読されうるからです。

ある病院が、診療記録を VPN で送っているとします。誰かが暗号化された通信をコピーして保存します。15 年後も記録は秘密のままで、そのディスクにも残っています。

このレッスンが終わると

メモ

今日記録された暗号化通信が、将来の量子コンピューターにとってなぜ危ないのかを説明できます。

キーワード

ことばいみ
量子コンピューター量子ビットを使い、ショアのアルゴリズムを動かせるかもしれない機械
ショアのアルゴリズムRSA と楕円曲線を破る量子の計算方法
今集めて、あとで解読する今日の通信を記録し、将来破ること
鍵交換開かれたネットワークで、二台のコンピューターが秘密を合意すること
KEM鍵カプセル化メカニズム。公開鍵で新しい秘密を送るしくみ
秘密の寿命データを何年秘密にしておく必要があるか

学生が入力するセルは、このプレビューでは空白です。

今集めて、あとで解読するとは

攻撃者は、今日の鍵交換を破れません。けれども、暗号化された通信をコピーするのは安く、ディスクも安いものです。そこで、気の長い攻撃者は今記録して待ちます。

大きな量子コンピューターができれば、記録から鍵交換の秘密を取り出せます。その秘密で守られたメッセージは、すべて開いてしまいます。あとで何を変えても、すでにある記録は守れません。

例: データを何年秘密にしておくか

送るもの秘密の寿命15 年後も秘密か
食堂の献立0 年いいえ、誰も気にしない
カードでの支払い2 年いいえ、カードの期限が切れている
給与の記録7 年いいえ、ただし近い
診療記録30 年はい、読まれると害がある

学生が入力するセルは、このプレビューでは空白です。

モスカの式: x と y の和を z と比べる

研究者のミケーレ・モスカは、簡単な見分け方を示しました。x を秘密の寿命、y を移行にかかる年数とします。z は、量子コンピューターが鍵交換を破れるようになるまでの年数です。

x と y の和が z より大きければ、もう間に合っていません。z は誰にも分からないので、いくつかの値で試し、どのデータが先にだめになるかを見ます。

例: 間に合わないのはどれか

データx 秘密の寿命y 移行x + yz = 12 で危ないか
カードでの支払い257いいえ、5 年の余裕
給与7512いいえ、余裕は 0 年
研究データ12517はい、5 年遅れ
診療記録30535はい、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 versionOpenSSL 3.5.7 9 Jun 2026 (Library: OpenSSL 3.5.7 9 Jun 2026)
genpkey、pkey、二つの derive何も表示しない。どれもファイルを書く
diff -qsFiles alice-shared.bin and bob-shared.bin are identical

学生が入力するセルは、このプレビューでは空白です。

このラボとソースについて: 耐量子暗号のラボ:OpenSSL 3.5 と OpenSSH 10 で ML-KEM、ML-DSA、ハイブリッドの TLS、耐量子の SSH を試す

授業で使いますか?このモジュールを学生に割り当てると、教員用ガイド、自動採点つきの課題、学生ごとのラボを使えます。