RSA एक असममित क्रिप्टोग्राफी एल्गोरिदम है जो दो कुंजियों पर काम करता है - पब्लिक कुंजी और प्राइवेट कुंजी।
एल्गोरिदम
Begin
1. दो अभाज्य संख्याएं p और q चुनें।
2. n = p*q की गणना करें।
3. phi = (p-1) * (q-1) की गणना करें।
4. एक पूर्णांक e चुनें जैसे कि 1 < e < phi(n) और gcd(e, phi(n)) = 1; यानी, e और phi(n) कोप्राइम हैं।
5. d की गणना करें जैसे कि d ≡ e⁻¹ (mod phi(n)); यहां, d, e का phi(n) मॉड्यूलो मॉड्यूलर मल्टीप्लिकेटिव इनवर्स है।
6. एन्क्रिप्शन के लिए, c = m^e mod n, जहां m = मूल संदेश।
7. डिक्रिप्शन के लिए, m = c^d mod n।
End
उदाहरण
#include <iostream>
#include <math.h>
using namespace std;
// GCD खोजें
int gcd(int a, int b) {
int t;
while(1) {
t = a % b;
if(t == 0)
return b;
a = b;
b = t;
}
}
int main() {
// 2 यादृच्छिक अभाज्य संख्याएं
double p = 13;
double q = 11;
double n = p * q; // n की गणना करें
double track;
double phi = (p-1)*(q-1); // phi की गणना करें
// पब्लिक कुंजी
// e एन्क्रिप्ट के लिए है
double e = 7;
// जांचें कि 1 < e < phi(n) और gcd(e, phi(n)) = 1; यानी, e और phi(n) कोप्राइम हैं
while(e < phi) {
track = gcd(e, phi);
if(track == 1)
break;
else
e++;
}
// प्राइवेट कुंजी
// d डिक्रिप्ट के लिए है
// d चुनें जैसे कि यह d*e = 1 mod phi को संतुष्ट करे
double d1 = 1/e;
double d = fmod(d1, phi);
double message = 9;
double c = pow(message, e); // संदेश एन्क्रिप्ट करें
double m = pow(c, d);
c = fmod(c, n);
m = fmod(m, n);
cout << "Original Message = " << message;
cout << "\np = " << p;
cout << "\nq = " << q;
cout << "\nn = pq = " << n;
cout << "\nphi = " << phi;
cout << "\ne = " << e;
cout << "\nd = " << d;
cout << "\nEncrypted message = " << c;
cout << "\nDecrypted message = " << m;
return 0;
}
आउटपुट
p = 13 q = 11 n = pq = 143 phi = 120 e = 7 d = 0.142857 Original Message = 9 Encrypted message = 48 Decrypted message = 9
महत्वपूर्ण नोट: इस उदाहरण में डिक्रिप्शन कुंजी `d` की गणना गलत है। `d = 1/e` और `fmod(d1, phi)` सही तरीका नहीं है। सही तरीका है मॉड्यूलर मल्टीप्लिकेटिव इनवर्स खोजना: `d` ऐसा कि `(d * e) % phi == 1`। इसके लिए एक्सटेंडेड यूक्लिडियन एल्गोरिदम का उपयोग किया जाता है। वास्तविक RSA में बड़ी अभाज्य संख्याओं (1024+ बिट्स) और पैडिंग स्कीम्स (OAEP) का उपयोग किया जाता है। यह उदाहरण केवल शैक्षिक उद्देश्यों के लिए है।