《信息安全》习题参考答案第1章1.1主动攻击和被动攻击是区别是什么?答:被动攻击时系统的操作和状态不会改变,因此被动攻击主要威胁信息的保密性。
主动攻击则意在篡改或者伪造信息、也可以是改变系统的状态和操作,因此主动攻击主要威胁信息的完整性、可用性和真实性。
1.2列出一些主动攻击和被动攻击的例子。
答:常见的主动攻击:重放、拒绝服务、篡改、伪装等等。
常见的被动攻击:消息内容的泄漏、流量分析等等。
1.3列出并简单定义安全机制的种类。
答:安全机制是阻止安全攻击及恢复系统的机制,常见的安全机制包括:加密机制:加密是提供数据保护最常用的方法,加密能够提供数据的保密性,并能对其他安全机制起作用或对它们进行补充。
数字签名机制:数字签名主要用来解决通信双方发生否认、伪造、篡改和冒充等问题。
访问控制机制:访问控制机制是按照事先制立的规则确定主体对客体的访问是否合法,防止未经授权的用户非法访问系统资源。
数据完整性机制:用于保证数据单元完整性的各种机制。
认证交换机制:以交换信息的方式来确认对方身份的机制。
流疑填充机制:指在数拯流中填充一些额外数据,用于防止流量分析的机制。
路由控制机制:发送信息者可以选择特殊安全的线路发送信息。
公证机制:在两个或多个实体间进行通信时,数据的完整性、来源、时间和目的地等内容都由公证机制来保证。
1.4安全服务模型主要由几个部分组成,它们之间存在什么关系。
答:安全服务是加强数拯处理系统和信息传输的安全性的一种服务,是指信息系统为英应用提供的某些功能或者辅助业务。
安全服务模型主要由三个部分组成:支撑服务,预防服务和恢复相关的服务。
支撑服务是英他服务的基础,预防服务能够阻止安全漏洞的发生,检测与恢复服务主要是关于安全漏洞的检测,以及采取行动恢复或者降低这些安全漏洞产生的影响。
1.5说明安全目标、安全要求、安全服务以及安全机制之间的关系。
答:全部安全需求的实现才能达到安全目标,安全需求和安全服务是多对多的关系,不同的安全服务的联合能够实现不同的安全需求,一个安全服务可能是多个安全需求的组成要素。
同样,安全机制和安全服务也是多对多的关系,不同的安全机制联合能够完成不同的安全服务,一个女全机制也可能是多个安全服务的构成要素。
1.6说明在网络安全模型中可信的第三方所起的作用。
答:要保i正网络上信息的安全传输,常常依赖可信的第三方,如第三方负责将秘密信息分配给通信双方,或者当通信的双方就关于信息传输的真实性发生争执时,由第三方来仲裁。
2・1、列出小于30的素数。
2、3、5. 7、11、13、17. 19、23、292.2、若a是大于1的整数,则a的大于1的最小因子一泄是素数。
证明若a是素数,显然a的大于1的最小因子就是素数a;若a是合数,则显然除1和a 外还有其它的因数,令b是这些正因数中最小者,可以证明b不是合数而是素数,若英不然,b必有大于1且不等于b的因数c,于是由clb和blc可知cla,即c是a的因数,又有l<c<b.这与假设b是a的大于1的最小因数相矛盾.故b不是合数而是素数.因此,a的大于1的最小因数b是素数.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 n2.4、证明下面等式仃丿(a+h) mod m = ((a mod m) + (b mod m)) mod m证明:假设a mod m = r a、b mod m = r bt则得a = jin + r a J e Z.同样,假定h = km + r b,k e Z,于是有(a + b)mod m = (jni + r a+ km + r h)mod rn = (r a+ r h)mod m =[(“modm) + (b mod /?/)] mod m.得证。
(2)(a-b) mod m = ((a mod nt)・("mod m)) mod m证明:假设"mod m = r a>b mod m = r b,则得a = jm + r a J e Z.同样,假定h = km + r b,k e Z,于是有(“ 一b) mod m = (jm + q- km一r h) mod m =(乙一r h) 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 = r a,b mod m = r b,则得a =jm + r at j e Z.同样,假定h = km + r b.k e Z,于是有(a x b)mod m = (jm + r a)(km + rj mod m =(r r +r jm + r km + kjnr)mod m = (r xr )mod m = [(a mod m)x(Z? mod m)] mod m.得证。
住b ba & 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 x b) + (a x c)) mod in =(((a x b) mod m) + @ x c) mod m)) mod 〃人得证。
2.5.证明5他1是56的倍数*证明:由于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 56lOffl_ 、=(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 + 2439 = 1x24 + 1524= 1x15 + 915= 1x9 + 69= lx 6 + 36=2x3+0所以39和63的最大公因子是3.(3)25-' = A- mod 15 是否有解。
解:由欧儿里德算法有:25 = 1x15 + 1015= 1x10 + 510 = 2x5 + 0,可知25和15的最大公因子是5, E|Jgcd(25,15) =5^ 1.所以不互素那么25"三xmod 15无解。
2.7、用欧几里徳算法求gcd(1997, 57)和gcd(24140, 16762)解:对1997和57运用欧儿里德算法的过程如下:1997 = 35x 57 + 257 = 28x 2+12 = 2x14-0,所以gcd(1997, 57) = 1同理,对24140和16762运用欧儿里德算法的过程如下24140= 1x16762 + 737816762 = 2 x 7378 + 20067378 = 3x 2006+13602006= 1x1360 + 6461360 = 2x 646 + 68646 = 9 x 68 + 3468 = 2 x 34 + 0,所以gcd(24140,16762) = 342.8、用扩展欧几里徳算法求下列乘法逆元(1) 1234 mod 4321用扩展欧几里徳算法的汁算过程如下:三所以逆元是(2)24140 mod 40902(3 ) 550 mod 1769 解:il•算过程如下表所示:2.9、用快速指数模运算方法计算200837 mod 77和mod 77解:由于gcd(200& 77) = 1,且77 = 7x11, (7) = 6, (11)=10,[ (7), (11)] = 30 37三7 mod 30,由欧拉定理可知200837 = 20087 mod 77,设3为指数,计算过程如下a = 6HJ; 2008 三6 mod 77。
=3时20082 H36mod77a = 2H't 6x36 = 216三62mod77a = 1 时362 = 64 mod 77a = OH']; 64x62 = 3968三41 mod77,所以2OO837三2OO87 mod77 = 41 mod77解:由于gcd(3,77)=1,且77 = 7x11, (7)=6, (11)= 10,[ (7), (11)]= 3019971 H 21 mod 30,ill 欧拉定理知319971 = 321 mod 77, 11121=(1010,1)得3?三9, 3lx9°H3(mod 77)92 三4, 3x4】三12(mod 77)42 三16, 12x16° H 12(mod 77)162 三25,12 x 251 三69(mod 77).即319971三69 mod 772.10s用费马定理求3201 (mod 11)解:由于gcd(3,11)=1,那么由费马定理得310=311-1 = lmodll,那么3201 =3 X 32(X) mod 11 三3x(3" mod 1 l)x(310 mod 11)x ..... (310 mod 11)mod 11共20个=3 mod 11=32.11、计算下面欧拉函数:(1)0(41)、0(27)x 饥231)、0(440)解:⑷)=41-1=40(27)=(33)=33-32 = 18(231)= (3x7x11)= (3)x (7)x (11) = (3-1) x(7-l) x(ll-l)= 120(440) = (23 x 5xll) = (23 - 22 ) x(5 -1) x(l 1-1) = 160⑵0(2)0(6)和0(3妙(4),哪一个等于卩(⑵。
解:(2) (6)= (2)x (2)x (3) =1x1x2 = 2(3)⑷二0) (22)=2 X(22-2)=4(12)= (3x22)= (3)g) = 2x(22 - 2) = 4显然(3) (4)= (12)2.12、求解下列一次同余方程(1)3x三10(mod 29)解因为(3, 29)=1,所以方程有惟一解。