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

無料レッスン

耐量子暗号の基本

レッスン全体が無料でインタラクティブです。ここで読むことも、「ラボを開始」を押してライブラボで実際に実行することもできます。アカウントは不要です。

コンテナラボ読了目安 16分コマンド11個

今日送ったメッセージは、2040 年に読まれる?

誰かが、あなたの暗号化された通信を今日記録して、取っておくことができます。あとで大きな量子コンピューターが作られたら、鍵交換を破って、その記録を読めるかもしれません。耐量子暗号は、量子コンピューターでも破れるとは知られていない、新しい数学です。

このレッスンが終わると

メモ

OpenSSL と OpenSSH を使って耐量子の鍵交換をし、サーバーがどれを合意したかを確かめることができます。

キーワード

  • 量子コンピューター:今日の公開鍵の数学を破れるかもしれない機械。
  • KEM:相手の公開鍵を使って、新しい秘密を送るしくみ。
  • ML-KEM:2024 年に標準として選ばれた耐量子の KEM。
  • ハイブリッド:古典の方式と耐量子の方式をいっしょに使うこと。
  • 鍵交換:開かれたネットワークで、2 台のコンピューターが秘密を合意するしかた。

はじめに:もう知っていること

メモ

頭の中で答えましょう。1. 公開鍵があると、知らない人は何ができますか。2. HTTPS には、なぜ共有の秘密が要るのですか。3. ブラウザーの鍵のマークは何を伝えていますか。答え: あなただけが開けられるものを送れます。1 つの鍵で速く暗号化するためです。証明書に書かれたサイトに向けて、接続が暗号化されていることです。

始める前に

メモ

レッスンの上のバーにある ラボを起動 を押し、動いていると表示されるまで待ちます。作業用マシンは pq というサービスで、どの Run も docker exec pq でそこに届きます。TLS サーバーは tls、SSH サーバーは sshd という名前です。下の 実行 ボタンは、それぞれのコマンドをラボのターミナルに、同じセッションの中で順番に入力します。様子を見たいときや自分で入力したいときは、バーの ターミナルを開く を押します。

1. OpenSSL 3.5 は ML-KEM を知っている

このコマンドは、このラボの版 OpenSSL 3.5.7 を表示します。3.5 は、ML-KEM と ML-DSA を追加のモジュールなしで入れた、最初の版です。

コマンド
docker exec pq openssl version

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

2. KEM は 1 回で秘密を送る

1 つ目のコマンドはアナの ML-KEM-768 の鍵ペアを作り、2 つ目はアナの公開鍵を取り出します。3 つ目は送り手です。公開鍵だけを使い、暗号文と 32 バイトの秘密の 2 つのファイルを書きます。4 つ目はアナです。アナの秘密鍵が、暗号文を秘密に戻します。diff -qs は Files sender.bin and ana.bin are identical と表示します。2 つのファイルが同じという意味です。wc -c は大きさを示します。暗号文が 1088 バイト、秘密がそれぞれ 32 バイトです。この 32 バイトが、本当のデータを暗号化する鍵になります。

コマンド
docker exec pq openssl genpkey -algorithm ML-KEM-768 -out ana.pem

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

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

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

コマンド
docker exec pq openssl pkeyutl -encap -inkey ana.pub -pubin -out wrapped.bin -secret sender.bin

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

コマンド
docker exec pq openssl pkeyutl -decap -inkey ana.pem -in wrapped.bin -secret ana.bin

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

コマンド
docker exec pq diff -qs sender.bin ana.bin

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

コマンド
docker exec pq wc -c wrapped.bin sender.bin ana.bin

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

3. TLS サーバーはハイブリッドのグループを合意する

1 つ目のコマンドは、OpenSSL の既定のまま TLS サーバーにつなぎ、グループの名前が出る行を残します。Negotiated TLS1.3 group: X25519MLKEM768 です。これはハイブリッドで、X25519 と ML-KEM-768 をいっしょに使います。2 つ目は古典の X25519 だけを出し、Peer Temp Key: X25519, 253 bits と表示します。どちらの接続も動きますが、将来の量子コンピューターから守られているのは 1 つ目だけです。

コマンド
docker exec pq sh -c "openssl s_client -connect tls:4433 -servername tls -CAfile /keys/tls-ca.crt -brief 2>&1 | grep group"

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

コマンド
docker exec pq sh -c "openssl s_client -connect tls:4433 -servername tls -CAfile /keys/tls-ca.crt -brief -groups X25519 2>&1 | grep Temp"

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

4. SSH は既定で耐量子の鍵交換を選ぶ

-v を付けると、SSH は各段階を説明し、grep が鍵交換の名前が出る行を残します。1 つ目は debug1: kex: algorithm: mlkem768x25519-sha256 と表示します。OpenSSH 10 は、頼まれなくてもハイブリッドを選びます。2 つ目は、古典の方式しか知らないポート 2200 の古い型のサーバーにたずね、curve25519-sha256 と表示します。

コマンド
docker exec pq sh -c "ssh -v sshd true 2>&1 | grep 'kex: algorithm'"

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

コマンド
docker exec pq sh -c "ssh -v legacy true 2>&1 | grep 'kex: algorithm'"

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

最後の確認

ヒント

前に戻らずに答えましょう。1. KEM は暗号文のほかに何を送りますか。2. ML-KEM-768 の暗号文は何バイトですか。3. X25519MLKEM768 がハイブリッドなのはなぜですか。4. 今日の記録が問題になるのはなぜですか。答え: 32 バイトの共有の秘密です。1088 バイトです。古典の X25519 と耐量子の ML-KEM を組み合わせているからです。あとで量子コンピューターに破られるかもしれないからです。

先生へ

ヒント

このレッスンは、ラボの中で進めるレッスンの小さな見本です。手順と実行ボタンがレッスンで、ラボは生徒ひとりひとりのコピーです。ラボは小さなサービスが 3 つと名前つきボリュームが 1 つで、自動採点はありません。生徒は自分のコピーについて短いレポートを提出します。自分で選んだクライアントのグループのリスト 3 つで合意された TLS のグループ、ML-KEM-512 と ML-KEM-1024 の大きさ、検証が通る 3 段の ML-DSA のチェーン、sntrup761x25519-sha512 を強制したときの SSH の鍵交換です。このレッスンは、そのどれも代わりにはしません。要点:1. 今日の記録はあとで破られうるので、鍵交換が先に動く。2. KEM は公開鍵だけで新しい秘密を送る。3. ハイブリッドは古典の方式と耐量子の方式を組み合わせる。4. OpenSSL 3.5 と OpenSSH 10 は既定でハイブリッドを選ぶ。よくある間違い:動く接続なら耐量子だと思うこと。準備:ラボとそのターミナル。ヒント:それぞれの Run の前に、グループを予想させてください。WireGuard と Rosenpass は、ラボにないカーネルの権限が要るので入っていません。モジュール「耐量子暗号の実践」は、6 つのレッスンでさらに先へ進みます。自分のモジュールにコピーして変更するか、レッスンビルダーのラボメニューから一から作ってください。

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

授業で教えていますか?これらのレッスンを生徒に割り当て、採点と生徒ごとのラボを使えます。