《信息安全原理与技术》习题参考答案郭亚军，宋建华，莉，董慧慧清华大学第1章1.1 主动攻击和被动攻击是区别是什么？答：被动攻击时系统的操作和状态不会改变，因此被动攻击主要威胁信息的性。
主动攻击则意在篡改或者伪造信息、也可以是改变系统的状态和操作，因此主动攻击主要威胁信息的完整性、可用性和真实性。
1.2 列出一些主动攻击和被动攻击的例子。
答：常见的主动攻击：重放、拒绝服务、篡改、伪装等等。
常见的被动攻击：消息容的泄漏、流量分析等等。
1.3 列出并简单定义安全机制的种类。
答：安全机制是阻止安全攻击及恢复系统的机制，常见的安全机制包括：加密机制：加密是提供数据保护最常用的方法，加密能够提供数据的性，并能对其他安全机制起作用或对它们进行补充。
数字签名机制：数字签名主要用来解决通信双方发生否认、伪造、篡改和冒充等问题。
访问控制机制：访问控制机制是按照事先制定的规则确定主体对客体的访问是否合法，防止未经授权的用户非法访问系统资源。
数据完整性机制：用于保证数据单元完整性的各种机制。
认证交换机制：以交换信息的方式来确认对方身份的机制。
流量填充机制：指在数据流中填充一些额外数据，用于防止流量分析的机制。
路由控制机制：发送信息者可以选择特殊安全的线路发送信息。
公证机制：在两个或多个实体间进行通信时，数据的完整性、来源、时间和目的地等容都由公证机制来保证。
1.4 安全服务模型主要由几个部分组成，它们之间存在什么关系。
答：安全服务是加强数据处理系统和信息传输的安全性的一种服务，是指信息系统为其应用提供的某些功能或者辅助业务。
安全服务模型主要由三个部分组成：支撑服务，预防服务和恢复相关的服务。
支撑服务是其他服务的基础，预防服务能够阻止安全漏洞的发生，检测与恢复服务主要是关于安全漏洞的检测，以及采取行动恢复或者降低这些安全漏洞产生的影响。
1.5 说明安全目标、安全要求、安全服务以及安全机制之间的关系。
答：见图1.4，全部安全需求的实现才能达到安全目标，安全需求和安全服务是多对多的关系，不同的安全服务的联合能够实现不同的安全需求，一个安全服务可能是多个安全需求的组成要素。
同样，安全机制和安全服务也是多对多的关系，不同的安全机制联合能够完成不同的安全服务，一个安全机制也可能是多个安全服务的构成要素。
1.6 说明在网络安全模型中可信的第三方所起的作用。
答：要保证网络上信息的安全传输，常常依赖可信的第三方，如第三方负责将秘密信息分配给通信双方，或者当通信的双方就关于信息传输的真实性发生争执时，由第三方来仲裁。
第2章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, 于是由c|b 和b|c 可知c|a, 即c 是a 的因数,又有1<c<b, 这与假设b 是a 的大于1的最小因数相矛盾．故b 不是合数而是素数．因此，a 的大于1的最小因数b 是素数．2.3、如果n|(a-b), 证明a ≡b mod n证明：由n|(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、证明下面等式(1) (a +b ) mod m = ((a mod m ) + (b mod m )) mod mmod ,mod ,,.,,()mod ()mod ()mod [(mod )(mod )]mod ,a b a b a b a b a m r b m r a jm r j Z b km r k Z a b m jm r km r m r r m a m b m m ===+∈=+∈+=+++=+=+证明：假设则得同样，假定于是有得证。
(2) (a -b ) mod m = ((a mod m ) - (b mod m )) mod mmod ,mod ,,.,,()mod ()mod ()mod [(mod )(mod )]mod ,a b a b a b a b a m r b m r a jm r j Z b km r k Z a b m jm r km r m r r m a m b m m ===+∈=+∈-=+--=-=-证明：假设则得同样，假定于是有得证。
(3) (a ×b ) mod m = ((a mod m ) × (b mod m )) mod m2mod ,mod ,,.,,()mod ()()mod ()mod ()mod [(mod )(mod )]mod ,a b a b a b a b b a a b a m r b m r a jm r j Z b km r k Z a b m jm r km r m r r r jm r km kjm m r r m a m b m m ===+∈=+∈⨯=++=+++=⨯=⨯证明：假设则得同样，假定于是有得证。
(4) (a ×(b +c ) ) mod m = ((a ×b ) mod m ) + ((a ×c ) mod m )) mod m()()13(())mod (()())mod ((()mod )(()mod ))mod .a b c m a b a c m a b m a c m m ⨯+=⨯+⨯=⨯+⨯证明：由和可知，得证。
2.5、证明560-1是56的倍数。
36331066610513mod56,5mod56(55)mod56(1313)mod561mod56,mod56(5mod56)(5mod56)......(5mod56)mod56(1mod56)(1mod56)......(1mod56)m ==⨯=⨯≡=⨯⨯=⨯⨯644444444744444444864444444744444448组60组证明：由于对同余式两边同时升到10次幂，即那么560606060od561mod56,5mod561mod56,51mod56515156=≡≡--所以从而可以写成或56|。
所以是的倍数。
2.6、对于整数39和63，回答下面问题 (1) 它们是否互素；解：由于gcd(39,63)=3,所以他们不互素。
(2) 用欧几里德算法求它们的最大公因子； 解：用欧几里德算法的计算过程如下：631392439124152411591519691636230=⨯+=⨯+=⨯+=⨯+=⨯+=⨯+所以39和63的最大公因子是3.(3) 25-1≡ x mod 15是否有解。
251151015110510250,25155mod15x =⨯+=⨯+=⨯+≠≡-1解：由欧几里德算法有：可知和的最大公因子是，即gcd(25,15)=5 1.所以不互素那么25无解。
2.7、用欧几里德算法求gcd (1997, 57)和 gcd(24140, 16762)1997571997355725728212210,gcd(1997,57)12414016762241401167627378167622737820067378320061360200611360646136026466864696834682340=⨯+=⨯+=⨯+==⨯+=⨯+=⨯+=⨯+=⨯+=⨯+=⨯+解：对和运用欧几里德算法的过程如下：所以同理，对和运用欧几里德算法的过程如下：，所以gcd(24140,16762)34=2.8、用扩展欧几里德算法求下列乘法逆元 (1) 1234 mod 432110823239mod 4321,3239-≡所以逆元是(2) 24140 mod 40902用扩展欧几里德算法的计算过程如下：根据扩展欧几里德算法没有逆元。
（3）550 mod 17691 3 0 1 550 1 -3 1192 4 1 -3 119 -4 13 74 3 1 -4 13 745 -16 45 4 1 5 -16 45 -9 29 29 5 1 -9 29 29 14 -45 16 6 1 14 -45 16 -23 74 137 1 -23 74 13 37 -119 3 8437-1193-17155012.9、用快速指数模运算方法计算200837 mod 77和319971mod 7737722gcd(2008,77)1,77711(7)6,(11)10,[(7),(11)]30377mod30,2008mod 77620086mod 773200836mod 77263621662mod 7713664mod 7706462396841mod 7a a a a a ϕϕϕϕ==⨯===≡≡=≡=≡=⨯=≡=≡=⨯=≡解：由于且，由欧拉定理可知2008，设a 为指数，计算过程如下：时，时，时，时，时，37772008mod 7741mod 77≡≡，所以2008()2122102122119971gcd(3,77)1,77711(7)6,(11)10,[(7),(11)]301997121mod30,3mod 77211010139393(mod 77)94,3412(mod 77)41612(mod 77)1625,122569(mod 77).369mo ϕϕϕϕ==⨯===≡≡=≡⨯≡≡⨯≡≡⨯≡≡⨯≡≡199710解：由于且，由欧拉定理知3，由得， ，1216即d 772.10、用费马定理求3201 (mod 11)20120010101020gcd(3,11)1,1mod11,333mod113(3mod11)(3mod11)........(3mod11)mod113mod113=≡≡⨯≡⨯⨯⨯==14444444424444444431011-1共个解：由于那么由费马定理得3=3那么2.11、计算下面欧拉函数；(1) (41) 、(27)、(231) 、(440)2332318(231)(3711)(3)(7)(11)(31)(71)(111)120(440)(2511)(22)(51)(111)160ϕϕϕϕϕϕϕϕϕϕ-==⨯⨯=⨯⨯=-⨯-⨯-==⨯⨯=-⨯-⨯-=33解：（41）=41-1=40(27)=(3)=3(2) φ(2)φ(6)和φ(3)φ(4)，哪一个等于φ(12)。
22222(2)(6)(2)(2)(3)1122(3)(4)(3)(2)2(22)4(12)(32)(3)(2)2(22)4(3)(4)(12)ϕϕϕϕϕϕϕϕϕϕϕϕϕϕϕϕ=⨯⨯=⨯⨯===⨯-==⨯==⨯-==解：显然2.12、求解下列一次同余方程 (1)3x ≡10(mod 29)解 因为(3，29)＝1，所以方程有惟一解。
