信息安全原理与技术第3版习题答案
- 格式：docx
- 大小：86.29 KB
- 文档页数：26
《信息安全》习题参考答案
第1章
1.1主动攻击和被动攻击是区别是什么？
答：被动攻击时系统的操作和状态不会改变，因此被动攻击主要威胁信息的保密性。主动攻击 则意在篡改或者伪造信息、也可以是改变系统的状态和操作，因此主动攻击主要威胁信息的 完整性、可用性和真实性。
1.2列出一些主动攻击和被动攻击的例子。
答：常见的主动攻击：重放、拒绝服务、篡改、伪装等等。
常见的被动攻击：消息内容的泄漏、流量分析等等。
1.3列出并简单定义安全机制的种类。
答：安全机制是阻止安全攻击及恢复系统的机制，常见的安全机制包括：
加密机制：加密是提供数据保护最常用的方法，加密能够提供数据的保密性，并能对其他 安全机制起作用或对它们进行补充。
数字签名机制：数字签名主要用来解决通信双方发生否认、伪造、篡改和冒充等问题。 访问控制机制：访问控制机制是按照事先制立的规则确定主体对客体的访问是否合法， 防止未经授权的用户非法访问系统资源。
数据完整性机制：用于保证数据单元完整性的各种机制。
认证交换机制：以交换信息的方式来确认对方身份的机制。
流疑填充机制：指在数拯流中填充一些额外数据，用于防止流量分析的机制。
路由控制机制：发送信息者可以选择特殊安全的线路发送信息。
公证机制：在两个或多个实体间进行通信时，数据的完整性、来源、时间和目的地等内容 都由公证机制来保证。
1.4安全服务模型主要由几个部分组成，它们之间存在什么关系。
答：安全服务是加强数拯处理系统和信息传输的安全性的一种服务，是指信息系统为英应用提 供的某些功能或者辅助业务。安全服务模型主要由三个部分组成：支撑服务，预防服务和恢 复相关的服务。
支撑服务是英他服务的基础，预防服务能够阻止安全漏洞的发生，检测与恢复服务主要 是关于安全漏洞的检测，以及采取行动恢复或者降低这些安全漏洞产生的影响。
1.5说明安全目标、安全要求、安全服务以及安全机制之间的关系。
答：全部安全需求的实现才能达到安全目标，安全需求和安全服务是多对多的关系，不同的安全 服务的联合能够实现不同的安全需求，一个安全服务可能是多个安全需求的组成要素。同样，安 全机制和安全服务也是多对多的关系，不同的安全机制联合能够完成不同的安全服务，一个女 全机制也可能是多个安全服务的构成要素。
1.6说明在网络安全模型中可信的第三方所起的作用。
答：要保i正网络上信息的安全传输，常常依赖可信的第三方，如第三方负责将秘密信息分配给 通信双方，或者当通信的双方就关于信息传输的真实性发生争执时，由第三方来仲裁。2
2・1、列出小于30的素数。
2、 3、 5. 7、 11、 13、 17. 19、 23、 29
2.2、 若a是大于1的整数，则a的大于1的最小因子一泄是素数。
证明若a是素数，显然a的大于1的最小因子就是素数a;若a是合数，则显然除1和a 外还有其它的因数，令b是这些正因数中最小者，可以证明b不是合数而是素数，若英 不然,b必有大于1且不等于b的因数c,于是由clb和blc可知cla,即c是a的因数，又 有l
2.3、 如果 nl(a・b),证明 a=b mod n
证明:由nl(a-b)可知存在正整数k,使得a=kn+b,其中b是1到n-1之间的正整数,所以有
a mod n=b. b mod n=b・可知 a,b 同余，即 a = b mod n
2.4、 证明下面等式
仃丿(a+h) mod m = ((a mod m) + (b mod m)) mod m
证明:假设a mod m = ra、b mod m = rbt则得a = jin + ra J e Z.同样,假定
h = km + rb,k e Z，于是有(a + b)mod m = (jni + ra+ km + rh)mod rn = (ra+ rh)mod m =[(“mod
m) + (b mod /?/)] mod m.得证。
(2) (a-b) mod m = ((a mod nt)・("mod m)) mod m
证明：假设"mod m = ra>b mod m = rb,则得a = jm + raJ e Z.同样，假定 h = km + rb,k e Z，于是有(“ 一 b) mod m = (jm + q- km 一 rh) mod m =(乙一 rh) mod m =[(a mod rn) 一 (b mod m)]
mod m,得证。
(3) (axb) mod m = ((a mod m) x (h mod m)) mod m
证明：假设a mod m = ra,b mod m = rb，则得a =jm + ratj e Z.同样,假定
h = km + rb.k e Z，于是有(a x b)mod m = (jm + ra)(km + rjmod m = (r r +r jm + r km + kjnr)modm = (r xr )modm = [(amodm)x(Z? modm)] modm.得证。 住 b b a & b
(4) (t/x(Z?+c)) mod m = ((axb) mod m) + ((t/xc) mod m)) mod m
证明：l!l(l)和(3)可矢H (a x (b + c)) mod in = ((a xb) + (a x c)) mod in =(((a x b) mod
m) + @ x c) mod m)) mod 〃人得证。
2.5. 证明5他1是56的倍数*3
证明：由于5, = 13 mod 56, 56 mod 56 = (53 x 53 ) mod 56 = (13x13) mod 56
三lmod 56,对同余式两边同时升到10次幕，即那么
10组
________________ — / __________________ _ 560 mod 56 = (56 mod 56)x(56 mod 56)x ••…(56 mod 56) mod 56
lOffl
_ 、
=(1 mod 56) x(lmod 56) x ..... (1 mod 56) mod 56 = 1 mod 56,所以
mod 56 三 1 mod 56,从而可以写成5"° 三 1 mod 56或56|5")-1。
所以厶60-】是56的倍数。
2.6、 对于整数39和63,回答下而问题
(1) 它们是否互素：
解：由于gcd(39.63)=3,所以他们不互素。
(2) 用欧几里徳算法求它们的最大公因子：
解：用欧几里徳算法的计•算过程如下：
63 = 1x39 + 24
39 = 1x24 + 15
24= 1x15 + 9
15= 1x9 + 6
9= lx 6 + 3
6=2x3+0
所以39和63的最大公因子是3.
(3) 25-' = A- mod 15 是否有解。
解：由欧儿里德算法有：
25 = 1x15 + 10
15= 1x10 + 5
10 = 2x5 + 0,可知25和15的最大公因子是5, E|Jgcd(25,15) =5^ 1.所以不互素 那么25"三x
mod 15无解。
2.7、 用欧几里徳算法求 gcd(1997, 57)和 gcd(24140, 16762)4
解：对1997和57运用欧儿里德算法的过程如下：
1997 = 35x 57 + 2
57 = 28x 2+1
2 = 2x14-0,所以gcd（1997, 57） = 1
同理，对24140和16762运用欧儿里德算法的过程如下
24140= 1x16762 + 7378
16762 = 2 x 7378 + 2006
7378 = 3x 2006+1360
2006= 1x1360 + 646
1360 = 2x 646 + 68
646 = 9 x 68 + 34
68 = 2 x 34 + 0,所以gcd（24140,16762） = 34
2.8、用扩展欧几里徳算法求下列乘法逆元
(1) 1234 mod 4321
用扩展欧几里徳算法的汁算过程如下：
循环次数 Q Xi X2 X. Yi（Ti） Y2（T2） Y3（TS）
初始值 — 1 0 4321 0 1 1234
1 3 0 1 1234 1 -3 619
2 1 1 ■3 619 -1 4 615
3 1 -1 4 615 2 -7 4
4 153 2 ■7 4 ■307 1075 3
5 1 -307 1075 3 309 -1082 1
-1082 三 3239 mod 4321,所以逆元是3239
(2)24140 mod 40902
用扩展欧几里徳算法的计算过程如下:
循环次数 Q Xi X2 X、 Yi（Ti） Y2（T2） Y3（TS）
初始值 — 1 0 40902 0 1 24140
1 1 0 1 24140 1 -1
16762
2 1 1 ■1 16762 -1 2 7378
3 2 -1 2 7378 3 -5 2006
4 3 3 ■5 2006 -10 14 1360
5 1 -10 14 1360 13 -19 646
6 2 13 -19 646 -36 52 68
7 9 -36 52 68 326 -487 34
8 2 326 -487 34 ■688 1026 0
根据扩展欧几里徳算法没有逆元。
(3 ) 550 mod 1769 解：il•算过程如下表所示:
循环次数 Q Xi x2 X、 Yi（Ti） Y2（T2） Y3（TS）
初始值 ― 1 0 1769 0 1 550
