ディフィー・ヘルマン鍵共有

ディフィー・ヘルマン鍵共有はお互いに共通鍵を送ることなく複数回のやりとりをすることで安全に共有鍵を持つことができる手法. 中間者攻撃には弱く、また計算の処理も重いというのが弱点.何らかの手法による認証が別途必要になる. ディフィー・ヘルマンの手順 AさんとBさんで共通鍵を生成するものとする. 1. まず大きな素数pと何らかの数値gを用意する.これらは通信者間では共有しておき、誰が知っていても問題ない. 2. またAさんとBさんそれぞれ誰にも知られていない数値をそれぞれ用意する.(Aさんのをa、Bさんのをbとする) 2. Aさんは \(A = g^a\ mod\ p \)を計算、Bさんは \(B = g^b\ mod\ p \)を計算し、お互いのこの情報をインターネットを通して相手に送る.(誰かに覗き見されても問題なし) 3. Aさんは \(K_A = B^a\ mod\ p \)を、Bさんは\(K_B = A^b\ mod\ p \)を計算する. 4. このとき、\(K_A = K_B \)となることがわかっているのでAさんとBさんに誰にも知られていない共通鍵を持てた. この手法は、たとえ\(g,p,A,B\)を全て手に入れても、\(K_A=K_B, a, b\)はわからない(現実的な時間では求められない)ことを理由に安全とされている.

この手法の弱点となっている中間者攻撃に関してはリンクを参照.