1 第2 章习题 1.对于整数39 和63，回答下面问题 (1) 它们是否互素； (2) 用欧几里德算法求它们的最大公因子； 2．用费马定理求3201 (mod 11) 3．计算下面欧拉函数； (41) 、(27)、(231) 4． 求7803的后三位数字。（用欧拉定理） 5．已知a =97, r = 1001, 如果a • b ≡ 1 mod r 求a的乘法逆元b，写出计算过程。 第三章习题 1． 已知DES 算法S-盒代替表如下： 代替函数Si 行号 列 号 ↓ 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 S2 0 1 2 3 15 1 8 14 6 11 3 4 9 7 2 13 12 0 5 10 3 13 4 7 15 2 8 14 12 0 1 10 6 9 11 5 0 14 7 11 10 4 13 1 5 8 12 6 9 3 2 15 13 8 10 1 3 15 4 2 11 6 7 12 0 5 14 9 当S2 盒的输入分别为101011和110100时，写出S2 盒的输出（要求写出具体过程） 第四章 习题 1． 利用RSA 算法运算，如果p=11，q=13, 公钥e=11, 对明文2 进行加密.求私钥d 及密文。 2． 在使用RSA 的公钥体制中，已截获发给某用户的密文为c=10，该用户的公钥e = 5， n =35，那么明文m 等于多少？为什么能根据公钥可以破解密文？ 第五章 习题 3． 为什么需要消息认证？ 4． 散列函数和消息认证码有什么区别？各自可以提供什么功能？ 5． 简述HMAC算法的过程； 6． 数字签名需要满足哪些条件？写出数字签名的典型使用方案； 第7章 习题 7． 简述Kerberos的基本工作过程。 8． 简述SSL握手的过程。 第8章 习题 9．PKI 的主要组成是什么？它们各自的功能各是什么？ 10． 请给出案例，说明基于PKI 的SSL 是如何工作的？ 2 考试说明 考试重点：第二章、第四章、第5章、第七章、第八章； （公钥技术、网络安全协议） 考试类型：开卷。 参考资料：课件+教材+作业 教材：（信息安全原理与技术 郭亚军编著 清华大学出版社 ） 总评成绩=成绩期末试卷*70%+平时成绩（点名+作业5次+实习报告3次）30分 注：要参加考试的学生必须交作业（5次）+实习报告（3次） 考试题型（判断题、选择题、计算题、简答题，综合应用题） 判断题示例 1． 在对称密码体制中有 n个成员的话，就需要 n(n-1)/2 个密钥。而在公开密钥体制中只需要 2n个密钥。（ ） 2． 利用欧几里德算法，求乘法逆元算法时，即重复使用带余数除法：每次的余数为除数除上一次的除数，直到余数为 ...
