RSA का अर्थ रिवेस्ट, शमीर, एडलमैन है। वे पब्लिक-की एन्क्रिप्शन तकनीक के संस्थापक हैं, जो संरक्षित सूचना ट्रांसमिशन के लिए एक पब्लिक-की क्रिप्टोसिस्टम है। यह इंटरनेट पर डेटा ट्रांसफर करते समय विशेष रूप से संवेदनशील जानकारी प्रसारित करने के लिए एक मानक एन्क्रिप्शन दृष्टिकोण है।
रिवेस्ट-शमीर-एडलमैन (RSA) एन्क्रिप्शन एल्गोरिदम एक असममित एन्क्रिप्शन एल्गोरिदम है जो कुछ उत्पादों और सेवाओं में व्यापक रूप से उपयोग किया जाता है। एक प्राइवेट और पब्लिक की जनरेट की जाती है, जिसमें पब्लिक की किसी के लिए भी उपलब्ध होती है और प्राइवेट की केवल की सेट क्रिएटर द्वारा जानी जाने वाली एक निजी कुंजी होती है।
RSA के साथ, प्राइवेट या पब्लिक की जानकारी को एन्क्रिप्ट कर सकती है, जबकि दूसरी कुंजी इसे डिक्रिप्ट करती है। यही कारण है कि RSA दूसरा सबसे अधिक उपयोग किया जाने वाला असममित एन्क्रिप्शन एल्गोरिदम है।
एक अभाज्य संख्या वह होती है जो केवल एक और स्वयं से विभाज्य होती है। उदाहरण के लिए, 3 एक अभाज्य संख्या है, क्योंकि इसे केवल 1 या 3 से विभाजित किया जा सकता है। लेकिन 4 अभाज्य संख्या नहीं है, क्योंकि 1 और 4 के अलावा, इसे 2 से भी विभाजित किया जा सकता है। इसी तरह, 5, 7, 11, 13, 17... अभाज्य संख्याएँ हैं जबकि 6, 8, 9, 10, 12 गैर-अभाज्य संख्याएँ हैं।
RSA एल्गोरिदम इस गणितीय तथ्य पर निर्भर करता है कि बड़ी अभाज्य संख्याओं को एक साथ खोजना और गुणा करना आसान है, लेकिन उनके गुणनफल को फैक्टर करना अत्यंत कठिन है। RSA गोपनीयता (पब्लिक की से एन्क्रिप्शन और प्राइवेट की से डिक्रिप्शन) और डिजिटल साइनिंग दोनों का समान रूप से समर्थन करता है।
RSA इन्फॉर्मेशन सिक्योरिटी ने उस तकनीक का नेतृत्व किया और विपणन किया जो वेब पर सुरक्षित रूप से कनेक्ट और डेटा व डॉक्यूमेंट ट्रांसफर करना संभव बनाती है और वर्चुअल ट्रेडिंग पार्टनर्स की पहचान बनाती और प्रमाणित करती है - जो डिजिटल कॉमर्स की व्यापक स्वीकृति के लिए महत्वपूर्ण विकास हैं।
इस तकनीक का उपयोग स्नूपर्स को मोबाइल कॉल और अन्य डिजिटल संचार पर छिपकर सुनने से रोकने के लिए भी किया जा सकता है। RSA की तकनीक को पब्लिक-की एन्क्रिप्शन के रूप में जाना जाता है। यह कंप्यूटर, कंप्यूटर नेटवर्क और कंप्यूटर सूचना को टैम्पर-प्रूफ बनाने की पहले की योजनाओं पर प्रकाश-वर्ष की प्रगति थी।
RSA दो एक्सपोनेंट्स e और d का उपयोग करता है, जहां e सार्वजनिक किया जाता है और d निजी होता है। मान लें P प्लेनटेक्स्ट है और C सिफरटेक्स्ट है। दो बीजगणितीय संरचनाएँ हैं जिनमें रिंग और एक ग्रुप शामिल हैं।
एन्क्रिप्शन/डिक्रिप्शन रिंग - RSA को एन्क्रिप्शन और डिक्रिप्शन के लिए दो अंकगणितीय संक्रियाओं यानी जोड़ और गुणा के साथ एक रिंग R = < Zn, +, × > की आवश्यकता होती है। RSA में, यह रिंग पब्लिक है क्योंकि मॉड्यूलस n पब्लिक है। कोई इस रिंग का उपयोग करके एन्क्रिप्शन करने के लिए किसी को संदेश भेज सकता है।
की जनरेशन ग्रुप - RSA को की जनरेशन के लिए एक मल्टीप्लिकेटिव ग्रुप G = < Zφn, *, X > की आवश्यकता होती है। यह ग्रुप केवल गुणा और भाग प्रदान करता है, जो पब्लिक और प्राइवेट कुंजियों की जनरेशन के लिए आवश्यक हैं। यह ग्रुप पब्लिक से गुप्त है क्योंकि इसका मॉड्यूलस, φ(n), पब्लिक से गुप्त है।
