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

最新推荐文章于 2024-09-23 20:03:59 发布

「已注销」

最新推荐文章于 2024-09-23 20:03:59 发布

阅读量1.8k

点赞数

分类专栏：密码学课设

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

版权

本文介绍了仿射密码的概念，它是替换密码的一种，不同于移位密码。内容包括密码的加密和解密公式，以及如何找到模逆元。还提供了一个实例，通过编程解析密文以恢复明文，讨论了在C++中处理字符串长度、GBK编码和求逆时可能遇到的问题。

摘要由CSDN通过智能技术生成

仿射密码概念

仿射密码和移位密码一样, 也是一种替换密码. 不同的是, 移位密码中, 我们使用的是模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