PricingLoginStart free
Cryptology Academy · पाठ

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

समझें कि Diffie-Hellman से पहले सुरक्षित कुंजी विनिमय असंभव क्यों था।

पाठ 1, कुल 4 में से13 चरण

कुंजी वितरण की समस्या, CoddyKit पर Cryptology Academy का एक निःशुल्क पाठ है। यह 4 में से 1वाँ पाठ है। आप नीचे पूरा पाठ निःशुल्क पढ़ सकते हैं—फिर अंतर्निहित कोड संपादक और 24/7 एआई ट्यूटर के साथ ब्राउज़र में इसका व्यावहारिक अभ्यास कर सकते हैं। यह Cryptology Academy सीखने के मार्ग का हिस्सा है और आपकी प्रगति वेब तथा CoddyKit ऐप पर सिंक होती रहती है। Cryptology Academy पाठ्यक्रम में कुल 4 पाठ शामिल हैं।

स्वागत

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

प्राचीन दुविधा

यदि ऐलिस और बॉब सुरक्षित रूप से संवाद करना चाहते हैं, तो उन्हें एक साझा कुंजी चाहिए। लेकिन उस कुंजी का सुरक्षित रूप से आदान-प्रदान करने के लिए उन्हें पहले से ही एक सुरक्षित चैनल चाहिए। यह चक्रीय स्थिति है—ऊपरी तौर पर इसका कोई समाधान नहीं दिखता।

संदेशवाहक की समस्या

ऐतिहासिक समाधान: कुंजी के साथ एक संदेशवाहक भेजना। समस्याएँ: संदेशवाहकों को पकड़ा, दबाव डालकर मजबूर या भ्रष्ट किया जा सकता है। बड़े पैमाने के संचार, जैसे दूतावासों और सेना के लिए, सुरक्षित संदेशवाहक नेटवर्क बनाए रखना अत्यंत महँगा था।

शीत युद्ध में कुंजी वितरण

शीत युद्ध के दौरान खुफिया एजेंसियाँ विशाल कुंजी-वितरण नेटवर्क चलाती थीं। एक-बार उपयोग होने वाले पैड राजनयिक थैलों द्वारा भौतिक रूप से पहुँचाए जाते थे। संदेशवाहक नेटवर्क को भेदना खुफिया एजेंसियों का एक प्रमुख लक्ष्य था।

बड़े पैमाने पर यह असंभव हो जाता है

N उपयोगकर्ताओं के लिए सभी के साथ सुरक्षित रूप से संवाद करने हेतु N×(N-1)/2 अद्वितीय कुंजी-युग्म आवश्यक होते हैं। 1000 उपयोगकर्ताओं के लिए लगभग 500,000 कुंजियाँ चाहिए। इंटरनेट के अरबों उपयोगकर्ताओं के लिए केवल सममित क्रिप्टोग्राफी का उपयोग पूरी तरह अव्यावहारिक है।

निर्णायक अंतर्दृष्टि

यदि ऐसा कोई गणितीय संक्रिया होती, जिसमें ऐलिस और बॉब उन सभी संदेशों को ईव के देख लेने पर भी एक ही परिणाम निकाल सकते, जिनका वे आदान-प्रदान करते हैं, तो कैसा होता? एकतरफ़ा ट्रैपडोर फलन इसे संभव बनाते हैं।

व्हिटफ़ील्ड डिफ़ी और मार्टिन हेलमैन

1976 में स्टैनफ़र्ड के शोधकर्ताओं डिफ़ी और हेलमैन ने New Directions in Cryptography प्रकाशित किया। उन्होंने सार्वजनिक-कुंजी क्रिप्टोग्राफी की अवधारणा प्रस्तुत की और एक ही शोध-पत्र में कुंजी-वितरण की समस्या हल कर दी।

रंग मिलाने की उपमा

रंगों को मिलाना आसान है, लेकिन उन्हें अलग करना कठिन। ऐलिस और बॉब सार्वजनिक पीले रंग से शुरू करते हैं। दोनों उसमें अपना गुप्त रंग मिलाते हैं—लाल या नीला। वे अपने मिश्रणों का आदान-प्रदान करते हैं—हरा या नारंगी। फिर दोनों दूसरे के मिश्रण में अपना गुप्त रंग मिलाते हैं और पीला+लाल+नीला प्राप्त करते हैं। ईव को पीला, हरा और नारंगी दिखाई देते हैं, लेकिन वह उन्हें अलग नहीं कर सकती।

गणितीय निरूपण

असतत लघुगणक समस्या: g, p और g^a mod p दिए जाने पर a ज्ञात करना। बड़े p के लिए इसे आगे की दिशा में निकालना आसान है—तेज़ घातांककरण द्वारा—लेकिन बड़े p के लिए उलटी दिशा में निकालना संगणनात्मक रूप से अव्यावहारिक है।

राल्फ मर्कल का स्वतंत्र कार्य

राल्फ मर्कल ने 1974 में स्वतंत्र रूप से सार्वजनिक-कुंजी क्रिप्टोग्राफी की कल्पना की, लेकिन उनका CS 244 पाठ्यक्रम-प्रपत्र अस्वीकार कर दिया गया। उन्होंने 1978 में Merkle Puzzles प्रकाशित किए। यह खोज वास्तव में एक ही समय में अलग-अलग स्थानों पर हो रही थी।

NSA की गुप्त खोज

UK की GCHQ ने James Ellis, Clifford Cocks और Malcolm Williamson के माध्यम से 1970–1973 में स्वतंत्र रूप से सार्वजनिक-कुंजी क्रिप्टोग्राफी की खोज की, लेकिन इसे गोपनीय रखा। इसे 1997 में सार्वजनिक किया गया, RSA के तीन वर्ष बाद।

त्वरित जाँच

बड़े पैमाने के इंटरनेट संचार के लिए सममित कुंजी-वितरण अव्यावहारिक क्यों था?
इंटरैक्टिव पाठ में इसका उत्तर दें

पुनरावलोकन

कुंजी-वितरण की समस्या मूलभूत है। आगे हम देखेंगे कि Diffie-Hellman असतत लघुगणक के गणित से इसे ठीक किस प्रकार हल करता है।
शुरुआत निःशुल्क

एआई शिक्षक के साथ Cryptology Academy सीखें — निःशुल्क

अपने ब्राउज़र में वास्तविक कोड लिखें और चलाएँ, चौबीसों घंटे एआई शिक्षक से तुरंत सहायता पाएँ, और वेब या ऐप पर वहीं से शुरू करें जहाँ आपने छोड़ा था।

पाठ्यक्रम
67
पाठ
261
निःशुल्क सीखना शुरू करेंपूरा पाठ्यक्रम देखें

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

क्या “कुंजी वितरण की समस्या” पाठ निःशुल्क है?

हाँ—“कुंजी वितरण की समस्या” का पूरा पाठ यहाँ वेब पर निःशुल्क पढ़ा जा सकता है। इंटरैक्टिव अभ्यास (अंतर्निहित कोड संपादक और 24/7 एआई ट्यूटर) करने और Cryptology Academy पाठ्यक्रम का बाकी हिस्सा अनलॉक करने के लिए CoddyKit PRO लें। Cryptology Academy पाठ्यक्रम में कुल 4 पाठ शामिल हैं।

“कुंजी वितरण की समस्या” में मैं क्या सीखूँगा?

समझें कि Diffie-Hellman से पहले सुरक्षित कुंजी विनिमय असंभव क्यों था। आप ब्राउज़र में सीधे चलाए जाने वाले व्यावहारिक कोड के साथ Cryptology Academy का अभ्यास करते हैं, और पाठ पूरा करते समय 24/7 एआई ट्यूटर आपके प्रश्नों के उत्तर देता है।

क्या Cryptology Academy शुरू करने के लिए मुझे किसी अनुभव की आवश्यकता है?

पहले के अनुभव की आवश्यकता नहीं है। CoddyKit पर Cryptology Academy शुरुआती से लेकर उन्नत शिक्षार्थियों तक सभी के लिए व्यवस्थित किया गया है, इसलिए आप यहीं से या शुरुआत से सीखना शुरू कर सकते हैं और अपनी गति से आगे बढ़ सकते हैं। यह 4 में से 1वाँ पाठ है।

“कुंजी वितरण की समस्या” पाठ पूरा करने में कितना समय लगता है?

CoddyKit का अधिकांश पाठ लगभग 5–10 मिनट में पूरा हो जाता है। हर पाठ छोटा और संवादात्मक है, इसलिए आप लगातार प्रगति करते हैं और वेब या ऐप पर वहीं से सीखना जारी रख सकते हैं जहाँ आपने छोड़ा था।

क्या मैं इस Cryptology Academy पाठ में कोड लिख और चला सकता हूँ?

हाँ। हर Cryptology Academy पाठ में एक अंतर्निर्मित कोड संपादक शामिल है, जिससे आप सीधे अपने ब्राउज़र में वास्तविक कोड लिख और चला सकते हैं और तुरंत एआई प्रतिक्रिया पा सकते हैं—स्थानीय सेटअप की आवश्यकता नहीं है।

इस पाठ्यक्रम के सभी पाठ

  1. कुंजी वितरण की समस्या
  2. Diffie-Hellman कुंजी विनिमय का गणित
  3. ECDH: कुंजी विनिमय के लिए elliptic curves
  4. फ़ॉरवर्ड सीक्रेसी और अल्पकालिक कुंजी विनिमय
← Cryptology Academy पर वापस जाएँ