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 は、ハッシュだけにもとづきます。さらに遅くて大きく、最も慎重になりたい場面のために取っておかれます。
例: 署名と鍵の大きさ
| アルゴリズム | 公開鍵 | 署名 | ショアで破られるか |
|---|---|---|---|
| Ed25519 | 32 バイト | 64 バイト | はい |
| RSA-2048 | 256 バイト | 256 バイト | はい |
| ML-DSA-44 | 1312 バイト | 2420 バイト | いいえ |
| ML-DSA-65 | 1952 バイト | 3309 バイト | いいえ |
| ML-DSA-87 | 2592 バイト | 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 -c | 69 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 で署名しました。変えるものを並べるときは、両方を確かめましょう。