アルゴリズム図鑑 増補改訂版 絵で見てわかる33のアルゴリズム

No.





5-7

 ディフィ

-

ヘルマン鍵交換法は、

2

者間で安全に鍵を交換する手法です。

2

人が共有する秘密の

数を、公開されている数との演算に「まぎれ込ませる」ことで、両者の間で共通の鍵を安全に交

換することができます。

A B

internet

数式のに図てとめ

2

つの鍵合方法との合方法鍵

P

と鍵

S

合と鍵

P

と鍵

S

の分構さい鍵

P-S



01

02

A

さと

B

さ鍵交換

とてい



?

の合方法には

3

つのり

1

つのは鍵

P

といて合さ鍵

P-S



とて

鍵

S

りとは可能といと

2

つのとての鍵合さ鍵鍵合めの素にと

図のは鍵

P

と鍵

P-S

いと鍵

P-P-S

合さ

3

つのとて鍵の合のはにの鍵に

鍵

B

と鍵

C

合て鍵

B-C

りに鍵

A

と鍵

B-C

合鍵

A-B-C

と

  鍵

A

と鍵

C

合て鍵

A-C

り ...