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

C++ में अफाइन सिफर (Affine Cipher) का कार्यान्वयन


अफाइन सिफर में, वर्णमाला के प्रत्येक अक्षर को उसके न्यूमेरिक समकक्ष में मैप किया जाता है, यह एक प्रकार का मोनोअल्फाबेटिक सब्स्टीट्यूशन सिफर है। एन्क्रिप्शन एक सरल गणितीय फंक्शन का उपयोग करके किया जाता है और वापस अक्षर में बदला जाता है।

आकार m की वर्णमाला के अक्षरों को पहले 0 ... m-1 रेंज में इंटीजर्स में मैप किया जाता है।

अफाइन सिफर के लिए 'की' में 2 नंबर होते हैं, a और b। a को m के सापेक्ष अपेक्षाकृत प्राइम चुना जाना चाहिए।

एन्क्रिप्शन

इंटीजर को बदलने के लिए, यह मॉड्यूलर अंकगणित का उपयोग करता है कि प्रत्येक प्लेनटेक्स्ट अक्षर किस इंटीजर से मेल खाता है, दूसरे इंटीजर में जो एक सिफरटेक्स्ट अक्षर से मेल खाता है। एक अक्षर के लिए एन्क्रिप्शन फंक्शन है:

E(x) = (a*x + b) mod m
m: वर्णमाला का आकार
a और b: सिफर की कुंजी

डिक्रिप्शन

डिक्रिप्शन में, प्रत्येक सिफरटेक्स्ट अक्षर को उनके इंटीजर मानों में बदलें। डिक्रिप्शन फंक्शन है:

D(x) = a^-1 * (x - b) mod m
a^-1: m मॉड्यूलो a का मॉड्यूलर मल्टीप्लिकेटिव इनवर्स। यानी, यह समीकरण 1 = a*a^-1 mod m को संतुष्ट करता है।

यहां इस प्रक्रिया को कार्यान्वित करने के लिए एक C++ प्रोग्राम है।

एल्गोरिदम

Begin
    Function encryption(string m)
        for i = 0 से m.length()-1 तक
            यदि m[i] != ' '
                c = c + char((((a * (m[i]-'A')) + b) % 26) + 'A')
            अन्यथा
                c += m[i]
        return c
    End
    
    Function decryption(string c)
        इनिशियलाइज़ a_inverse = 0
        इनिशियलाइज़ flag = 0
        For i = 0 से 25 तक
            flag = (a * i) % 26
            यदि (flag == 1)
                a_inverse = i
            done
        done
        For i = 0 से c.length() - 1 तक
            यदि c[i] != ' '
                m = m + char(((a_inverse * ((c[i]+'A' - b)) % 26)) + 'A')
            अन्यथा
                m = m + c[i]
            done
    End
End

उदाहरण

#include <bits/stdc++.h>
using namespace std;

static int a = 7;
static int b = 6;

string encryption(string m) {
    // सिफर टेक्स्ट प्रारंभ में खाली
    string c = "";
    for (int i = 0; i < m.length(); i++) {
        // स्पेस को एन्क्रिप्ट न करें
        if(m[i] != ' ')
            // 'A' जोड़ें ताकि ASCII वर्णमाला रेंज [65-90 | A-Z] में आ जाए
            c = c + (char) ((((a * (m[i]-'A')) + b) % 26) + 'A');
        else
            // अन्यथा स्पेस कैरेक्टर जोड़ें
            c += m[i];
    }
    return c;
}

string decryption(string c) {
    string m = "";
    int a_inverse = 0;
    int flag = 0;
    
    // a^-1 खोजें (इंटीजर्स मॉड्यूलो m के ग्रुप में a का मल्टीप्लिकेटिव इनवर्स)
    for (int i = 0; i < 26; i++) {
        flag = (a * i) % 26;
        // जांचें यदि (a * i) % 26 == 1,
        // तो i, a का मल्टीप्लिकेटिव इनवर्स होगा
        if (flag == 1) {
            a_inverse = i;
        }
    }
    
    for (int i = 0; i < c.length(); i++) {
        if(c[i] != ' ')
            // 'A' जोड़ें ताकि ASCII वर्णमाला रेंज [65-90 | A-Z] में आ जाए
            m = m + (char) (((a_inverse * ((c[i]+'A' - b)) % 26)) + 'A');
        else
            // अन्यथा स्पेस कैरेक्टर जोड़ें
            m += c[i];
    }
    return m;
}

int main(void) {
    string msg = "TUTORIALSPOINT";
    string c = encryption(msg);
    cout << "Encrypted Message is : " << c << endl;
    cout << "Decrypted Message is: " << decryption(c);
    return 0;
}

आउटपुट

Encrypted Message is : JQJAVKGFCHAKTJ
Decrypted Message is: TUTORIALSPOINT

अफाइन सिफर एक क्लासिकल क्रिप्टोग्राफिक तकनीक है। कुंजी 'a' का 26 के सापेक्ष कोप्राइम होना आवश्यक है (यानी gcd(a,26)=1) ताकि मॉड्यूलर इनवर्स मौजूद हो। वैध 'a' मान हैं: 1, 3, 5, 7, 9, 11, 15, 17, 19, 21, 23, 25। यह सिफर फ्रीक्वेंसी एनालिसिस के प्रति संवेदनशील है और आधुनिक क्रिप्टोग्राफी के लिए सुरक्षित नहीं है।

  1. C++ STL में Set_Symmetric_Difference का कार्यान्वयन C++ STL में Set_Symmetric_Difference का कार्यान्वयन

    यह C++ प्रोग्राम set_symmetric_difference को लागू करने के लिए है। दो सेट का सिमेट्रिक डिफरेंस उन तत्वों द्वारा बनाया जाता है जो एक सेट में मौजूद होते हैं, लेकिन दूसरे में नहीं। सामान्य सेट ऑपरेशन हैं: Set Union Set Intersection Symmetric Set Difference या Exclusive-OR Set Difference या Subtraction

  1. C++ प्रोग्राम: एडजेसेंसी मैट्रिक्स इम्प्लीमेंट करना C++ प्रोग्राम: एडजेसेंसी मैट्रिक्स इम्प्लीमेंट करना

    एक ग्राफ का एडजेसेंसी मैट्रिक्स V x V आकार का एक वर्ग मैट्रिक्स होता है। V ग्राफ G के वर्टेक्स की संख्या है। इस मैट्रिक्स में प्रत्येक तरफ V वर्टेक्स मार्क किए जाते हैं। यदि ग्राफ में i से j वर्टेक्स तक कुछ एज हैं, तो एडजेसेंसी मैट्रिक्स में i-वीं पंक्ति और j-वें कॉलम में 1 होगा (या वेटेड ग्राफ के

  1. C++ प्रोग्राम: एडजेसेंसी लिस्ट इम्प्लीमेंट करना C++ प्रोग्राम: एडजेसेंसी लिस्ट इम्प्लीमेंट करना

    एक ग्राफ का एडजेसेंसी लिस्ट प्रतिनिधित्व एक लिंक्ड लिस्ट प्रतिनिधित्व है। इस प्रतिनिधित्व में हमारे पास लिस्ट्स का एक ऐरे होता है। ऐरे का आकार V होता है। यहां V वर्टेक्स की संख्या है। दूसरे शब्दों में, हम कह सकते हैं कि हमारे पास V संख्या की अलग-अलग लिस्ट्स को स्टोर करने के लिए एक ऐरे है। यदि एक लि