密码学习题解.docVIP

习题2.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 ? Qc＝5×4＋7 （mod 26）＝1 ? Bc＝5×11＋7 （mod 26）＝10 ? Kc＝5×15＋7 （mod 26）＝4 ? Ec＝5×12＋7 （mod 26）＝15 ? Pc＝5×4＋7 （mod 26）＝1 ? B从而得到密文QBKEPB。习题2.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 ? Xm＝19×(12－2) （mod 26）＝8 ? Im＝19×(22－2)（mod 26）＝16 ? Qm＝19×(25－2)（mod 26）＝21 ? V从而得到明文XIQV。习题2.5 设英文字母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也可通过待定系数法可求得：设 ，则 ，即从 ? ? ，所以解得从??，所以解得取，则有和，类似以上解法可得和于是可得或或或经检验得到一个解。再类似，，的情形。习题4.0 根据电子教案画出DES解密算法的流程图（注意：输入是密文，输出是明文）。密文C解：流程图如下：密文C初始置换IP初始置换IPL0R0L0R0K16fK16fK15R1=L0?fK15R1=L0?f(R0,K16)L1ffK1R15=L14?f(R14,K2)L15K1R15=L14?f(R14,K2)L15ffL16R16=L15?L16R16=L15?f(R15,K1)逆初始置换IP－1逆初始置换IP－1明文m明文m习题4.1 求出用DES的8个S盒将48比特串70a990f5fc36压缩置换输出的32比特串（用16进制写出每个S盒的输出）。解：比特串70a990f5fc36用二进制表示为011100 001010 100110 010000 111101 011111 110000 110110，每6比特一组共8组，分别用8个S盒变换如下：S1(011100)＝S1(00,1110)＝S1(0,14)＝0＝0000＝0；S2(001010)＝S2(00,0101)＝S2(0,5)＝11＝1011=b；S3(100110)＝S3(10,0011)＝S3(2,3)＝9＝1001＝9；S4(010000)＝S4(00,1000)＝S4(0,8)＝1＝0001＝1；S5(111101)＝S5(11,1110)＝S5(3,14)＝5＝0101＝5；S6(011111)＝S6(01,1111)＝S6(1,15)＝8＝1000＝8；S7(110000)＝S7(10, 1000)＝S7(2,8)＝10＝1010＝a；S8(110110)＝S8(10,1011)＝S8(2,11)＝13＝1101＝d，故8个S盒的输出为 10010001 010