Cryptology Academy · पाठ

RSA कुंजी जनरेशन चरण-दर-चरण

p, q, n, e, d बनाएँ और प्रत्येक पैरामीटर की भूमिका समझें

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

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

स्वागत

इस पाठ में हम हर गणितीय चरण का पालन करते हुए, अभाज्य संख्या चुनने से लेकर कुंजी पैरामीटर तक, शुरू से RSA कुंजी युग्म बनाएँगे।

चरण 1: दो बड़ी अभाज्य संख्याएँ चुनें

बड़ी यादृच्छिक अभाज्य संख्याएँ p और q चुनें। वास्तविक उपयोग में: p,q ≥ 2^1023 (2048-बिट RSA के लिए)। प्रदर्शन के लिए: p=61, q=53।

चरण 2: मापांक की गणना करें

n = p × q = 61 × 53 = 3233। मापांक n सार्वजनिक घटक है। RSA-2048 में n ≈ 2^2048 होता है। बड़े मानों के लिए n का गुणनखंडन करना संगणकीय रूप से अव्यावहारिक है।

चरण 3: टोटिएंट की गणना करें

φ(n) = (p-1)(q-1) = 60 × 52 = 3120। कुंजी बनने के बाद इसे गुप्त रखा जाता है — गुणनखंडन के साथ मिलकर यह निजी कुंजी की गणना करने की अनुमति देता है।

चरण 4: सार्वजनिक घातांक e चुनें

e इस प्रकार चुनें कि 1 < e < φ(n) और GCD(e, φ(n)) = 1 हो। मानक विकल्प: e = 65537 (0x10001)। यह अभाज्य है, इसका हैमिंग भार कम है (इसलिए एन्क्रिप्शन तेज़ है), और यह व्यापक रूप से समर्थित है।

चरण 5: निजी घातांक d की गणना करें

d = e^(-1) mod φ(n): ऐसा d खोजें कि e×d ≡ 1 (mod 3120) हो। e=17, φ=3120 के लिए: d=2753 (सत्यापन: 17×2753 = 46801 = 15×3120 + 1 ✓)। Python: d = pow(e, -1, phi_n)

कुंजी युग्म

सार्वजनिक कुंजी: (e=17, n=3233) — साझा की जा सकती है निजी कुंजी: (d=2753, n=3233) — गुप्त (e, n) को स्वतंत्र रूप से साझा करें। d को हर हाल में सुरक्षित रखें। कुंजी बनने के बाद p, q या φ(n) को कभी उजागर न करें।

व्यवहार में कुंजी के आकार

RSA-1024: 2010 से अप्रचलित। RSA-2048: न्यूनतम अनुशंसित आकार। RSA-4096: उच्च सुरक्षा, लेकिन 4 गुना धीमा। अधिकांश TLS प्रमाणपत्र RSA-2048 या ECDSA-256 का उपयोग करते हैं (समान सुरक्षा, लेकिन बहुत तेज़)।

CRT अनुकूलन

चीनी शेषफल प्रमेय (CRT), RSA डिक्रिप्शन को लगभग 4 गुना तेज़ करता है। निजी कुंजी को केवल d के बजाय (p, q, dp, dq, qInv) के रूप में संग्रहित करें। mod p और mod q पर अलग-अलग गणना करें, फिर परिणामों को मिलाएँ।

Python में कुंजी बनाना

from cryptography.hazmat.primitives.asymmetric import rsa private_key = rsa.generate_private_key( public_exponent=65537, key_size=2048 ) public_key = private_key.public_key()

कुंजियों को क्रमबद्ध करना

from cryptography.hazmat.primitives import serialization pem = private_key.private_bytes( serialization.Encoding.PEM, serialization.PrivateFormat.PKCS8, serialization.BestAvailableEncryption(b'passphrase') )

त्वरित जाँच

p=7, q=11 के साथ RSA कुंजी बनाते समय n का सही मान क्या है?

पुनरावलोकन

अब आप शुरू से RSA कुंजियाँ बना सकते हैं। अगले चरण में हम इन कुंजियों का उपयोग मॉड्यूलर घातांक द्वारा संदेशों को एन्क्रिप्ट और डिक्रिप्ट करने के लिए करेंगे।
शुरुआत निःशुल्क

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

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

पाठ्यक्रम
67
पाठ
261

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

क्या “RSA कुंजी जनरेशन चरण-दर-चरण” पाठ निःशुल्क है?

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

“RSA कुंजी जनरेशन चरण-दर-चरण” में मैं क्या सीखूँगा?

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

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

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

“RSA कुंजी जनरेशन चरण-दर-चरण” पाठ पूरा करने में कितना समय लगता है?

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

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

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

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

  1. सार्वजनिक-कुंजी क्रिप्टोग्राफ़ी की अवधारणाएँ
  2. RSA कुंजी जनरेशन चरण-दर-चरण
  3. RSA एन्क्रिप्शन और डिक्रिप्शन का गणित
  4. RSA के वास्तविक उपयोग और कुंजी के आकार
← Cryptology Academy पर वापस जाएँ