डिफ़ी-हेलमैन कुंजी विनिमय समझाया गया

हज़ारों वर्षों तक कोई गुप्त संदेश भेजने का मतलब था पहले एक गुप्त कुंजी को आमने-सामने या किसी हरकारे के ज़रिए साझा करना। 1976 में स्टैनफ़ोर्ड के दो शोधकर्ताओं ने दिखाया कि दो पक्ष सबकी नज़रों के सामने संदेशों का आदान-प्रदान करके शून्य से एक साझा कुंजी बना सकते हैं। इस विचार ने सार्वजनिक कुंजी क्रिप्टोग्राफ़ी का युग शुरू किया और आज भी हर बार काम करता है जब ब्राउज़र ताले का निशान दिखाता है।

एक सार्वजनिक चैनल के दोनों ओर ऐलिस और बॉब, दोनों एक साझा पीले पेंट में एक गुप्त रंग मिला रहे हैं, और ईव के देखते हुए दोनों के पास एक ही मिश्रण बनता है
एक सार्वजनिक चैनल के दोनों ओर ऐलिस और बॉब, दोनों एक साझा पीले पेंट में एक गुप्त रंग मिला रहे हैं, और ईव के देखते हुए दोनों के पास एक ही मिश्रण बनता है

कुंजी वितरण की समस्या

AES जैसा सिफ़र उतना ही सुरक्षित है जितनी उसकी कुंजी, और दोनों पक्षों को एक ही कुंजी चाहिए। 1976 से पहले कुंजी को गुप्त रूप से पहुँचाना पड़ता था: राजनयिक थैले से, भरोसेमंद हरकारे से या पहले से छपी कोड-पुस्तिकाओं से। दो अजनबियों के लिए, जो अभी तुरंत सुरक्षित रूप से बात करना चाहते हैं, जैसे इंटरनेट पर कोई दुकान और कोई ग्राहक, यह असंभव है। व्हिटफ़ील्ड डिफ़ी और मार्टिन हेलमैन के शोधपत्र New Directions in Cryptography ने इस समस्या को एक ऐसी विधि से हल किया जिसे पहले से किसी भी रहस्य की ज़रूरत नहीं है।

घड़ी पर अंकगणित

यह विनिमय मॉड्यूलर अंकगणित का इस्तेमाल करता है: p घंटों वाली घड़ी पर गणनाएँ, जहाँ p एक बड़ी अभाज्य संख्या है। इस घड़ी पर घातें अनोखे ढंग से व्यवहार करती हैं। अगर g एक आद्य मूल है, तो संख्याएँ g, g², g³, … mod p इधर-उधर उछलती हैं और दोहराने से पहले 1 से p − 1 तक हर घंटे पर पहुँचती हैं, एक ऐसे क्रम में जो यादृच्छिक लगता है। gᵃ mod p निकालना तेज़ है, इसमें लगभग उतने गुणन लगते हैं जितने a के द्विआधारी अंक हैं। इसे उलटना तेज़ नहीं है।

चरण-दर-चरण विनिमय

ऐलिस और बॉब खुले तौर पर p और g पर सहमत होते हैं। ऐलिस एक गुप्त a चुनती है और A = gᵃ mod p भेजती है; बॉब एक गुप्त b चुनता है और B = gᵇ mod p भेजता है। ऐलिस Bᵃ = (gᵇ)ᵃ निकालती है और बॉब Aᵇ = (gᵃ)ᵇ, दोनों mod p में। चूँकि घातांकों का क्रम मायने नहीं रखता, दोनों को g^(ab) mod p मिलता है। क्लासिक छोटे उदाहरण p = 23, g = 5, a = 6 और b = 15 में ऐलिस 8 भेजती है, बॉब 19 भेजता है, और दोनों साझा रहस्य 2 पर पहुँचते हैं।

असतत लघुगणक समस्या

ईव p, g, A और B देखती है। अगर वह A = gᵃ mod p से a ढूँढ सके, तो वह रहस्य ठीक ऐलिस की तरह निकाल सकती है। यही असतत लघुगणक समस्या है। सबसे अच्छे ज्ञात क्लासिकल एल्गोरिदम, जैसे नंबर फ़ील्ड सीव, हर घातांक आज़माने से कहीं तेज़ हैं, लेकिन फिर भी उन्हें ऐसा समय चाहिए जो अंकों की संख्या की किसी भी घात से तेज़ बढ़ता है। 2048 बिट की अभाज्य संख्याओं के साथ यह समस्या किसी भी मौजूदा कंप्यूटर की पहुँच से बाहर है। क्या इससे तेज़ कुछ संभव है, यह अज्ञात है, और विनिमय की सुरक्षा इसी धारणा पर टिकी है।

बीच का आदमी

डिफ़ी-हेलमैन छिपकर सुनने वाले से बचाता है, लेकिन किसी धोखेबाज़ से नहीं। ऐलिस और बॉब के बीच बैठी मैलोरी दोनों में से हर एक के साथ अलग विनिमय चला सकती है और संदेश आगे बढ़ाते हुए सब कुछ पढ़ सकती है। बचाव प्रमाणीकरण है: HTTPS में सर्वर विनिमय के अपने हिस्से पर एक ऐसी कुंजी से हस्ताक्षर करता है जिसे किसी भरोसेमंद प्राधिकरण ने प्रमाणित किया है, ताकि ब्राउज़र को पता रहे कि वह सचमुच सही साइट से बात कर रहा है। कुंजी विनिमय और हस्ताक्षर हमेशा साथ चलते हैं।

इसका आविष्कार किसने किया?

डिफ़ी और हेलमैन ने 1976 में इसे प्रकाशित किया, राल्फ़ मर्कल के विचारों पर आगे बढ़ते हुए, जिन्हें भी श्रेय देने का अनुरोध हेलमैन ने बाद में किया। 1997 में ब्रिटिश ख़ुफ़िया एजेंसी GCHQ ने बताया कि उसके गणितज्ञ वहाँ पहले पहुँच चुके थे: जेम्स एलिस को 1970 में सार्वजनिक कुंजी क्रिप्टोग्राफ़ी का विचार आया था, क्लिफ़र्ड कॉक्स ने 1973 में RSA जैसी एक प्रणाली खोजी थी, और मैल्कम विलियमसन ने 1974 में यही कुंजी विनिमय खोजा था; यह सब बीस से ज़्यादा वर्षों तक गुप्त रखा गया।

मार्टिन हेलमैन (बाएँ) और व्हिटफ़ील्ड डिफी (दाएँ), 1977
मार्टिन हेलमैन (बाएँ) और व्हिटफ़ील्ड डिफी (दाएँ), 1977
2007 के सिंगुलैरिटी समिट में राल्फ़ मर्कल। SHA-256 जिस शृंखलाबद्ध संरचना का उपयोग करता है, उसका नाम उनके और इवान डैमगार्ड के नाम पर है।
2007 के सिंगुलैरिटी समिट में राल्फ़ मर्कल। SHA-256 जिस शृंखलाबद्ध संरचना का उपयोग करता है, उसका नाम उनके और इवान डैमगार्ड के नाम पर है।

आज डिफ़ी-हेलमैन

आधुनिक कनेक्शन ज़्यादातर एलिप्टिक कर्व डिफ़ी-हेलमैन इस्तेमाल करते हैं, जो बहुत छोटी संख्याओं के साथ वही सुरक्षा देता है, उदाहरण के लिए TLS 1.3, Signal और WhatsApp में X25519 कर्व। हर कनेक्शन के लिए रहस्यों की नई जोड़ी इस्तेमाल करने से फ़ॉरवर्ड सीक्रेसी मिलती है: अगर बाद में किसी सर्वर की दीर्घकालिक कुंजी चोरी हो भी जाए, तो पिछली बातचीत सुरक्षित रहती है। कमज़ोर पैरामीटर अब भी ख़तरा हैं, जैसा 2015 के Logjam हमले ने पुरानी 512-बिट अभाज्य संख्याओं के लिए दिखाया, और शोर का एल्गोरिदम चलाने वाला एक बड़ा क्वांटम कंप्यूटर क्लासिक और एलिप्टिक कर्व, दोनों तरह के डिफ़ी-हेलमैन को तोड़ देगा, इसीलिए अब इनके साथ-साथ पोस्ट-क्वांटम कुंजी विनिमय लागू किए जा रहे हैं।

ख़ुद आज़माएँ

एक बोर्ड पर, जो दिखाता है कि ऐलिस, सार्वजनिक चैनल और बॉब क्या जानते हैं, पाँचों चरणों को पेंट और संख्याओं के रूप में देखने के लिए डिफ़ी-हेलमैन विज़ुअलाइज़र खोलें। 23 से 2,147,483,647 तक की अभाज्य संख्याएँ चुनें, रहस्य ख़ुद तय करें, और ईव को हर घातांक आज़माकर हमला करने दें: देखें कि छोटी अभाज्य संख्याओं पर वह तुरंत सफल होती है और अभाज्य संख्या लंबी होने पर अनुमानित खोज समय कैसे बढ़ता है।

अक्सर पूछे जाने वाले प्रश्न

क्या डिफ़ी-हेलमैन और RSA एक ही हैं?

नहीं, हालाँकि दोनों 1970 के दशक की सार्वजनिक कुंजी विधियाँ हैं। 1977 में प्रकाशित RSA एक सार्वजनिक और एक निजी कुंजी से एन्क्रिप्ट और हस्ताक्षर कर सकता है और बड़ी संख्याओं के गुणनखंड करने की कठिनाई पर निर्भर है। डिफ़ी-हेलमैन केवल एक साझा रहस्य पर सहमति बनाता है और असतत लघुगणक समस्या पर निर्भर है।

व्यवहार में संख्याएँ कितनी बड़ी होती हैं?

क्लासिक डिफ़ी-हेलमैन कम से कम 2048 बिट की अभाज्य संख्याएँ इस्तेमाल करता है, यानी लगभग 617 दशमलव अंक, और अक्सर 3072 या 4096 बिट। एलिप्टिक कर्व वाले संस्करण तुलनीय सुरक्षा के लिए लगभग 256 बिट की कुंजियाँ इस्तेमाल करते हैं।

हर अतिरिक्त बिट ईव का काम दोगुना क्यों कर देता है?

एक बिट ज़्यादा वाली अभाज्य संख्या लगभग दोगुनी बड़ी होती है, इसलिए आज़माने के लिए लगभग दोगुने घातांक होते हैं। असली हमले हर घातांक आज़माने से ज़्यादा चतुर होते हैं, लेकिन उनकी लागत भी अभाज्य संख्या के आकार के साथ बहुत तेज़ी से बढ़ती है।

ऐलिस और बॉब को अभाज्य संख्या क्यों चाहिए?

अभाज्य मापांक के साथ 1 से p − 1 तक की हर संख्या का व्युत्क्रम होता है और आद्य मूल मौजूद होते हैं, इसलिए g की घातें सभी संभावनाओं को ढक लेती हैं। अक्सर सुरक्षित अभाज्य संख्याएँ चुनी जाती हैं, जिनमें (p − 1)/2 भी अभाज्य होता है, ताकि p − 1 के छोटे गुणनखंडों का फ़ायदा उठाने वाले शॉर्टकट रोके जा सकें।

आज़माने के लिए तैयार?

अपने ब्राउज़र में PictorX खोलें — शुरू करने के लिए इंस्टॉल या क्रेडिट कार्ड की ज़रूरत नहीं।

डिफ़ी-हेलमैन विज़ुअलाइज़र खोलें