【密码学课程设计】仿射密码

本文链接：https://blog.csdn.net/Michaela17/article/details/106394339

仿射密码概念

仿射密码和移位密码一样, 也是一种替换密码. 不同的是, 移位密码中, 我们使用的是模n加; 而在下面的仿射密码中, 我们使用的上一节中介绍的模n乘.

明密文字母表为Z26
秘匙 K = (a,b) ∈ Z26_ × Z26 . 其中Z26_ 表示小于26且与26互素(或叫互质)的正整数的集合,这点非常重要的.
加密变换为 y = (ax + b) mod 26 ;

模逆： 若a,b两数的乘积对正整数n取模的结果为1. 则称a,b 互为另外一个的模逆.
比如:
37 = 21; 21 % 20 = 1 ; 所以3,7 互为 20 的模逆.
93 = 27; 27 % 26 = 1 ; 所以9,3 互为 26 的模逆.

若a,b互为n的模逆 , 即b 为a 的模n的逆元 , b = a^-1mod n (a,n互素)

加密与解密

加密公式：
y = (a * x + b) mod 26
解密公式：
x = a^-1(y - b) mod 26
求逆方法：穷举

实例

问题描述

仿射密码系统用五元组（P，C，K，E，D）表示，设P=C={计算机学院网络工程信息安全，我们热爱中华人民共和国。大家…}.现在截获了一段密文“和院程安我爱计”。请编程分析出明文。

实验代码

#include <iostream>
#include <string>
#include <cstdio>
using namespace std;


int gcd(int n,int m)
{
  int r,temp;
  if(n < m) {temp = n; n = m; m = temp;}
  while(m != 0) {r = n % m; n = m; m = r;}
  return n;
}


int main()
{
	string bi1 = "计算机学院网络工程信息安全，我们热爱中华人民共和国。大家";
	string bi2 = "和院程安我爱计";
	string result;
    int p, a, b, c;
	for(a = 2; a < 28; a++)// k1 = a
	{
		//必须a和28互素才有逆元
		if(gcd(a, 28) == 1)
		{
			//穷举法求a的逆元p
			for(p = 2; p < 28; p++)
			{
				if((a * p) % 28 == 1)
					break;
			}

			//下面进行解密
			for(b = 0; b < 28; b++)
			{
				int i = 0;
				while (i < bi2.length()/2) 
				{
					for(int k = 0; k < bi1.length()/2; k++) 
					{
						if(bi1[2 * k] == bi2[2 * i] & bi1[2 * k + 1] == bi2[2 * i + 1])  //得到密文所对应的密文数字
						{
							c = (p * (k - b)) % 28; //得到密文数字相对应的明文数字
							//得到明文数字对应的明文
							if(c >= 0)
							result = result + bi1[2 * c] + bi1[2 * c + 1];
							else
							{
								c += 28;
								result = result + bi1[2 * c] + bi1[2 * c + 1];
							}
						}
					}
					i++; //进行下一个字符的解密
				}
			printf ("当 a = %02d, b = %02d 时,解密得到的明文是:   ", a, b);
			cout << result << endl;
			result.clear();
			//result = "";
			}
		}
	}
	system("pause");
	return 0;
}