नेटवर्क सुरक्षा में RSA क्या है?

RSA: असममित क्रिप्टोग्राफी की आधारशिला

RSA (रिवेस्ट-शमीर-एडलमैन) सबसे व्यापक रूप से उपयोग किया जाने वाला **पब्लिक-की क्रिप्टोसिस्टम** है। 1977 में रॉन रिवेस्ट, अदी शमीर और लियोनार्ड एडलमैन द्वारा MIT में आविष्कृत। यह बड़े अभाज्य संख्याओं को गुणनखंड करने की गणनात्मक कठिनाई पर निर्भर करता है।

RSA कैसे काम करता है - गणितीय आधार

कुंजी उत्पत्ति

1. दो बड़ी अलग-अलग अभाज्य संख्याएं चुनें: p और q (आमतौर पर 1024-2048 बिट प्रत्येक)
2. गणना करें: n = p × q (मॉड्यूलस - पब्लिक और प्राइवेट दोनों कुंजियों का हिस्सा)
3. गणना करें: φ(n) = (p-1)(q-1) (यूलर का टोटिएंट फंक्शन)
4. सार्वजनिक घातांक चुनें: e जैसे कि 1 < e < φ(n) और gcd(e, φ(n)) = 1
   • सामान्य मान: 65537 (0x10001) - तेज एन्क्रिप्शन/सत्यापन के लिए
   • अन्य: 3, 17 (छोटे e के लिए पैडिंग महत्वपूर्ण)
5. निजी घातांक गणना करें: d ≡ e⁻¹ mod φ(n) (मॉड्यूलर गुणात्मक व्युत्क्रम)
   • एक्सटेंडेड यूक्लिडियन एल्गोरिदम का उपयोग करके
6. पब्लिक कुंजी: (n, e)
7. प्राइवेट कुंजी: (n, d) - p, q, φ(n) भी संग्रहीत किए जा सकते हैं दक्षता के लिए (CRT - चीनी शेष प्रमेय)

एन्क्रिप्शन/डिक्रिप्शन

सिफरटेक्स्ट: c ≡ m^e mod n
प्लेनटेक्स्ट: m ≡ c^d mod n

डिजिटल हस्ताक्षर

हस्ताक्षर: s ≡ m^d mod n  (निजी कुंजी से हस्ताक्षर)
सत्यापन: m ≡ s^e mod n  (सार्वजनिक कुंजी से सत्यापन)

महत्वपूर्ण: कच्चा RSA असुरक्षित है। हमेशा **पैडिंग** उपयोग करें:

• एन्क्रिप्शन: OAEP (Optimal Asymmetric Encryption Padding) - PKCS#1 v2.2
• हस्ताक्षर: PSS (Probabilistic Signature Scheme) - PKCS#1 v2.2
• विरासत (टालें): PKCS#1 v1.5 - भेद्यताओं के लिए प्रवण (Bleichenbacher अटैक)

कुंजी आकार और सुरक्षा स्तर

RSA बनाम ECC (एलिप्टिक कर्व क्रिप्टोग्राफी)

रुझान: नए सिस्टम के लिए ECC (ECDSA, EdDSA) पसंद किया जाता है। RSA विरासत संगतता के लिए रहता है।

RSA उपयोग मामले नेटवर्क सुरक्षा में

• TLS/SSL: सर्वर प्रमाणीकरण (सर्टिफिकेट में RSA पब्लिक कुंजी), कुंजी विनिमय (RSA-KEM, हालांकि ECDHE पसंदीदा PFS के लिए)
• SSH: होस्ट कुंजी, उपयोगकर्ता प्रमाणीकरण (RSA, Ed25519 अब पसंदीदा)
• IPsec/IKEv2: पीयर प्रमाणीकरण (RSA सर्टिफिकेट)
• S/MIME, PGP/GPG: ईमेल एन्क्रिप्शन और हस्ताक्षर
• कोड हस्ताक्षर: सॉफ्टवेयर अखंडता (Microsoft Authenticode, Apple कोड हस्ताक्षर)
• PKI/CA: रूट/मध्यवर्ती CA कुंजियां अक्सर RSA (4096-bit)
• VPN: OpenVPN, WireGuard (हालांकि WireGuard Curve25519 उपयोग करता है)
• ब्लॉकचेन/क्रिप्टो: बिटकॉइन ECDSA उपयोग करता है, कुछ RSA उपयोग करते हैं

RSA सुरक्षा सर्वोत्तम अभ्यास

1. न्यूनतम 3072-बिट कुंजी नई तैनाती के लिए
2. हमेशा OAEP/PSS पैडिंग उपयोग करें - कभी कच्चा RSA नहीं
3. कुंजी रोटेशन: वार्षिक या समझौता होने पर
4. HSM/KMS में निजी कुंजी सुरक्षित करें - कभी डिस्क पर सादे टेक्स्ट में नहीं
5. साइड-चैनल प्रतिरोधी कार्यान्वयन उपयोग करें (निरंतर-समय संचालन)
6. पोस्ट-क्वांटम संक्रमण योजना: NIST PQC मानक (CRYSTALS-Kyber, CRYSTALS-Dilithium) - हाइब्रिड मोड अपनाना शुरू करें

सामान्य भेद्यताएं (गलत कार्यान्वयन से)

• Bleichenbacher अटैक: PKCS#1 v1.5 पैडिंग ऑरेकल
• ROCA (CVE-2017-15361): इन्फाइनियन स्मार्ट कार्ड में कमजोर अभाज्य संख्या उत्पत्ति
• सामान्य मॉड्यूलस अटैक: एक ही n अलग-अलग कुंजियों के लिए साझा
• छोटा घातांक अटैक: e=3 बिना उचित पैडिंग के
• टाइमिंग अटैक: गैर-निरंतर-समय मॉड्यूलर एक्सपोनेंशिएशन
• गलती अटैक: हार्डवेयर त्रुटि प्रेरित करके निजी कुंजी पुनर्प्राप्त करना

पोस्ट-क्वांटम भविष्य

शोर का एल्गोरिदम बड़े क्वांटम कंप्यूटर पर RSA (और ECC) को तोड़ देता है। NIST पोस्ट-क्वांटम क्रिप्टोग्राफी मानकीकरण:

• KEM (कुंजी एन्कैप्सुलेशन): CRYSTALS-Kyber (चयनित)
• हस्ताक्षर: CRYSTALS-Dilithium, FALCON, SPHINCS+ (चयनित)
• हाइब्रिड दृष्टिकोण: शास्त्रीय (ECDH) + PQC (Kyber) - TLS 1.3, SSH, IPsec में अपनाया जा रहा है
• समयरेखा: 2024-2030 संक्रमण अवधि, 2030+ PQC-अनिवार्य (सरकार/महत्वपूर्ण बुनियादी ढांचा)