暗号技術入門 結城浩（ソフトバンクパブリッシング）

1.Diffie-Hellman鍵交換
(1)アリスはボブに対して、２つの数P、Gを送信する。
P=13、G＝2（生成元）を選択し送信

(2)アリスは、ランダム（ただし1〜P-2の整数）な数Aを用意する。
A=9を用意（秘密）

(3)ボブは、ランダム（ただし1〜P-2の整数）な数Bを用意する。
B=7を用意（秘密）

(4)アリスはボブに対して、GのA乗modPを送信
GのA乗modP=2の9乗mod13=5

(5)ボブはアリスに対して、GのB乗modPを送信
GのB乗modP=2の7乗mod13=11

(6)アリスは、ボブから送られた数11をA乗して、Pでmod
（GのB乗modP)のA乗modP=11のA乗modP=11の9乗mod13=8（共有鍵）

(7)ボブは、アリスから送られた数5をB乗して、Pでmod
（GのA乗modP)のB乗modP=5のB乗modP=5の7乗mod13=8（共有鍵）

(8)このようにしてアリスとボブは共有鍵として同じ値8が得られる。