ML-KEM とは何か、なぜ大切か
ML-KEM は、2024 年に標準になった耐量子の鍵カプセル化メカニズムです。ブラウザーやサーバー、SSH は、すでにこれでセッションの鍵を合意しています。多くのシステムが最初に出会う耐量子のアルゴリズムです。
KEM が何をするかは、レッスン 1 で見ました。ここでは OpenSSL 3.5 で三つの段階を自分で動かし、バイト数でどれだけかかるかを測ります。
このレッスンが終わると
メモ
OpenSSL で ML-KEM の鍵ペアを作り、それを使って秘密を共有できます。
キーワード
| ことば | いみ | れい |
|---|---|---|
| ML-KEM | 格子にもとづく、標準の耐量子 KEM | |
| カプセル化鍵 | 送り手が使う公開鍵 | |
| 脱カプセル化鍵 | 秘密を取り出す秘密鍵 | |
| 暗号文 | カプセル化が鍵の持ち主に送り返すもの | |
| 共有の秘密 | 両方が最後に持つ 32 バイト | |
| パラメーターセット | アルゴリズムの大きさの一つ | ML-KEM-768 |
学生が入力するセルは、このプレビューでは空白です。
ML-KEM の三つの大きさ
ML-KEM には三つのパラメーターセット、ML-KEM-512、ML-KEM-768、ML-KEM-1024 があります。数が大きいほど安全で、バイト数も増えます。ふつう選ばれるのは ML-KEM-768 で、ハイブリッドの TLS と SSH もこれです。
どのセットも、秘密は同じ 32 バイトです。大きくなるのは公開鍵と暗号文で、どちらもハンドシェイクのたびにネットワークを通ります。
例: 通信で送られるバイト数
| アルゴリズム | 公開鍵 | 暗号文 | 秘密 | 安全性レベル |
|---|---|---|---|---|
| X25519(古典) | 32 | 32(二つ目の公開鍵) | 32 | ショアで破られる |
| ML-KEM-512 | 800 | 768 | 32 | 1 |
| ML-KEM-768 | 1184 | 1088 | 32 | 3 |
| ML-KEM-1024 | 1568 | 1568 | 32 | 5 |
学生が入力するセルは、このプレビューでは空白です。
OpenSSL での三つの段階
genpkey が鍵ペアを作り、pkey -pubout が人に渡す公開の部分を取り出します。pkeyutl -encap はその公開鍵から、暗号文と秘密を書き出します。pkeyutl -decap は秘密鍵と暗号文から、秘密をもう一度書き出します。
どの Run も docker exec pq で作業用マシンに届き、そのフォルダー /lab で動きます。
OpenSSL が知っている KEM を並べる
docker exec pq sh -c "openssl list -kem-algorithms | grep -i ml-kem"ここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。
ML-KEM-768 の鍵ペアを作る
docker exec pq openssl genpkey -algorithm ML-KEM-768 -out kem.pemここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。
公開鍵を取り出す
docker exec pq openssl pkey -in kem.pem -pubout -out kem.pubここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。
秘密鍵の中身を見る
docker exec pq sh -c "openssl pkey -in kem.pem -text -noout | grep -v '^ '"ここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。
カプセル化: 送り手の段階
docker exec pq openssl pkeyutl -encap -inkey kem.pub -pubin -out ct.bin -secret sent.binここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。
脱カプセル化: 持ち主の段階
docker exec pq openssl pkeyutl -decap -inkey kem.pem -in ct.bin -secret got.binここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。
二つの秘密は同じか
docker exec pq diff -qs sent.bin got.binここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。
暗号文と秘密の大きさを測る
docker exec pq wc -c ct.bin sent.bin got.binここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。
DER の公開鍵の大きさを測る
docker exec pq sh -c "openssl pkey -pubin -in kem.pub -outform DER | wc -c"ここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。
Run が表示するもの
| Run | 表示されるもの |
|---|---|
| list -kem-algorithms | ML-KEM-512、ML-KEM-768、ML-KEM-1024 の 3 行。それぞれに番号と短い名前が付く |
| pkey -text | ML-KEM-768 Private-Key: のあとに seed:、dk:、ek: |
| diff -qs | Files sent.bin and got.bin are identical |
| wc -c | 1088 ct.bin、32 sent.bin、32 got.bin、1152 total |
| DER の大きさ | 1206。1184 バイトの鍵に、アルゴリズムを示す 22 バイトのラベル |
学生が入力するセルは、このプレビューでは空白です。
違う鍵からは違う秘密が出る
誰かが違う秘密鍵で脱カプセル化したらどうなるでしょう。ML-KEM はエラーで止まりません。でたらめに見えて、何とも一致しない秘密を返します。
これを暗黙の拒否と呼びます。エラーのメッセージは攻撃者に手がかりを与えるので、ML-KEM は何も漏らしません。食い違いはあとで、二人が互いの暗号を解けないときに分かります。
知らない人が鍵ペアを作る
docker exec pq openssl genpkey -algorithm ML-KEM-768 -out stranger.pemここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。
知らない人が暗号文を脱カプセル化する
docker exec pq openssl pkeyutl -decap -inkey stranger.pem -in ct.bin -secret wrong.binここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。
本物の秘密と比べる
docker exec pq diff -qs sent.bin wrong.binここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。
よくある間違い
注意
違う鍵で脱カプセル化すると、エラーで失敗すると考える人が多くいます。ML-KEM では成功して何も表示せず、そのあと diff が Files sent.bin and wrong.bin differ と表示します。静かな脱カプセル化を正しい鍵の証拠にせず、続くセッションで確かめましょう。