(信息安全认证习题答案1.docVIP

第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-盒代替表如下： 代替函数S 行号 列 号 ↓ 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 S 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