RSA एन्क्रिप्शन डिजिटल संचार को सुरक्षित करने के लिए एक व्यापक रूप से इस्तेमाल किया जाने वाला तरीका है। इसमें एक जोड़ी की चाबियाँ पैदा करना और उन्हें संदेशों को एन्क्रिप्ट करने और डिक्रिप्ट करने के लिए इस्तेमाल करना शामिल है। RSA के पीछे व्यावहारिक गणना को समझना डेटा सुरक्षा को कैसे बनाए रखा जाता है, यह समझने में मदद करता है।

मुख्य उत्पादन प्रक्रिया

आरएसए में पहला कदम दो बड़े प्राइम नंबरों का चयन कर रहा है, आम तौर पर पी और क्यू के रूप में चिह्नित किया जाता है। इन प्राइमों का उपयोग मॉड्यूलस n को समझने के लिए किया जाता है, जो सार्वजनिक और निजी कुंजी का हिस्सा है।

P और q को गुणा करके n की गणना करें: n = p × q. फिर, कंप्यूट यूलर का टॉटिएंट फंक्शन, φ(n) = (p - 1) × (q -1). एक एन्क्रिप्शन एक्सपोन्ट का चयन करना जो φ(n) के साथ कॉप्राइम है, आवश्यक है। ई के लिए आम विकल्प 3 या 65537 शामिल हैं।

निजी कुंजी एक्सोन्सेंट डी की गणना ई मॉड्यूलो φ(n) के मॉड्यूलर उलट के रूप में की जाती है। इसका मतलब यह है कि समीकरण में d के लिए हल करना: d × e ≡ 1 (mod φ(n))).

संदेश एन्क्रिप्शन और डिक्रिप्शन

एक संदेश एन्क्रिप्ट करने के लिए, इसे एक संख्यात्मक प्रारूप मीटर में परिवर्तित करें, जहां 0 ≤ m < n. ciphertext c तब सार्वजनिक कुंजी (n, e) का उपयोग करके computed है: c = m^e mod n.

डिक्रिप्शन में मूल संदेश को ठीक करने के लिए निजी कुंजी डी का उपयोग करना शामिल है: m = c^d mod n. यह प्रक्रिया यह सुनिश्चित करती है कि केवल किसी व्यक्ति को निजी कुंजी के साथ संदेश को डिक्रिप्ट कर सकता है।

प्रैक्टिकल गणना उदाहरण

मान लीजिए कि p = 61 और q = 53. गणना n = 61 × 53 = 3233. फिर, φ(n) = (61 -1) × (53 - 1) = 60 × 52 = 3120. चुनें e = 17, जो 3120 के साथ कॉप्राइम है।

D × 17 ≡ 1 (mod 3120). D का मान 2753 है। सार्वजनिक कुंजी (n=3233, e=17) है, और निजी कुंजी (n=3233, d=2753) है।

एक संदेश m = 65, compute c = 65^17 mod 3233, जिसके परिणामस्वरूप c = 2790 होता है। डिक्रिप्ट करने के लिए, m = 2790^2753 mod 3233, जो मूल संदेश 65 उत्पन्न करता है।