题目描述
【实验目的】
1)学习仿射密码算法的原理
2)学习仿射密码算法的实现
【实验原理】
1) 算法原理
a) 仿射密码加密算法:C=Ek(m)=(k1m+k2)mod n
b) 仿射密码解密算法:M=Dk(c)=k3(c- k2) mod n(其中k3×k1 mod 26=1)。
c) 仿射密码具有可逆性的条件是gcd(k, n)=1。当k1=1时,仿射密码变为加法密码,当k2=0时,仿射密码变为乘法密码。
d) 仿射密码中的密钥空间的大小为nφ(n),当n为26字母,φ(n)=12,因此仿射密码的密钥空间为12×26 = 312。
2) 算法参数
仿射密码算法主要有c、m、k1、k2四个参数。c为密文,m是明文,k1、k2为密钥。
输入
第一行输入0或1,0表示加密操作,1表示解密操作
第二行输入明文/密文
第三行输入两个密钥
输出
第一行输出密文或者密文解密后得到的明文
输出样例1
0
iambuaaer
3 1
输出样例1
zblejbbna
输出样例4
1
tvkekeyklvcptcbt
15 20
输出样例4
thisisciphertext
代码:
#include<iostream>
using namespace std;
//扩展欧几里得算法
void extend_gcd(int a, int b, int & x, int & y) {
if (b == 0) {
x = 1, y = 0;
return;
}
extend_gcd(b, a % b, x, y);
int tmp = x;
x = y;
y = tmp - (a / b) * y;
}
int getInv(int a, int mod) {
int x, y;
extend_gcd(a, mod, x, y);
while (x < 0) {
x = x + mod;
}
return x;
}
int gcd(int a, int b) {
if (b == 0) return a;
return gcd(b, a % b);
}
int main()
{
int type, k1, k2, k3;
string str;
string ans="";
cin >> type;
cin >> str;
cin >> k1 >> k2;
if (gcd(k1, 26) != 1)
{
cout << "error" << endl;
return 0;
}
int len = str.length();
if (type == 0) //加密
{
for (int i = 0; i < len; i++)
{
ans += ((str[i] - 'a') * k1 + k2 + 26) % 26 + 'a';
}
}
else if (type == 1) //解密
{
k3 = getInv(k1, 26);
for (int i = 0; i < len; i++)
{
ans += (k3*((str[i] - 'a' + 26) - k2)) % 26 + 'a';
}
}
for (int i = 0; i < len; i++)
{
cout << ans[i];
}
cout << endl;
return 0;
}