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

無料レッスン

ML-DSA の署名と小さな認証局

このレッスンのあとで: OpenSSL で、ML-DSA を使ってファイルに署名し、証明書を発行できます。

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

ML-DSA とは何か、なぜ証明書に要るか

ML-DSA は、2024 年に標準になった耐量子のデジタル署名です。量子コンピューターが RSA や ECDSA の署名を偽造できるようになれば、これが使われます。証明書、ソフトウェアの更新、文書に署名するのは ML-DSA になります。

偽の証明書があれば、攻撃者はあなたの銀行になりすませます。署名は確かめるその日に安全であればよいのですが、認証局はどこも先に動かなければなりません。

このレッスンが終わると

メモ

OpenSSL で、ML-DSA を使ってファイルに署名し、証明書を発行できます。

キーワード

ことばいみれい
ML-DSA格子にもとづく、標準の耐量子署名
署名誰が署名したか、メッセージが変わっていないかを証明するバイト
認証局ほかの鍵の証明書に署名することを信頼された鍵
ルート証明書自分自身に署名した認証局の証明書
署名要求鍵の証明を認証局に頼むファイルshop.csr
チェーンサーバーからルートまでさかのぼる証明書の列

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

耐量子の署名はずっと大きい

ML-DSA には ML-DSA-44、ML-DSA-65、ML-DSA-87 があり、強さと大きさが順に上がります。Ed25519 の署名が 64 バイトなのに対し、こちらはキロバイト単位です。チェーンのどの証明書も署名を一つと公開鍵を一つ持つので、チェーンはすぐに大きくなります。

もう一つの標準 SLH-DSA は、ハッシュだけにもとづきます。さらに遅くて大きく、最も慎重になりたい場面のために取っておかれます。

例: 署名と鍵の大きさ

アルゴリズム公開鍵署名ショアで破られるか
Ed2551932 バイト64 バイトはい
RSA-2048256 バイト256 バイトはい
ML-DSA-441312 バイト2420 バイトいいえ
ML-DSA-651952 バイト3309 バイトいいえ
ML-DSA-872592 バイト4627 バイトいいえ

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

お知らせに署名して確かめる

ラボは notice.txt という短い支払いのお知らせを書いてあります。Run は ML-DSA-65 の鍵ペアを作り、お知らせに署名し、公開鍵で署名を確かめます。

そのあと、コピーの中の 480 ポンドを 980 に書き換えて、もう一度確かめます。よい署名なら、書き換えたコピーでは失敗するはずです。

ML-DSA-65 の鍵ペアを作る

コマンド
docker exec pq openssl genpkey -algorithm ML-DSA-65 -out signer.pem

ここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。

公開鍵を取り出す

コマンド
docker exec pq openssl pkey -in signer.pem -pubout -out signer.pub

ここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。

お知らせに署名する

コマンド
docker exec pq openssl pkeyutl -sign -rawin -inkey signer.pem -in notice.txt -out notice.sig

ここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。

署名を確かめる

コマンド
docker exec pq openssl pkeyutl -verify -rawin -pubin -inkey signer.pub -in notice.txt -sigfile notice.sig

ここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。

お知らせと署名の大きさを測る

コマンド
docker exec pq wc -c notice.txt notice.sig

ここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。

コピーの金額を書き換える

コマンド
docker exec pq sh -c "sed s/480/980/ notice.txt > changed.txt"

ここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。

コピーで古い署名を確かめる

コマンド
docker exec pq sh -c "openssl pkeyutl -verify -rawin -pubin -inkey signer.pub -in changed.txt -sigfile notice.sig 2>/dev/null"

ここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。

署名の Run が表示するもの

Run表示されるもの
署名を確かめるSignature Verified Successfully
wc -c69 notice.txt、3309 notice.sig、3378 total
書き換えたコピーで確かめるSignature Verification Failure

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

小さな認証局

認証局、つまり CA は証明書に署名します。Run は、ML-DSA-65 で自分自身に署名するルート CA を作ります。店のサーバーは自分の ML-DSA-44 の鍵と署名要求を作り、CA がそれに署名します。

そのあと openssl verify が、店の証明書をルートに照らして確かめます。シリアル番号は手で決めるので、表示は毎回同じです。

CA が鍵を作る

コマンド
docker exec pq openssl genpkey -algorithm ML-DSA-65 -out root.key

ここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。

CA が自分の証明書に署名する

コマンド
docker exec pq openssl req -x509 -new -key root.key -subj "/CN=Class Root CA" -days 365 -set_serial 1 -out root.crt

ここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。

店が ML-DSA-44 の鍵を作る

コマンド
docker exec pq openssl genpkey -algorithm ML-DSA-44 -out shop.key

ここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。

店が署名要求を書く

コマンド
docker exec pq openssl req -new -key shop.key -subj /CN=shop.lab -out shop.csr

ここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。

CA が店の証明書を発行する

コマンド
docker exec pq openssl x509 -req -in shop.csr -CA root.crt -CAkey root.key -days 90 -set_serial 1001 -out shop.crt

ここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。

店の証明書を検証する

コマンド
docker exec pq openssl verify -CAfile root.crt shop.crt

ここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。

誰が何に署名したかを読む

コマンド
docker exec pq sh -c "openssl x509 -in shop.crt -noout -text | grep -E 'Issuer:|Subject:|Algorithm'"

ここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。

CA の Run が表示するもの

Run表示されるもの
証明書を発行するCertificate request self-signature ok のあとに subject=CN=shop.lab
検証するshop.crt: OK
誰が何に署名したかを読むまず Signature Algorithm: ML-DSA-65 と Issuer: CN=Class Root CA。次に Subject: CN=shop.lab と Public Key Algorithm: ML-DSA-44。最後にもう一度 Signature Algorithm: ML-DSA-65

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

よくある間違い

注意

証明書は一つのアルゴリズムを使う、と考える人が多くいます。実は二つあります。証明する鍵と、発行者が作った署名です。店の鍵は ML-DSA-44 ですが、CA は ML-DSA-65 で署名しました。変えるものを並べるときは、両方を確かめましょう。

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

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