数据处理算法-仿射密码解密（Java编码实现）

上一篇博客介绍了仿射密码的加密，其实解密过程与其非常相似，所以解密这一部分的代码可以参考我的上一篇博客。

一、仿射密码基本思路

加法密码和乘法密码结合就构成仿射密码，仿射密码的加密算法是：
C= Ek(m)=(k1m+k2) mod n
而与之对应的解密算法为：M= Dk©=k3(c- k2) mod n（其中（k3 ×k1）mod 26 = 1，若c<k2，则使用公式 M= Dk©= (k3(c- k2) mod n) +26）.
在这里我们规定n=26;其中密文信息为26个大写字母（a_{z）集合，明文为26个小写字母(A}Z)集合，然后在对小写字母作进一步操作；加密秘钥K=(k1,K2)(k1={0,3,5,7,9};K2={0~9})；由二维码中提取，参数K3为K1的模逆（若a,b两数的乘积对正整数n取模的结果为1. 则称a,b 互为另外一个的模逆），即(K3K1) mod 26 = 1;在这里K3取K1最小的模逆。在解密公式中c为大写字母在集合中的位置(如：大写字母为A，则c=0；大写字母若为Z,则c=25)；通过计算所得结果M为小写字母集合中该位置所对应的小写字母（如：M=0，则所得结果为a;M=25，则所得结果为z）。

二、仿射密码解密过程

本算法密文信息7个大写字母组成，通过解密算法后得到6字节数据，该数据将作为红外控制码，具体操作如下：

1．从扫描的二维码中顺序取出7大写字母，提取秘钥（K1为二维码字符串中第一个数字，K2为二维码中最后一个数字），计算K1的模逆K3；

2．通过解密计算公式得到对应的7个小写字母,并取对应的ASCII值做如下计算;

3．将所得结果的第一个数据与第二个数据求差(绝对值)作为控制码的第1字节；

4．将第二个数据与第三个数据求和作为控制码的第2字节；

5．将第三个数据与第四个数据求差(绝对值)作为控制码的第3字节；

6．将第四个数据与第五个数据求和作为控制码的第4字节；

7．将第五个数据与第六个数据求差(绝对值)作