Smily Blog

「すまいりマンスリー」から引っ越しました。

Smily Books Blog 2017年10月更新中

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

1.Diffie-Hellman鍵交換
(1)アリスはボブに対して、2つの数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が得られる。

Remove all ads