Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में RSA एल्गोरिदम का कार्यान्वयन


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) का उपयोग किया जाता है। यह उदाहरण केवल शैक्षिक उद्देश्यों के लिए है।

  1. - C++ में जॉनसन एल्गोरिदम कार्यान्वयन

    यहां हम दो वर्टेक्स के बीच सबसे छोटा पथ खोजने के लिए जॉनसन एल्गोरिदम देखेंगे। ग्राफ यहां दिया गया है। एज के बीच सबसे छोटा पथ नीचे जैसा है। यह प्रोग्राम वर्टेक्स की संख्या, एज की संख्या, और उनकी लागत के साथ एज लेगा। इनपुट - वर्टेक्स: 3 एज: 5 लागत के साथ एज - 1 2 8 2 1 12 1 3 22 3 1 6 2 3 4 आउटप

  1. - C++ में कादाने एल्गोरिदम का कार्यान्वयन: अधिकतम सबएरे सम

    कादाने एल्गोरिदम का उपयोग इंटीजर्स के ऐरे से अधिकतम सबएरे सम खोजने के लिए किया जाता है। यहां हम इस एल्गोरिदम को कार्यान्वित करने के लिए एक C++ प्रोग्राम पर चर्चा करेंगे। एल्गोरिदम Begin Function kadanes(int array[], int length): इनिशियलाइज़ highestMax = 0 currentElement

  1. C++ में विग्नेरे सिफर (Vigenere Cipher) का कार्यान्वयन C++ में विग्नेरे सिफर (Vigenere Cipher) का कार्यान्वयन

    विग्नेरे सिफर अल्फाबेटिक टेक्स्ट को एन्क्रिप्ट करने की एक प्रकार की पॉलीअल्फाबेटिक सब्स्टीट्यूशन विधि है। विग्नेरे सिफर टेबल का उपयोग किया जाता है जिसमें A से Z तक के अल्फाबेट्स 26 पंक्तियों में लिखे होते हैं, इस विधि में एन्क्रिप्शन और डिक्रिप्शन के लिए। एन्क्रिप्शन Key: WELCOME Message: Thisis