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

C++ में हिल सिफर (Hill Cipher) का कार्यान्वयन


रैखिक बीजगणित पर आधारित हिल सिफर क्रिप्टोग्राफी में एक पॉलीग्राफिक सब्स्टीट्यूशन सिफर है।

संदेश एन्क्रिप्ट करने के लिए: कुंजी स्ट्रिंग और संदेश स्ट्रिंग को मैट्रिक्स रूप में दर्शाया जाता है। उन्हें गुणा किया जाता है, फिर मॉड्यूलो 26 के विरुद्ध। कुंजी मैट्रिक्स में संदेश को डिक्रिप्ट करने के लिए इनवर्स होना चाहिए।

संदेश डिक्रिप्ट करने के लिए: एन्क्रिप्टेड संदेश को एन्क्रिप्शन के लिए उपयोग की गई इनवर्स कुंजी मैट्रिक्स से गुणा किया जाता है मॉड्यूलो 26 के विरुद्ध डिक्रिप्ट संदेश प्राप्त करने के लिए।

उदाहरण के लिए

कुंजी मैट्रिक्स

1 0 1
2 4 0
3 5 6

मैसेज स्ट्रिंग 'ABC' मैट्रिक्स रूप में:

0
1
2

एन्क्रिप्शन के लिए

उपरोक्त दो मैट्रिक्स को गुणा करने के बाद हमें मिलता है:

2
4
17

जो एन्क्रिप्टेड मैसेज 'CER' होगा

डिक्रिप्शन के लिए

कुंजी मैट्रिक्स का इनवर्स है:

1.09091  0.227273  -0.181818
-0.545455 0.136364  0.0909091
-0.0909091 -0.227273 0.181818

अब एन्क्रिप्टेड मैसेज मैट्रिक्स के साथ कुंजी मैट्रिक्स के इनवर्स मैट्रिक्स को गुणा करने पर:

0
1
2

जो मूल संदेश स्ट्रिंग 'ABC' है।

यहां, उपरोक्त उदाहरण को कार्यान्वित करने के लिए एक C++ प्रोग्राम है।

एल्गोरिदम

Begin
    Function getKeyMatrix()
        For i = 0 से 2 तक
            For j = 0 से 2 तक
                मैट्रिक्स a[i][j] के एलिमेंट्स को इनपुट के रूप में लें।
                m[i][j] = a[i][j]
            done
        done
        यूजर इनपुट से मैसेज स्ट्रिंग लें।
        For i = 0 से 2 तक
            msg[i][0] = mes[i] - 65
        done
    End
    
    Function encrypt()
        For i = 0 से 2 तक
            For j = 0 से 0 तक
                For k = 0 से 2 तक
                    en[i][j] = en[i][j] + a[i][k] * msg[k][j]
        गुणा करके प्राप्त मैट्रिक्स के प्रत्येक एलिमेंट के लिए मॉड्यूलो 26 लें और एन्क्रिप्टेड मैसेज प्रिंट करें।
    End
    
    Function decrypt()
        Function inversematrix() कॉल करें
        For i = 0 से 2 तक
            For j = 0 से 0 तक
                For k = 0 से 2 तक
                    de[i][j] = de[i][j] + b[i][k] * en[k][j]
        गुणा के मॉड्यूलो 26 को लें ताकि मूल संदेश प्राप्त हो सके।
    End
End

उदाहरण

#include <iostream>
#include <math.h>
using namespace std;

float en[3][1], de[3][1], a[3][3], b[3][3], msg[3][1], m[3][3];

void getKeyMatrix() { // यूजर से कुंजी और मैसेज प्राप्त करें
    int i, j;
    char mes[3];
    cout << "Enter 3x3 matrix for key (should have inverse):\n";
    for(i = 0; i < 3; i++)
        for(j = 0; j < 3; j++) {
            cin >> a[i][j];
            m[i][j] = a[i][j];
        }
    cout << "\nEnter a string of 3 letter (use A through Z): ";
    cin >> mes;
    for(i = 0; i < 3; i++)
        msg[i][0] = mes[i] - 65;
}

void encrypt() { // मैसेज एन्क्रिप्ट करें
    int i, j, k;
    for(i = 0; i < 3; i++)
        for(j = 0; j < 1; j++)
            for(k = 0; k < 3; k++)
                en[i][j] = en[i][j] + a[i][k] * msg[k][j];
    cout << "\nEncrypted string is: ";
    for(i = 0; i < 3; i++)
        cout << (char)(fmod(en[i][0], 26) + 65); // गुणा करके प्राप्त मैट्रिक्स के प्रत्येक एलिमेंट के लिए मॉड्यूलो 26 लें
}

void inversematrix() { // कुंजी मैट्रिक्स का इनवर्स खोजें
    int i, j, k;
    float p, q;
    for(i = 0; i < 3; i++)
        for(j = 0; j < 3; j++) {
            if(i == j)
                b[i][j] = 1;
            else
                b[i][j] = 0;
        }
    for(k = 0; k < 3; k++) {
        for(i = 0; i < 3; i++) {
            p = m[i][k];
            q = m[k][k];
            for(j = 0; j < 3; j++) {
                if(i != k) {
                    m[i][j] = m[i][j]*q - p*m[k][j];
                    b[i][j] = b[i][j]*q - p*b[k][j];
                }
            }
        }
    }
    for(i = 0; i < 3; i++)
        for(j = 0; j < 3; j++)
            b[i][j] = b[i][j] / m[i][i];
    cout << "\n\nInverse Matrix is:\n";
    for(i = 0; i < 3; i++) {
        for(j = 0; j < 3; j++)
            cout << b[i][j] << " ";
        cout << "\n";
    }
}

void decrypt() { // मैसेज डिक्रिप्ट करें
    int i, j, k;
    inversematrix();
    for(i = 0; i < 3; i++)
        for(j = 0; j < 1; j++)
            for(k = 0; k < 3; k++)
                de[i][j] = de[i][j] + b[i][k] * en[k][j];
    cout << "\nDecrypted string is: ";
    for(i = 0; i < 3; i++)
        cout << (char)(fmod(de[i][0], 26) + 65); // मूल संदेश प्राप्त करने के लिए मॉड्यूलो 26 लें
    cout << "\n";
}

int main() {
    getKeyMatrix();
    encrypt();
    decrypt();
    return 0;
}

आउटपुट

Enter 3x3 matrix for key (should have inverse):
1 0 1
2 4 0
3 5 6
Enter a string of 3 letter(use A through Z): ABC
Encrypted string is: CER

Inverse Matrix is:
1.09091 0.227273 -0.181818
-0.545455 0.136364 0.0909091
-0.0909091 -0.227273 0.181818
Decrypted string is: ABC

हिल सिफर ब्लॉक्स में काम करता है (यहां 3x3 मैट्रिक्स = 3 अक्षर ब्लॉक)। कुंजी मैट्रिक्स 26 मॉड्यूलो इनवर्टिबल होनी चाहिए (डिटरमिनेंट 26 के सापेक्ष कोप्राइम)। यह क्लासिकल सिफर ज्ञात-प्लेनटेक्स्ट अटैक्स के प्रति संवेदनशील है लेकिन मैट्रिक्स-आधारित क्रिप्टोग्राफी को प्रदर्शित करता है।

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

    यह एक मोनो-अल्फाबेटिक सिफर है जिसमें प्लेनटेक्स्ट के प्रत्येक अक्षर को दूसरे अक्षर द्वारा प्रतिस्थापित किया जाता है ताकि सिफरटेक्स्ट बन सके। यह सब्स्टीट्यूशन सिफर योजना का सबसे सरल रूप है। इस क्रिप्टोसिस्टम को आमतौर पर शिफ्ट सिफर के रूप में संदर्भित किया जाता है। अवधारणा प्रत्येक अल्फाबेट को दूसरे

  1. C++ में AVL ट्री को लागू करना C++ में AVL ट्री को लागू करना

    AVL ट्री एक सेल्फ-बैलेंसिंग बाइनरी सर्च ट्री है जहां सभी नोड्स के लिए बाएं और दाएं सबट्री की ऊंचाई का अंतर एक से अधिक नहीं हो सकता।ट्री रोटेशन एक ऑपरेशन है जो AVL ट्री पर एलिमेंट्स के क्रम में हस्तक्षेप किए बिना स्ट्रक्चर को बदलता है। यह ट्री में एक नोड को ऊपर ले जाता है और एक नोड को नीचे। इसका उपयो

  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