密码学习题集答案.pdfVIP

(10分)习题1 设英文字母A, B, C, … , Z分别编码伪0, 1, 2, 3, … , 25。已知单表加密变换为 c ＝5m ＋7 （mod 26） 其中m表示明文，c表示密文。试对明文HELPME加密。 明文 H E L P M E 对应的编码值分别是 7 4 11 15 12 4。 用加密变换将上述6个编码值分别加密并转换为字母 是 c ＝5×7 ＋7 （mod 26）＝16 Q c ＝5×4 ＋7 （mod 26）＝1 B c ＝5×11 ＋7 （mod 26）＝10 K c ＝5×15 ＋7 （mod 26）＝4 E c ＝5×12 ＋7 （mod 26）＝15 P c ＝5×4 ＋7 （mod 26）＝1 B 从而得到密文QBKEPB。 (10分)习题2 设英文字母A, B, C, … , Z分别编码伪0, 1, 2, 3, … , 25。已知单表加密变换为 c ＝11m ＋2 （mod 26） 其中m表示明文，c表示密文。试对密文VMWZ解密。 首先从加密变换求出解密变换 m ＝11 －1 （c －2） （mod 26） ＝19 （c －2） （mod 26） 其中19 ＝11 －1 （mod 26）。 其次将密文字母转换为编码值 V M W Z 21 12 22 25。 最后用解密变换将上述4个编码值分别解密并转换为字母是 m ＝19×(21 －2) （mod 26）＝23 X m ＝19×(12 －2) （mod 26）＝8 I m ＝19×(22 －2) （mod 26）＝16 Q m ＝19×(25 －2) （mod 26）＝21 V 从而得到明文XIQV。 (10分)习题3 设英文字母A, B, C, … , Z分别编码伪0, 1, 2, 3, … , 25。已知Hill密码中的明文分组长度为2 ， 密钥K是Z26上的一个2阶可逆方阵。假设明文Friday所对应的密文为pqcfku ，试求密钥K。 解. 明文 f r i d a y 对应的编码值分别是 5 17 8 3 0 24。 密文 p q c f k u 对应的编码值分别是 15 16 2 5 10 20。 设加密变换为C ＝MK ，则可取 ，从而得到 。 如果矩阵M可逆，就可求得 。 事实上，|M| ＝5×3 －8×17 ＝－136 9 （mod 26），且9 －1 ＝3 （mod 26）， 从而 。 从而可求得密钥 。 注：(1)矩阵M的逆矩阵也可通过初等置换可求得： (2)矩阵K也可通过待定系数法可求得： 设 ，则 ，即 从 ， 所以解得 从 ， 所以解得 取 ，则有 和 ，类似以上解法可得 和 于是可得 或 或 或 经检验 得到一个解 。 再类似讨论 ， ， 的情形。 (10分)习题4 设仿射变换的加解密分别是： C=E(m)=(7m+21)mod 26 对”security”加密，对“vlxijh”解密。 ”security”加密为：RXJFKZYH 对