Table of Contents
RSA एक व्यापक रूप से इस्तेमाल किया जाने वाला एन्क्रिप्शन एल्गोरिदम है जो सुरक्षित संचार सुनिश्चित करता है। इसमें कुंजी पैदा करना, संदेश एन्क्रिप्ट करना और सिफरटेक्स्ट को डिक्रिप्ट करना शामिल है। यह लेख व्यावहारिक परिदृश्यों में RSA को लागू करने का एक चरण-दर-चरण अवलोकन प्रदान करता है।
RSA कुंजी उत्पन्न करना
RSA कार्यान्वयन में पहला कदम कुंजी की एक जोड़ी बना रहा है: एक सार्वजनिक कुंजी और एक निजी कुंजी। इस प्रक्रिया में दो बड़े प्राइम नंबर चुनना, उनके उत्पाद की गणना करना और एन्क्रिप्शन और डिक्रिप्शन एक्सोनेंट्स को निर्धारित करना शामिल है।
चरणों में शामिल हैं:
- दो बड़े प्राइम नंबर, पी और क्यू चुनें।
- n = p * q
- Compute Euler's totient, φ(n) = (p -1) * (q -1).
- एक एन्क्रिप्शन एक्सोनेंट चुनें, जैसे कि 1 < e < φ(n) और e, φ(n) के साथ coprime है।
- डिक्रिप्शन एक्सोनेंट, डी, जैसे कि डी * ई ≡ 1 मॉड φ (n) की गणना करें।
सार्वजनिक कुंजी (n, e) के होते हैं, जबकि निजी कुंजी (n, d) है।
एन्क्रिप्शन प्रक्रिया
एक संदेश एन्क्रिप्ट करने के लिए, इसे आरएसए के साथ संगत एक संख्यात्मक प्रारूप में परिवर्तित करें। सार्वजनिक कुंजी का उपयोग करके, एन्क्रिप्शन प्रक्रिया में एक्सोन्टेनेशन और मॉड्यूलर अंकगणित शामिल है।
एन्क्रिप्शन सूत्र है:
Ciphertext = ^e mod n]
उदाहरण के लिए, यदि संदेश को m के रूप में दर्शाया गया है, तो एन्क्रिप्टेड संदेश c = m^e mod n के रूप में गणना की जाती है।
डिक्रिप्शन प्रक्रिया
डिक्रिप्शन में सिफरटेक्स्ट से मूल संदेश को पुनः प्राप्त करने के लिए निजी कुंजी का उपयोग करना शामिल है। यह प्रक्रिया एन्क्रिप्शन के समान है लेकिन डिक्रिप्शन एक्सोनेंट डी का उपयोग करती है।
डिक्रिप्शन सूत्र है:
Message = ciphertext^d mod n]
इस सूत्र को लागू करने से मूल संदेश को पुनर्स्थापित किया जाता है, एन्क्रिप्शन-डेक्रिप्टियन चक्र को पूरा किया जाता है।