Diffie-Hellman

ডিফি-হেলম্যান

দুইজন অচেনা পক্ষ, একটা পুরোপুরি প্রকাশ্য চ্যানেলে, discrete-log trapdoor ব্যবহার করে একটা common shared secret-এ পৌঁছানোর key-exchange প্রোটোকল — কোনো message encrypt হয় না, শুধু একটা key স্থাপন হয়।

also: diffie-hellman key exchange, dh, ecdhe

p, g  সবার জানা (public): p মৌলিক modulus, g generator

Alice: a গোপন   ->  A = g^a mod p  (পাঠায়)
Bob:   b গোপন   ->  B = g^b mod p  (পাঠায়)

Alice: shared = B^a mod p
Bob:   shared = A^b mod p          দুইটাই সমান — কেন, নিচে দেখুন

১৯৭৬ সালে Whitfield Diffie ও Martin Hellman প্রকাশ করেন — প্রথম প্রকাশ্য public-key protocol
নিরাপত্তা দাঁড়িয়ে discrete logarithm problem-এর কঠিনতার ওপর — g^x mod p থেকে x বের করা কঠিন
শুধু key-agreement — authentication দেয় না, তাই raw DH man-in-the-middle-এ ঝুঁকিপূর্ণ (signature/certificate লাগে)
আধুনিক TLS-এ ECDHE (elliptic-curve ভ্যারিয়েন্ট) ব্যবহার হয় — ছোট key, একই trapdoor-ধারণা