仿射密码算法实现

题目描述

【实验目的】

1）学习仿射密码算法的原理

2）学习仿射密码算法的实现

【实验原理】

1） 算法原理  

a)仿射密码加密算法：C=Ek（m）=（k1M+K2）mod n

b)仿射密码解密算法：M=Dk（c）=k3（c- k2） mod n（其中k3×k1模数 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表示解密操作

第二行输入明文/密文

第三行输入两个密钥

输出

第一行输出密文或者密文解密后得到的明文

输入样例

0
iambuaaer
3 1

输出样例1

zblejbbna

输入样例2

0
abcdef
2 1

输出样例2

error

输入样例3

1
zblejbbna
3 1

输出样例3

iambuaaer

输入样例4

1
tvkekeyklvcptcbt
15 20

输出样例4

thisisciphertext

里面包含扩展的欧几里得算法

#include<iostream>
#include<cstring>

using namespace std;

int calc_d(int k1,int k3){
	if(k1==1||k3==1) return 1;
	int d1=calc_d(k1%k3,k3%k1);
	return d1-k3/k1*((1-k1*d1)/(k3%k1));
}

int main(){
	int set;
	while(cin>>set){
		int k1,k2;
		string str;
		string out;//输出数组 
		if(set==0){//加密 
			cin>>str; 
			cin>>k1>>k2;
			if(k1%2==0){
				cout<<"error"<<endl;
			}else{
				
			int len1=str.length();
			int len2=len1;
			for(int i=0;i<len1;i++){
				str[i]-=97;
				out[i]=(str[i]*k1+k2)%26;
				out[i]+=97;
				cout<<out[i];
			}//加密 ，还没判断不能加密 
			cout<<endl; 
			}
		}else if(set==1){
			cin>>str;
			cin>>k1>>k2;
			int len1=str.length();
			int k3=calc_d(k1,26);
			for(int i=0;i<len1;i++){
				str[i]-=97;
				int temp=k3*(str[i]-k2);
				if(temp<0) {
				temp=temp%26; 
				temp=26+temp;
				}
				out[i]=(temp)%26;
				out[i]+=97;
				cout<<out[i];
			}
			cout<<endl; 
	}

}
	
	return 0;
}