โปรแกรม C++ เพื่อใช้งาน Affine Cipher

ในรหัสอัฟฟิน ตัวอักษรแต่ละตัวในตัวอักษรจะถูกจับคู่กับตัวเลขที่เทียบเท่ากัน ซึ่งเป็นรหัสการแทนที่แบบโมโนอัลฟาเบตชนิดหนึ่ง การเข้ารหัสทำได้โดยใช้ฟังก์ชันทางคณิตศาสตร์อย่างง่าย และแปลงกลับเป็นตัวอักษร

ตัวอักษรของตัวอักษรขนาด m จะถูกจับคู่กับจำนวนเต็มในช่วง 0 … m-1 ในรหัส Affine เป็นครั้งแรก

'กุญแจ' สำหรับรหัสลับอัฟฟินประกอบด้วยตัวเลข 2 ตัวคือ a และ b ควรเลือก a ให้มีค่าค่อนข้างเฉพาะกับ m

การเข้ารหัส

ในการแปลงจำนวนเต็ม จะใช้เลขคณิตแบบแยกส่วนที่ตัวอักษรข้อความธรรมดาแต่ละตัวสอดคล้องกับจำนวนเต็มอื่นที่สอดคล้องกับตัวอักษรข้อความที่เป็นตัวเลข ฟังก์ชันการเข้ารหัสสำหรับตัวอักษรตัวเดียวคือ

E ( x ) = ( a x + b ) mod m
modulus m: size of the alphabet
a and b: key of the cipher.

ถอดรหัส

ในการถอดรหัส ให้แปลงตัวอักษรข้อความเข้ารหัสแต่ละตัวเป็นค่าจำนวนเต็ม ฟังก์ชันถอดรหัสคือ

D ( x ) = a^-1 ( x - b ) mod m
a^-1 : modular multiplicative inverse of a modulo m. i.e., it satisfies the equation
1 = a^-1 mod m.

นี่คือโปรแกรม C++ เพื่อใช้กระบวนการนี้

อัลกอริทึม

Begin
Function encryption(string m)
   for i = 0 to m.length()-1
      if(m[i]!=' ')
         c = c + (char) ((((a * (m[i]-'A') ) + b) % 26) + 'A')
      else
         c += m[i]
   return c
End
Begin
Function decryption(string c)
   Initialize a_inverse = 0
   Initialize flag = 0
   For i = 0 to 25
      flag = (a * i) % 26
      if (flag == 1)
         a_inverse = i
      done
   done
   For i = 0 to c.length() - 1
      if(c[i]!=' ')
         m = m + (char) (((a_inverse * ((c[i]+'A' - b)) % 26)) + 'A')
      else
         m = m+ c[i]
   done
End

ตัวอย่าง

#include<bits/stdc++.h>
using namespace std;
static int a = 7;
static int b = 6;
string encryption(string m) {
   //Cipher Text initially empty
   string c = "";
   for (int i = 0; i < m.length(); i++) {
      // Avoid space to be encrypted
      if(m[i]!=' ')
         // added 'A' to bring it in range of ASCII alphabet [ 65-90 | A-Z ]
         c = c + (char) ((((a * (m[i]-'A') ) + b) % 26) + 'A');
      else
         //else append space character
         c += m[i];
   }
   return c;
}
string decryption(string c) {
   string m = "";
   int a_inverse = 0;
   int flag = 0;
   //Find a^-1 (the multiplicative inverse of a
   //in the group of integers modulo m.)
   for (int i = 0; i < 26; i++) {
      flag = (a * i) % 26;
      //Check if (a * i) % 26 == 1,
      //then i will be the multiplicative inverse of a
      if (flag == 1) {
         a_inverse = i;
      }
   }
   for (int i = 0; i < c.length(); i++) {
      if(c[i] != ' ')
         // added 'A' to bring it in range of ASCII alphabet [ 65-90 | A-Z ]
         m = m + (char) (((a_inverse * ((c[i]+'A' - b)) % 26)) + 'A');
      else
         //else append space character
         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