06 工程硕士课程“计算机网络安全技术与实践”作业解答

李春生 2006-6-25 （仅供参考）

授课老师：杨寿保 syang@ustc.edu.cn （中国科技大学计算机系）

http://202.38.64.40/~syang

内容： 第一部分 1－2 页 辅导老师王绍林老师给出的第一次及第二次作业的参考答案 第二部分 第 3 页开始至尾页 李春生的四次课后作业

第一部分 http://202.38.64.10/~shaolin/solution.htm

第一次作业： 1． 在凯撒密码中令密钥 k=8，制造一张明文字母与密文字母对照表

明文：a b c d e f g h i j k l m n o p q r s t u v w x y z 密文：i j k l m n o p q r s t u v w x y z a b c d e f g h

2．William Stallings 密码编码学与网络安全第二版, 2.6

某书的 534 页第二栏的第 XX 个单词 3．William Stallings 密码编码学与网络安全第二版, 5.5

a.周期为 4 b.1，5，11，13 c.奇数

4．William Stallings 密码编码学与网络安全第二版, 5.7 没有什么标准答案，一般是第一个好，因为第二个里面有 8，4，2，1 这样的排列

5．William Stallings 密码编码学与网络安全第二版, 5.10 1：Z 截获 A 发送的信息，冒充 A 发送名字 A，目的地 Z 和 EKa[R]给服务器 2：服务器给 A 发送 EKz[R]作为回应 3：Z 截获 EKz[R]，解密出 R，从而解密出 M

6．Given same bit pattern for both key and plaintext, 0000 0001 0010 0011......1111, Derive K1, the first-round subkey Derive L0, R0 Expand R0 to get E[R0] Calculate A=E[R0]⊕K1 Group the 48-bit result of (d) into sets of 6 bits and evaluate the

corresponding S-box substitutions. Concatenate the results of (e) to get a 32-bit result B Apply the permutation to get P(B) Calculate R1=P(B)⊕L0 Write down the ciphertext

L0 = 1100 1100 0000 0000 1100 1100 1111 1111 R0 = 1111 0000 1010 1010 1111 0000 1010 1010 R1＝0101 1110 0001 1100 1110 1100 0110 0011 L1＝R0

第二次作业： 1． William Stallings 密码编码学与网络安全第二版第六章, 6.2

a. c = 26 b. c = 14 c. c = 57 d. c = 106 e. c = 128

2． William Stallings 密码编码学与网络安全第二版第六章, 6.4

私钥为（3031，3599）

3． William Stallings 密码编码学与网络安全第二版第六章, 6.14 XA ＝ 6 ， K ＝ 3

4. 假定 A 和 B 要用 RSA 方法进行一次保密又认证的通信。A 的公钥是(nA, eA)=(33, 7), B的公钥是(nB, eB)=(15, 3)。

(a) A 和 B 的秘密密钥 dA 和 dB 各是什么? (b)A 送消息 m=2 给 B，保密又认证，密文 C 是什么? (c)B 如何从 C 解得 m？ a. dA = dB = 3 b. C = 17，注意加密有顺序规定，参见 ppt c. 略

5．在 Elgamal’s 系统中, α=7, p=13, xa=5, xb=3. (a). 假定 A 加密传送 m=3 给 B，随机选择 k=8，密文是什么? (b). B 如何解密? (c). 如果 A 要签名 m=7，随机选择 k=5，签名是什么? B 如何验证？ a. 密文为（3，3） b. 略 c. S ＝ 0，而不是 12

6．Alice 和 Bob 用 Diffie-Hellman 密钥交换方法建立会话密钥。 α=5, p=17, xA 和 xB 分别为 7 和 3，求他们之间形成的会话密钥 会话密钥为 14

第二部分 http://202.38.64.11/~csli/