密码学课后习题.pdf

第三章： 3-1 使用密钥字为 common 的代换密码 方案，列出字母代换表 解： 去除后来重复的字母 后，真正的密钥字为 comn 明文 a b c d e g h i j k l m f 密文 C O M N A B D E F G H I J 明文 n o p q r s t u v w x y z 密文 K L P Q R S T U V W X Y Z 3-2 解密下面的一段 恺撒密码 密文（明文单词间留空，以便阅读） ： EHVWWLPHRIWKHBHDULVVSULQJZKHQIORZHUVEORRP 解：将密文字母在英文字母表上 前移 3 个 位置 ，即可得到这段恺撒密码密文对应的明 文如下： best time of the year is spring when flowers bloom 3-3 利用 仿射密码算法 加密下面的明文，假设 k 1=7，k2=3 （要求首先列出明文字母 - 密文字母代换表，然后给出对应的密文，并以字母 t 的加密为例给出计算过程） ： 解：因为 k1=7 ，k2=3 ， 因此 仿射密码的加密公式 为 c e ( p) k p k 7 p 3 (mod 26) k 1 2 字母 t （19）被加密为 e (t ) 7 19 3 136 6 G (mod 26) k 完整的明文字母 -密文字母代换表如下表所示： 明文 a b c d e g h i j k l m f 密文 D K R Y F M T A H O V C J 明文 n o p q r s t u v w x y z 密文 Q X E L S Z G N U B I P W 3-4 解密 3-3 题所得仿射密码密文，并以密文字母 F 的解密为例说明计算过程。 解：因为 k1=7 ，k2=3 ，因此，根据 仿射密码的解密公式 ，有 1 p 7 (c 3) 15 (c 3) 15c 19 (mod 26) 密文字母 F （5）解密为： 15c 19 15 5 19 75 19 56 4 e (mod 26) 密文 A B C D E F G H I J