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