डिफ़ी-हेलमैन कुंजी विनिमय
जो दो लोग कभी मिले नहीं, वे एक गुप्त कुंजी पर कैसे सहमत हो सकते हैं, जबकि कोई उनकी कही हर बात सुन रहा हो? 1976 में व्हिटफ़ील्ड डिफ़ी और मार्टिन हेलमैन ने वह उत्तर खोजा जो आज इंटरनेट के लगभग हर सुरक्षित कनेक्शन की रक्षा करता है। पाँच चरणों में ऐलिस और बॉब के साथ चलें, एक बार पेंट मिलाने के रूप में और एक बार असली संख्याओं के साथ, और फिर छिपकर सुनने वाली ईव को हमला करने दें: छोटी संख्याओं के साथ वह पलक झपकते जीत जाती है, व्यवहार में इस्तेमाल होने वाले आकारों के साथ उसे ब्रह्मांड की आयु से भी ज़्यादा समय चाहिए। ऐलिस और बॉब को एक रहस्य पर सहमत होते देखने के लिए अगला चरण दबाएँ, जबकि ईव उनका भेजा हर संदेश पढ़ती है; पीछे एक चरण पीछे ले जाता है। हर मान को पेंट के रूप में भी और संख्या के रूप में भी दिखाया जाता है। लॉक किए गए मान कभी अपने मालिक के पास से नहीं जाते। दाईं ओर कोई बड़ी अभाज्य संख्या या दूसरे रहस्य चुनें, या नए रहस्य दबाएँ। आख़िरी चरण पर ईव को हमला करने दें से ईव हर घातांक आज़माती है, जब तक कोई सही न बैठ जाए: छोटी अभाज्य संख्याओं के लिए आसान, असली अभाज्य संख्याओं के लिए नामुमकिन।
यह कैसे काम करता है
- विनिमय को देखने के लिए अगला चरण दबाएँ: सार्वजनिक सहमति, रहस्य, संदेश और साझा परिणाम।
- हर मान को पेंट और संख्या के रूप में देखें, और जानें कि कौन-से निजी रहते हैं और कौन-से ईव पढ़ सकती है।
- आख़िरी चरण पर ईव को हमला करने दें दबाएँ, फिर कोई बड़ी अभाज्य संख्या चुनें और देखें कि उसकी संभावना कितनी जल्दी ख़त्म हो जाती है।
विनिमय कैसे काम करता है
ऐलिस और बॉब पहले सार्वजनिक रूप से एक अभाज्य संख्या p और एक संख्या g पर सहमत होते हैं। फिर दोनों एक गुप्त संख्या चुनते हैं, ऐलिस a और बॉब b, और उसे अपने पास रखते हैं। ऐलिस बॉब को A = gᵃ mod p भेजती है, और बॉब ऐलिस को B = gᵇ mod p भेजता है। अंत में ऐलिस Bᵃ mod p निकालती है और बॉब Aᵇ mod p निकालता है। दोनों परिणाम g की घात a·b mod p के बराबर हैं, इसलिए अब उनके पास एक साझा संख्या है जो कभी लाइन से होकर नहीं गुज़री। ईव, जिसने p, g, A और B देखे, के पास ऐसा कोई शॉर्टकट नहीं है।
ईव क्यों अटक जाती है
बार-बार वर्ग करने की बदौलत gᵃ mod p निकालना तेज़ है, सैकड़ों अंकों वाली संख्याओं के लिए भी। उलटी दिशा में जाना, यानी परिणाम से घातांक a ढूँढना, असतत लघुगणक समस्या है, और अच्छी तरह चुनी गई अभाज्य संख्याओं के लिए कोई तेज़ विधि ज्ञात नहीं है। इस डेमो की छोटी अभाज्य संख्याओं के लिए ईव बस हर घातांक आज़मा सकती है; ऐप उसके अनुमान गिनता है और अनुमान लगाता है कि पूरी खोज में कितना समय लगेगा। अभाज्य संख्या का हर अतिरिक्त बिट काम को दोगुना कर देता है, इसलिए इंटरनेट पर इस्तेमाल होने वाली 2048-बिट अभाज्य संख्याएँ ब्रूट-फ़ोर्स खोज को पहुँच से बहुत दूर कर देती हैं। पेंट वाला रूप यही विचार दिखाता है: रंग मिलाना आसान है, लेकिन किसी मिश्रण को वापस उसके रंगों में अलग करना व्यवहार में असंभव है।
अक्सर पूछे जाने वाले प्रश्न
पेंट की उपमा क्यों काम करती है?
पेंट मिलाना आसान है और उसे पलटा नहीं जा सकता, ठीक वैसे ही जैसे g पर mod p में घात लगाना आसान है और उसे पलटना कठिन। ऐलिस और बॉब दोनों एक साझा रंग में अपना गुप्त रंग मिलाते हैं और मिश्रणों की अदला-बदली करते हैं; फिर दोनों मिले हुए मिश्रण में अपना गुप्त रंग मिलाते हैं। दोनों के पास साझा रंग और दोनों रहस्य होते हैं, जबकि ईव केवल दो-दो रंगों वाले दो मिश्रण देखती है और उन्हें अलग नहीं कर सकती। यहाँ पेंट बराबर हिस्सों में मिलाए जाते हैं, इसलिए क्रम मायने नहीं रखता, ठीक वैसे ही जैसे (gᵃ)ᵇ = (gᵇ)ᵃ।
g क्या है और इसे आद्य मूल क्यों होना चाहिए?
g एक जनक (जनरेटर) है: इसकी घातें g¹, g², …, g^(p−1) mod p, 1 से p − 1 तक की हर संख्या से होकर गुज़रती हैं। इससे सार्वजनिक मान सभी संभावनाओं में फैल जाते हैं, ताकि ईव उनसे जितना हो सके उतना कम जान सके। ऐप हर अभाज्य संख्या के लिए ऐसी सबसे छोटी संख्या चुनता है, उदाहरण के लिए p = 23 के लिए g = 5।
क्या डिफ़ी-हेलमैन मेरे संदेशों को एन्क्रिप्ट करता है?
नहीं। यह केवल एक साझा रहस्य पर सहमति बनाता है। फिर वह रहस्य AES जैसे किसी तेज़ सममित सिफ़र की कुंजी के रूप में इस्तेमाल होता है, जो असली डेटा को एन्क्रिप्ट करता है। हर HTTPS कनेक्शन इसी तरह काम करता है: एक कुंजी विनिमय, आमतौर पर एलिप्टिक कर्व के साथ, और उसके बाद सममित एन्क्रिप्शन।
क्या ईव बॉब होने का दिखावा कर सकती है?
अकेले इस विनिमय के भरोसे, हाँ। बीच में बैठा कोई व्यक्ति (मैन-इन-द-मिडल) ऐलिस के साथ एक विनिमय और बॉब के साथ दूसरा विनिमय चलाकर सब कुछ आगे भेज सकता है। असली प्रोटोकॉल इसे रोकते हैं: सर्वर डिजिटल हस्ताक्षर और प्रमाणपत्र से अपनी पहचान साबित करता है, जिससे विनिमय प्रमाणित हो जाता है।
क्या कुछ भी किसी सर्वर पर भेजा जाता है?
नहीं। सभी संख्याएँ, पेंट का मिलाना और ईव का हमला आपके ब्राउज़र में ही गणना किए जाते हैं, और आपकी सेटिंग इसी ब्राउज़र के लोकल स्टोरेज में रहती हैं।
आज़माने के लिए तैयार?
अपने ब्राउज़र में PictorX खोलें — शुरू करने के लिए इंस्टॉल या क्रेडिट कार्ड की ज़रूरत नहीं।
एडिटर पर जाएँ