Diffie-Hellman

निर्देश

Diffie-Hellman की एक्सचेंज।

Alice और Bob रहस्य साझा करने के लिए Diffie-Hellman की एक्सचेंज का उपयोग करते हैं। वे अभाज्य संख्याओं से शुरू करते हैं, प्राइवेट की चुनते हैं, पब्लिक की बनाकर साझा करते हैं, और फिर एक साझा सीक्रेट की बनाते हैं।

चरण 0

टेस्ट प्रोग्राम अभाज्य संख्याएँ p और g देता है।

चरण 1

Alice एक प्राइवेट की a चुनती है, जो 1 से बड़ी और p से छोटी है। Bob भी यही करके अपनी प्राइवेट की b चुनता है।

चरण 2

Alice पब्लिक की A निकालती है।

A = gᵃ mod p

उन्हीं p और g का उपयोग करके Bob भी अपनी प्राइवेट की b से इसी तरह पब्लिक की B निकालता है।

चरण 3

Alice और Bob अपनी पब्लिक की एक-दूसरे को सौंपते हैं। Alice सीक्रेट की s निकालती है।

s = Bᵃ mod p

Bob निकालता है

s = Aᵇ mod p

दोनों गणनाओं का परिणाम एक ही आता है! अब Alice और Bob के बीच साझा रहस्य s है।

संकेत

इस अभ्यास में आपको बड़ी संख्याओं पर गणना करनी है। बड़ी संख्याओं को ठीक से निरूपित करने के लिए, BigInteger।

---

स्रोत

Wikipedia, www.cryptopp.com/wiki से 1024 बिट की कुंजी।