Diffie-Hellmanアルゴリズム概略
一般的な一方向関数は Y^x (mod P)
- AliceとBobはYとPの値を事前に合意
- 公開されていてもよい
- 例えばY=7,P=11
- IKEでは DHグループとして定義(rfc2412)
- DH1: Y=2, P=155...., DH2: Y=2, P=179...
例
Alice
秘密の数x(例えば3)を選択(Aとする)
7^3 (mod 11)=343 (mod 11) = 2(==α)
α(=2)をBobに送信
β^A (mod 11)を計算
4^3 (mod 11)=64 (mod 11)=9
共通鍵9を得る
Bob
秘密の数x(例えば6)を選択(Bとする)
7^6 (mod 11)=117648 (mod 11)=4(==β)
β(=4)をAliceに送信
α^B (mod 11)を計算
2^6 (mode 11)=64 (mod 11)=9
共通鍵9を得る
HOME
Last modified: $Karaba: DH.html,v 1.3 2004/03/26 15:55:06 mk Exp $