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

無料レッスン

OpenSSL で ML-KEM の鍵交換

このレッスンのあとで: OpenSSL で ML-KEM の鍵ペアを作り、それを使って秘密を共有できます。

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

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(古典)3232(二つ目の公開鍵)32ショアで破られる
ML-KEM-512800768321
ML-KEM-76811841088323
ML-KEM-102415681568325

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

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-algorithmsML-KEM-512、ML-KEM-768、ML-KEM-1024 の 3 行。それぞれに番号と短い名前が付く
pkey -textML-KEM-768 Private-Key: のあとに seed:、dk:、ek:
diff -qsFiles sent.bin and got.bin are identical
wc -c1088 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 と表示します。静かな脱カプセル化を正しい鍵の証拠にせず、続くセッションで確かめましょう。

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

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