C/C++ 仿射密码加解密算法详解及源码

仿射密码是一种基于代换和置换的经典加密算法，它使用了线性变换和模运算来对明文进行加密和解密。

1. 加密过程：

   • 明文中的每个字母都会被映射到一个数字，例如，A=0, B=1, …, Z=25。
   • 加密公式为：C = (a * P + b) % 26，其中C是密文，P是明文中的字母对应的数字，a和b是密钥中的参数，a是一个与26互质的整数，b是一个在0到25之间的整数。
   • 对明文中的每个字母应用加密公式，得到对应的密文字母。

2. 解密过程：

   • 解密公式为：P = (a’ * (C - b’)) % 26，其中P是明文，C是密文中的字母对应的数字，a’和b’是密钥中的参数，a’是a的模逆元，b’是-a’ * b的模26的结果。
   • 对密文中的每个字母应用解密公式，得到对应的明文字母。

仿射密码加解密算法的优点：

• 算法简单且计算速度快。
• 密钥空间较大，约为26^2=676，提供一定的安全性。

仿射密码加解密算法的缺点：

• 密钥空间虽然较大，但仍然有限，可以被穷举攻击破解