《信息安全原理与技术》(第2版)习题答案.docVIP

《信息安全原理与技术》习题参考答案 郭亚军，宋建华，李莉，董慧慧 清华大学出版社 第1章 1.1 主动攻击和被动攻击是区别是什么？ 答：被动攻击时系统的操作和状态不会改变，因此被动攻击主要威胁信息的保密性。主动攻击则意在篡改或者伪造信息、也可以是改变系统的状态和操作因此主动攻击主要威胁信息的完整性、可用性和真实性。拒绝服务、篡改、消息内容的泄漏流量分析安全机制阻止安全攻击及恢复系统的机制加密机制：加密是提供数据保护最常用的方法，加密能够提供数据的保密性，并能对其他安全机制起作用或对它们进行补充。 数字签名机制：数字签名主要用来解决通信双方发生否认、伪造、篡改和冒充等问题。 访问控制机制：访问控制机制是按照事先制定的规则确定主体对客体的访问是否合法，防止未经授权的用户非法访问系统资源。 数据完整性机制：用于保证数据单元完整性的各种机制。 认证交换机制：以交换信息的方式来确认对方身份的机制。 流量填充机制：指在数据流中填充一些额外数据，用于防止流量分析的机制。 路由控制机制：发送信息者可以选择特殊安全的线路发送信息。 公证机制：在两个或多个实体间进行通信时，数据的完整性、来源、时间和目的地等内容都由公证机制来保证。 安全服务是加强数据处理系统和信息传输的安全性的一种服务，是指信息系统为其应用提供的某些功能或者辅助业务。模型主要由三个部分组成：支撑服务，预防服务和恢复相关的服务。支撑服务是其他服务的基础，预防服务能够阻止安全漏洞的发生检测与恢复服务主要是关于安全漏洞的检测，以及采取行动恢复或者降低这些安全漏洞产生的影响全部安全需求的实现才能达到安全目标，不同的安全服务的联合能够实现不同的安全需求，一个安全服务可能是多个安全需求的组成要素。同样，不同的安全机制联合能够完成不同的安全服务，一个安全机制也可能是多个安全服务的构成要素。如第三方负责将秘密信息分配给通信双方，或者当通信的双方就关于信息传输的真实性发生争执时，由第三方来仲裁。1、列出小于30的素数。 2、3、5、7、11、13、17、19、23、29a是大于1的整数, 则a的大于1的最小因子一定是素数。 证明 若a是素数, 显然a的大于1的最小因子就是素数a; 若a是合数, 则显然除1和a外还有其它的因数，令b是这些正因数中最小者, 可以证明b不是合数而是素数, 若其不然, b必有大于1且不等于b的因数c, 于是由c|b和b|c可知c|a, 即c是a的因数,又有1cb, 这与假设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同余，即ab mod n 2.4、证明下面等式 (1) (a+b) mod m = ((a mod m) + (b mod m)) mod m (2) (a-b) mod m = ((a mod m) - (b mod m)) mod m (3) (a×b) mod m = ((a mod m) × (b mod m)) mod m (4) (a×(b+c) ) mod m = ((a×b) mod m) + ((a×c) mod m)) mod m 2.5、证明560-1是56的倍数。 2.6、对于整数39和63，回答下面问题 (1) 它们是否互素； 解：由于gcd(39,63)=3,所以他们不互素。 (2) 用欧几里德算法求它们的最大公因子； 解：用欧几里德算法的计算过程如下： (3) 25-1 ≡ x mod 15是否有解。 2.7、用欧几里德算法求gcd (1997, 57)和 gcd(24140, 16762) 2.8、用扩展欧几里德算法求下列乘法逆元 1234 mod 4321 用扩展欧几里德算法的计算过程如下： 循环次数 Q X1 X2 X3 Y1(T1) Y2(T2) Y3(T3) 初始值 --- 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 (2) 24140 mod 40902 用扩展欧几里德算法的计算过程如下： 循环次数 Q X1 X2 X3 Y1(T1) Y2(T2) Y3(T3) 初始值 --- 1 0 40902 0