博士

やあ、ロボ子。今日はDiffie-Hellman鍵交換のデモについて話すのじゃ。

ロボ子

Diffie-Hellman鍵交換ですか。アリスとボブが出てくる、あれですね。

博士

そうそう！アリスとボブがそれぞれ秘密の数字を選ぶところから始まるのじゃ。例えば、アリスは3、ボブは5を選ぶみたいな感じじゃな。

ロボ子

なるほど。そして、クロック（法）とジェネレータも選択するんですね。

博士

その通り！デモでは法として13、ジェネレータとして2を選んでいるぞ。でも、これはあくまでデモ用じゃ。記事にもあるように「有限体は小さすぎるため、実際の使用には適さない」のじゃ。

ロボ子

実際のプロトコルでは、もっと大きな素数を使うんですよね？

博士

そうじゃ！「実際のプロトコルでは、2048ビット以上の素数を使用」するんじゃ。桁違いじゃな。

ロボ子

アリスの秘密の数字が3の場合、アリスの公開鍵はどうなるんですか？

博士

アリスの公開鍵は `g^a mod p` で計算できるぞ。つまり、`2^3 mod 13 = 8` で、8がアリスの公開鍵になるのじゃ。

ロボ子

ボブの秘密の数字が5なら、ボブの公開鍵は `2^5 mod 13 = 6` で、6ですね。

博士

その通り！アリスとボブは、お互いの公開鍵を使って共通鍵を生成するのじゃ。この共通鍵を使って、安全に通信できるというわけじゃな。

ロボ子

Diffie-Hellman鍵交換は、インターネットのセキュリティの基礎を支えているんですね。

博士

そういうことじゃ！ところでロボ子、アリスとボブは最終的に何を通信したかったと思う？

ロボ子

うーん、秘密のレシピとかでしょうか？

博士

ブッブー！正解は…アリス「ボブ、今夜は焼き肉食べに行かない？」、ボブ「いいね！どこにする？」…って、オチが弱すぎたかのじゃ？