रैखिक बीजगणित पर आधारित हिल सिफर क्रिप्टोग्राफी में एक पॉलीग्राफिक सब्स्टीट्यूशन सिफर है।
संदेश एन्क्रिप्ट करने के लिए: कुंजी स्ट्रिंग और संदेश स्ट्रिंग को मैट्रिक्स रूप में दर्शाया जाता है। उन्हें गुणा किया जाता है, फिर मॉड्यूलो 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 के सापेक्ष कोप्राइम)। यह क्लासिकल सिफर ज्ञात-प्लेनटेक्स्ट अटैक्स के प्रति संवेदनशील है लेकिन मैट्रिक्स-आधारित क्रिप्टोग्राफी को प्रदर्शित करता है।