RSA की सुरक्षा क्या है?

RSA की सुरक्षा

RSA की सुरक्षा निम्नलिखित हैं:

• प्लेन टेक्स्ट अटैक (Plain text attacks) -

प्लेन-टेक्स्ट अटैक को तीन उपश्रेणियों में वर्गीकृत किया गया है:

• लघु संदेश हमला (Short message attack) - लघु संदेश हमले में, यह माना जा सकता है कि हमलावर प्लेन टेक्स्ट के कुछ ब्लॉक जानता है। यदि यह धारणा सही है, तो हमलावर प्रत्येक प्लेन-टेक्स्ट ब्लॉक को एन्क्रिप्ट करने का प्रयास कर सकता है यह देखने के लिए कि क्या यह ज्ञात सिफर-टेक्स्ट में परिणाम देता है।

इसलिए, इस लघु-संदेश हमले से बचने के लिए, यह सुझाव दिया जाता है कि एन्क्रिप्ट करने से पहले प्लेन टेक्स्ट को पैड किया जा सकता है।

• साइक्लिंग अटैक (Cycling attack) -

  इसमें हमलावर मानता है कि सिफर टेक्स्ट प्लेन-टेक्स्ट पर कुछ तरीके से कुछ परम्यूटेशन करके प्राप्त किया गया था। यदि यह धारणा सही है तो हमलावर रिवर्स प्रक्रिया कर सकता है, जो ज्ञात सिफर टेक्स्ट पर लगातार परम्यूटेशन करके मूल प्लेन-टेक्स्ट प्राप्त करने का प्रयास है।

• अनकंसील्ड मैसेज अटैक (Unconcealed Message attack) - सिद्धांत रूप में यह पता चला है कि कुछ बहुत सीमित प्लेन-टेक्स्ट संदेशों के मामले में, एन्क्रिप्शन सिफर-टेक्स्ट प्रदान करता है जो मूल प्लेन-टेक्स्ट के समान है। यदि ऐसा होता है, तो मूल प्लेन-टेक्स्ट संदेश गुप्त नहीं रह सकता। इसलिए, इस हमले को अनकंसील्ड मैसेज अटैक के रूप में जाना जाता है।

• चुना सिफर अटैक (Chosen cipher attack) - चुना सिफर अटैक में, एक्सटेंडेड यूक्लिडियन एल्गोरिदम के रूप में ज्ञात का उपयोग करके सिफर टेक्स्ट के आधार पर प्लेन टेक्स्ट का पता लगाने में सक्षम होना।
• फैक्टराइजेशन अटैक (Factorisation attack) - RSA की पूरी सुरक्षा इस धारणा पर निर्भर करती है कि हमलावर के लिए संख्या N को दो कारकों P और Q में फैक्टर करना असंभव है। यदि हमलावर समीकरण N = P x Q से P या Q का पता लगाने में सक्षम है तो हमलावर निजी कुंजी का पता लगा सकता है।

यह मानते हुए कि N दशमलव पदों में कम से कम 300 अंक लंबा है, हमलावर P और Q को सरलता से नहीं खोज सकता। इसलिए, फैक्टराइजेशन अटैक विफल होता है।

• एन्क्रिप्शन कुंजी पर हमला (Attack on the Encryption key) - RSA के गणित से अच्छी तरह वाकिफ लोग कभी-कभी महसूस करते हैं कि यह काफी आसान है क्योंकि यह सार्वजनिक कुंजी या एन्क्रिप्शन कुंजी E के लिए एक बड़ी संख्या की आवश्यकता होती है।

  यह RSA को अधिक सुरक्षित भी बनाता है। इसलिए, यदि E के लिए एक छोटे मूल्य का उपयोग करके RSA के काम को तेज करने का निर्णय लिया जाता है, तो यह एन्क्रिप्शन कुंजी पर हमलों के रूप में जाने जाने वाले संभावित हमलों का कारण बन सकता है और इसलिए यह सुझाव दिया जाता है कि E को 2¹⁶ + 1 = 65537 या इस संख्या के निकट मूल्य के रूप में उपयोग किया जाए।

• डिक्रिप्शन कुंजी पर हमले (Attacks on Decryption key) - डिक्रिप्शन कुंजी पर हमले निम्नलिखित हैं:
• प्रकट डिक्रिप्शन एक्सपोनेंट अटैक (Revealed decryption exponent attack) - यदि हमलावर किसी भी तरह डिक्रिप्शन कुंजी D का अनुमान लगा सकता है, न केवल संबंधित एन्क्रिप्शन कुंजी E के साथ प्लेन टेक्स्ट एन्क्रिप्ट करके उत्पादित सिफर टेक्स्ट खतरे में हैं, बल्कि भविष्य के संदेश भी कमजोर हैं। इस प्रकट डिक्रिप्शन एक्सपोनेंट अटैक से बचने के लिए, यह सुझाव दिया जाता है कि प्रेषक P, Q, N, और E के लिए नए मूल्यों का उपयोग करता है।
• कम डिक्रिप्शन एक्सपोनेंट अटैक (Low decryption exponent attack) - RSA को तेजी से काम करने के लिए डिक्रिप्शन कुंजी D के लिए एक छोटे मूल्य का उपयोग करना आकर्षक है। यह हमलावर को कम डिक्रिप्शन एक्सपोनेंट अटैक जारी करके डिक्रिप्शन कुंजी D का अनुमान लगाने में सक्षम बना सकता है।