आरएसए एल्गोरिदम को समझना

RSA एल्गोरिथ्म एक सार्वजनिक कुंजी एन्क्रिप्शन तकनीक है और इसे एन्क्रिप्शन का सबसे सुरक्षित तरीका माना जाता है। इसका आविष्कार रिवेस्ट, शमीर और एडलमैन द्वारा वर्ष 1978 में किया गया था और इसलिए इसका नाम थाRSA कलन विधि।

कलन विधि

RSA एल्गोरिथ्म में निम्नलिखित विशेषताएं हैं -

  • RSA एल्गोरिथ्म प्राइम संख्याओं सहित पूर्णांक पर एक परिमित क्षेत्र में एक लोकप्रिय घातांक है।

  • इस विधि द्वारा उपयोग किए जाने वाले पूर्णांक पर्याप्त रूप से बड़े होते हैं, जिन्हें हल करना मुश्किल होता है।

  • इस एल्गोरिथ्म में कुंजियों के दो सेट हैं: निजी कुंजी और सार्वजनिक कुंजी।

आपको RSA एल्गोरिदम पर काम करने के लिए निम्नलिखित चरणों से गुजरना होगा -

चरण 1: आरएसए मापांक उत्पन्न करें

प्रारंभिक प्रक्रिया दो प्रमुख संख्याओं के चयन से शुरू होती है, जैसे कि p और q, और फिर उनके उत्पाद N की गणना, जैसा कि दिखाया गया है -

N=p*q

यहाँ, N को निर्दिष्ट बड़ी संख्या है।

चरण 2: व्युत्पन्न संख्या (ई)

एक व्युत्पन्न संख्या के रूप में संख्या ई पर विचार करें जो 1 (पी -1) और (क्यू -1) से कम होनी चाहिए। प्राथमिक शर्त यह होगी कि 1 को छोड़कर (पी -1) और (क्यू -1) का कोई सामान्य कारक नहीं होना चाहिए

चरण 3: सार्वजनिक कुंजी

संख्याओं की निर्दिष्ट जोड़ी n तथा e RSA सार्वजनिक कुंजी बनाता है और इसे सार्वजनिक किया जाता है।

चरण 4: निजी कुंजी

निजी चाबी dसंख्या पी, क्यू और ई से गणना की जाती है। संख्याओं के बीच गणितीय संबंध निम्नानुसार है -

ed = 1 mod (p-1) (q-1)

उपरोक्त सूत्र विस्तारित यूक्लिडियन एल्गोरिथ्म के लिए मूल सूत्र है, जो इनपुट मापदंडों के रूप में पी और क्यू लेता है।

एन्क्रिप्शन फॉर्मूला

किसी ऐसे प्रेषक पर विचार करें, जो किसी को सार्वजनिक पाठ के लिए सादा पाठ संदेश भेजता है (n,e). दिए गए परिदृश्य में सादे पाठ संदेश को एन्क्रिप्ट करने के लिए, निम्नलिखित सिंटैक्स का उपयोग करें -

C = Pe mod n

डिक्रिप्शन फॉर्मूला

डिक्रिप्शन प्रक्रिया बहुत सीधी है और इसमें एक व्यवस्थित दृष्टिकोण में गणना के लिए विश्लेषिकी शामिल है। रिसीवर को देखते हुए C निजी कुंजी है d, परिणाम मापांक की गणना इस प्रकार की जाएगी -

Plaintext = Cd mod n