放射密码c++(欧几里得算法）

题目描述

【实验目的】

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

输入样例2 <-复制

0
abcdef
2 1

输出样例2

error

输入样例3 <-复制

1
zblejbbna
3 1

输出样例3

iambuaaer

输入样例4 <-复制

1
tvkekeyklvcptcbt
15 20

输出样例4

thisisciphertext

仿射密码定义原理：
  仿射密码为单表加密的一种，字母系统中所有字母都借一简单数学方程加密，对应至数值，或转回字母。 其仍有所有替代密码之弱处。所有字母皆借由方程加密，b为移动大小。
  在仿射加密中，大小为m之字母系统首先对应至0…m-1范围内之数值， 接着使用模数算数来将原文件中之字母转换为对应加密文件中的数字。 单一字母的加密函数为：
  
取余m为字母系统大小且a和b为密码关键值。a之值必须使得a与m互质。
解密方程为
  
举例说明：

代换密码算法的原理是使用替代法进行加密，就是将明文中的字符用其它字符替代后形成密文。例如，明文字母a、b、c、d，用D、E、F、G做对应替换后形成密文。
代换密码包括多种类型，如单表代换密码、多表代换密码等。下面介绍一种典型的单表代换密码——仿射密码。它的加密、解密过程可以表示为下面的函数：

仿射加密要求gcd(k1,26)=1,否则就褪化为 y=f(k)=k2(mod 26)。
故密钥空间大小为: (k1,k2)=12x26=312
例如：密钥k=(7,3)，7-1(mod 26)=15
加密函数： y=f(x)=7x+3(mod 26)
解密函数： x=f^(-1)(y)=15(y-3)(mod 26)=15y-9(mod 26)
设明文：China,首先转换为数字：2,7,8,13,0 

原始消息“China”得到恢复

 

#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;
}

主要是解密那一块比较恶心，代码部分参考了(55条消息) 仿射密码算法实现_小鱼programmer的博客-CSDN博客

原理部分参考了(55条消息) 仿射密码_1ance.的博客-CSDN博客