解密过程Hill2解密：加密的逆过程，将加密过程逆转回去即可例：怎么得到密文“PLALOTTT”的原文PLALOT先查出密文字母TT”所对应的向量：(201615112]，1220207721667）(27经过模26运算上面的向量是由12/(12）72).72得来的，现在的问题是怎样逆转回去？在模运算下解方程组：Aα=β11
11 先查出密文字母“ PL AL OT TT ” 所对应的向量： 在模运算下解方程组： A = 16 1 15 20 , , , 12 12 20 20 ◼ 解密：加密的逆过程，将加密过程逆转回去即可 Hill2 解密过程 上面的向量是由 经过模 26 运算 得来的，现在的问题是怎样逆转回去？ 16 27 67 72 , , , 12 12 72 72 例：怎么得到密文“ PLALOTTT ” 的原文
模m可逆记 Z.. ={0,1,2,.., m-1)定义1：设A为定义在集合Zm上的n阶方阵，若存在一个定义在Zm上的方阵B，使得AB = BA = E(modm)则称A模m可逆，B为A的模m逆矩阵，记为B= A-'(mod m)定义2：设aEZm，若存在bEZm使得ab=1(mod m)，则称b为a的模m倒数或乘法逆，记作b=a-1(mod m)。注：a,b都是Zm中的数12
12 模 m 可逆 {0,1, 2,., 1} 记 Z m m = − 定义 1：设 A 为定义在集合Zm 上的 n 阶方阵，若存在一个定 义在 Zm 上的方阵B，使得 则称 A 模 m 可逆， B 为 A 的 模 m 逆矩阵，记为 AB BA E m = = (mod ) 1 B A m (mod ) − = 定义 2：设 a Zm ，若存在b Zm 使得 ab=1 (mod m) ，则 称 b 为 a 的 模 m 倒数 或乘法逆，记作b = a -1 (mod m) 。 注: a , b 都是 Zm 中的数