密码学习题解概论.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 ( 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。 习题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 ( 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。 习题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解密算法的流程图（注意：输入是密文，输出是明文）。 解：流程图如下： 习题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盒的输出为 1001000110101101 即 0b9158ad。 习题4.2 设F28的不可约多项式为x8+ x4+x3+ x+1。写出F28中二进制表示的元0101