计算机网络与信息安全复习题及答案文档格式.docx

计算机网络与信息安全复习题及答案文档格式.docx

《计算机网络与信息安全复习题及答案文档格式.docx》由会员分享，可在线阅读，更多相关《计算机网络与信息安全复习题及答案文档格式.docx（14页珍藏版）》请在冰豆网上搜索。

（20分）

（１）如果用户A的私钥为Xa=５,,则A的公钥Yａ为多少?

（5分）

（2）如果用户B的私钥为Xb＝1２,，则B的公钥钥Yｂ为多少?

共享密钥K为多少？

（7分）

　（3）如果A和B想在不安全的信道上交换密钥,试对其交换步骤予以描述。

（8分）

（1）Ｙａ＝a^Xamｏｄq＝７^5mod　7１=51

　　（２）Yb=　b^Xbmodq=7^12mod71=4

　　ｋ=（Ya）^Xb　ｍoｄ　q=51＾1２　ｍod7１＝30

（3）

a）用户A和B协商采用素数q=71及其本原根ａ=7

b）用户A用私钥Xａ＝５,计算Ya＝7^５moｄ71＝51,并发送给用户Ｂ

c）用户Ｂ用私钥Xb=12,计算Ｙb=7^12mod71=4,并发送给用户A

d）A计算k=（Ｙb）^Xａmod　ｑ=4^5mod７1=30

e）B计算k’=（Yａ）^Xbmoｄ　q=51^１2　mod　７1=3０

K和k’即为秘密密钥

５、什么是单向函数？

它在密码学中有什么意义?

（１0分）

【答】不严格地说,一个单向函数是一个函数,由x计算函数值y是容易的，但由ｙ计算函数的逆是困难的（在某种平均意义下），“容易＂和“困难"

的确切含意由计算复杂性理论定义.单向函数是现代密码学的一个基本工具，大部分安全的密码系统（包括协议）的构造依赖于“单向函数存在”这一假设，所以十分重要。

6、两种常用的数字签名标准是什么？

对这两种签名的原理予以图示和解释，并说明其不同?

【答】两种常用的数字签名标准是秘密密钥（Secret　Kｅｙ）的数字签名和公开密钥（PｕblicKey）的数字签名。

（１）秘密密钥（SecretKey）的数字签名

秘密密钥的加密技术指发方和收方依靠事先约定的密钥对明文进行加密和解密的算法，它的加密密钥和解密密钥为同一密钥，只有发方和收方才知道这一密钥（如DES体制）。

由于双方都知道同一密钥,无法杜绝否认和篡改报文的可能性,所以必须引入第三方加以控制。

ﻫ　　

ﻫ　秘密密钥的加密技术成功地实现了报文的数字签名,采用这种方法几乎使危害报文安全的可能性降为零。

但这种数字签名技术也有其固有的弊端.在全部签名过程中,必须引入第三方中央权威,同时必须保证中央权威的安全性和可靠性,这就为中央权威的管理带来了很大的困难,这问题可以由下面的公开密钥的数字签名技术来解决．

（２）公开密钥（PubｌicKey）的数字签名

由于秘密密钥的数字签名技术需要引入第三方机构，而人们又很难保证中央权威的安全性、可靠性,同时这种机制给网络管理工作带来很大困难，所以迫切需要一种只需收、发双方参与就可实现的数字签名技术,而公开密钥的加密体制很好地解决了这一难题.ﻫ

ﻫ　这种数字签名方法必须同时使用收、发双方的解密密钥和公开密钥才能获得原文,也能够完成发方的身份认证和收方无法伪造报文的功能.因为只有发方有其解密密钥，所以只要能用其公开密钥加以还原,发方就无法否认所发送的报文。

7、身份认证中证书的验证有哪三种方式，并对其功能和认证过程进行描述。

（2０分）

（1）单向认证

单向认证,只包含一条消息，可达到下列认证的功能:

1.由发送方送出的身份识别数据，可以确认发送方的身份。

2.由发送方送出的身份识别数据，确实是要送给接收方的.

3.可以确保发送方送出的身份识别数据的完整性,且可确认数据是发送方所发送的。

其认证过程如图1所示,详细工作方式如下：

1发送方A先产生一不重复的数字Ra用以抵御重放攻击、防止伪造。

2发送方A将下列信息送至接收方B：

A｛Ta,　Ra,B}

X（I）表示X（在此为A）对数据I（此即为Tａ,Rａ，B）的签名。

Ta可以包含一个或两个时间，一为识别数据产生的时间,另一为该识别数据逾期的时间．

　若要以此签名证明某数据（sｇnDａta）的来源，则应表示A（Tａ,Ra，B，sgnData）

　　　若要传送机密数据（EｎcＤatａ）给收方B，例如认证程序之后的通信用的秘密密钥,则可将机密数据加入签名中,信息变成:

　　A（Ta,RA,B，sgnData,BＰ［ｅｎcData］）

XP[Ｉ]表示用Ｘ（在此为B）的公开密钥加密数据Ｉ.

①　　图1　　③

　　　　　　　　　　　　②　　　　　　　　　　　　　　　

3收方B收到后,执行下列动作:

a）B以事先定义的方法,即前面所述的方法从认证中心取得证书,获得发送方A的公钥，并检查A的证书是否逾期或被注销。

b）验证签名,以确定数据的完整性。

c）检查此文件的识别数据，B是否是此文件的收方。

d）检查时间戳Tａ是否在有效期限之内．

e）检查Ｒa是否重复出现过。

　　（在x.509中建议数字Rａ可以包含两部分;

一部分是顺序累加的部分,另一部分是真正随机选取的部分.可以检查顺序累加的部分足否重复出现过。

）

　　Ra在Ta有效期限之内是有效的.也就是说,对Ra顺序累加的部分，在Ｔａ有效期限之内A不会再使用。

（2）双向认证

“双向认证"

包含有两道信息,除了前述“单向认证"

的发送方送出的信息之外,收方还需产生一道回复信息给发方。

而其在安全上达到的功能,除了前面所介绍的“单向认证”所能达到的三项认证功能外,还可达到下列认证功能：

1）由收方送回给发方的身份识别数据,且可确认数据是收方所产生的，信息的接收端确实是发方。

2）可以保证由收方送回给发方的身份识别数据的完整性。

3）双方可以共享身份识别数据中的秘密部分。

（可选）

　其认证程序如图２所描述，详细工作方式的前三步与“单向认证"

相同,自第④步执行方式如下：

　　④收方Ｂ产生一不重复的数字Rｂ,用以抵御重放攻击，

　⑥收方B将下列信息送至发方Ａ:

　　B（Tb,Ｒb.A，Ra）

　Ｔb可以包含一或两个时间，一为识别数据产生时间,另一为该识别数据逾期时间。

若要以此签名证明其数据（sgnＤaｔa）的来源，可将数据加入签名中，信息变成:

Ｂ（Tb，Rb,　A,Ra.sgnDａtａ）

　　若要顺便传送机密数据enｃDatａ给收方B，如认证程序之后的通信用的秘密密钥,则可将机密数据加入签名中，信息变成:

B{Tb,Rb，,A,Ra.sgnＤatａ，AP[encDaｔa]}

　　　　　①　　图2　　　　　　③　　

　　　　　　　　　　　　②

⑥　　　　　　　⑤　　　　　　　　　　④

6发方A收到后,执行下列动作:

a）以Ｂ的公钥验证签名,以确定数据的完整性。

b）检查此文件的识别数据,A是否此文件的收方。

c）检查时间戳Tb是否在有效期限之内。

d）检查Ｒｂ是否重复出现过（与单向认证一样，此项根据需要选择是否检查）。

（3）三向认证

“三向认证"

除了前述的“双向认证”的信息之外,发方还需要再发送一道应答信息给收方。

其功能可达到前面双向识别的功能,但是不需要检查时间戳,只需检查不重复随机数是否正确即可。

其认证过程如图３所描述，详细工作方式如下：

前六个步骤与“双向认证”类似,但步骤②与步骤⑤所送出的时间戳Tｂ以及Ta可以为0，步骤③与步骤⑥不用检查时间戳,自第⑦步骤执行如下:

7送方A检查收到的不重复数字Rａ与步骤①所产生的不重复数字是否相同。

8送方A将识别数据A{Rｂ,Ｂ}回传给B。

9收方B收到后,执行动作:

a）以Ａ的公钥验证签名,以确定数据的完整性。

b）收方B检查收到不重复数字Ｒｂ与步骤⑤所产生的不重复数字是否相同。

　①　　　图3　　　③　　　　　

　　　　　　　　②

⑥　　　　　⑤　　　　　　　　　　　　④

　　　　　　　　⑧　　　　　

　⑦　　　　　　　　　　⑨

８、概述ＭＤ４和MＤ5算法各自的优缺点?

【答】１）MＤ4ﻫMD4（RFC1320）是MIT的RoｎalｄＬ．Rivesｔ在１９90　年设计的，ＭD是MesｓａgeDigest　的缩写。

它适用在32位字长的处理器上用高速软件实现——它是基于　32位操作数的位操作来实现的。

ﻫ2）MD5ﻫＭD５（ＲFC132１）是Rivｅｓt于1９91年对MD4的改进版本。

它对输入仍以５１2位分组，其输出是4个3２位字的级联，与MD4相同。

MD5比ＭD４来得复杂，并且速度较之要慢一点,但更安全,在抗分析和抗差分方面表现更好

9、消息鉴别码（MＡC）的原理、构成是什么?

【答】消息鉴别码（ＭAC）是以一个报文的公共函数和用于产生一个定长值的密钥作为鉴别符

原理：

消息鉴别码是带有秘密密钥的单向散列函数，散列值是预映射的值和密钥的函数.

构成:

ＭAC由预映射和鉴别密钥构成.

10、在RＳA公开密钥密码体制中：

（1）如果p=７,q＝１１，列出可选的d值;

（6分）

（2）如果p=１3，q＝31,d=7，求e;

（６分）

　（3）已知ｐ=5,q=1１,ｄ=27,求e并加密“ａｂｃdeｆghiｊ”；

（８分）

（1）z＝（ｐ—１）*（q—１）=60,且d与z互质,则ｄ可以是7，1１,1３,17,19，23,29,３１,3７，41，43，47，5３，59。

（2）ｚ=（p－1）*（q—１）=360，且e*d=1（modz），即e*7=1（ｍｏd360）,则e=1０3。

（3）z=（p—1）*（ｑ—１）＝40，且ｅ*d=1（modz）,即　e＊27＝1（moｄ4０）,则e＝3。

n=p*q=5５，则公开密匙为（3，５5）。

明文a,即a＝01,密文C=P^ｅ（modn）=1^３（moｄ55　）＝1;

明文b，即b=02，密文C=P^e（modn）=2^3　（mｏd　55）=8；

明文ｃ,即c＝0３,密文C=P^e（mｏd　ｎ）＝3^3　（mod　５5）＝２7；

明文d，即d=04，密文Ｃ=P＾ｅ（ｍodｎ）　=4＾３　（ｍod55）=9；

明文e,即e=05，密文C=P＾ｅ　（mod　n）=5＾３（mｏd５5）=１５；

明文f，即ｆ=06，密文C＝P^e（modn）＝６^3（mod55）=51;

明文g，即ｇ=0７，密文C=P^e　（modn）=7＾3（ｍod５５）＝13；

明文h,即h＝08,密文C=P＾e（modn）=８^3（mod　５５）＝１7;

明文i,即i=09,密文C=P＾e（mod　n）=９^3（mod55）＝14;

明文j，即ｊ=10，密文Ｃ=P^ｅ（ｍｏdn）=１０^3（mｏd５5）=１0；

所以明文abcｄefgｈｉｊk加密后的密文是１82791551131７141０　

11、考虑一个常用质数q=11，原根ａ=２的Diｆfie—Ｈellmａn方案。

（1）如果用户A的公钥为Ya=９，,则A的私钥Ｘa为多少？

（2）如果用户Ｂ的公钥为Yｂ＝3,,则B的公钥钥Xb为多少？

共享密钥K为多少?

　（3）如果A和Ｂ想在不安全的信道上交换密钥，试对其交换步骤予以描述。

（1）Ｙa＝ａ^Xamoｄq=２^Ｘamoｄ　11=9

　　　得2^Xa＝64，Ｘa＝6

（2）Ｙb=ｂ^Xbｍoｄ　ｑ=2^Xbmｏd11=3

　　得2^Xb=2５６,　Xb＝8

k＝（Ya）＾Xb　moｄ　q=9^8mod11=３

f）用户Ａ和B协商采用素数q＝11及其本原根a＝２

g）用户A用私钥Xa=6，计算Ya=2^6moｄ11=９,并发送给用户Ｂ

h）用户B用私钥Xb=8，计算Ｙｂ=2^8　moｄ　1１=3,并发送给用户Ａ

i）Ａ计算k=（Yｂ）^Xamoｄq＝3^6mod11=3

j）Ｂ计算k’＝（Ｙａ）^Ｘｂ　ｍｏdｑ=9^8ｍod　11=3

K和k'

即为秘密密钥

12、阐述分组密码的四种主要工作模式（１5分）

【答】四种模式：

ECB、CBＣ、ＣFＢ、ＯFB

1.ECＢ—--电子密码本加密方式

ECＢ直接应用密码算法的工作模式：

将明文分成6４位的分组，将各分组用给定的密钥进行加密，得到密文分组。

将各明文分组按顺序连接起来即得到明文的密文．缺点是:

在给定密钥的条件下,同以明文组总是得到同样的密文组,这会暴露明文数据的格式和统计特征。

2.ＣBC——加密块链接加密方式

每个明文组在加密之前先与前一密文组按位模2求和后,在对结果运用ＤＥS算法。

对于第一个明文组，由于还没有反馈密文,需设置一个初始向量。

CBC模式通过反馈使输出密文与以前的各明文相关,从而实现隐蔽明文图样的目的,但是这也会导致错误传播的产生。

3.CFＢ——6４位加密反馈加密方式

CＦB模式将DES作为一个流密码产生器。

移位寄存器的最右边64位将送到DEＳ进行加密：

将加密结果的最左边ｎ位与ｎ位明文分组作异或运算得到密文组。

然后将得到的密文分组送到移位寄存器的最右端,其他位左移n位，最左端ｎ位丢弃。

然后继续下一分组的运算。

CFB是密文反馈,对信道错误较敏感,会造成错误传播。

４。

OFB——６4位输出反馈加密方式

OＦB模式也将DES作为流密文产生器,不同的是它讲输出的ｎ位密钥直接反馈至移位寄存器，即DES的输出端．

１3、数字信封的定义以及与数字签名的区别是什么?

（1５分）

1.数字信封：

发送方用一个随机产生的ＤES密钥加密消息,然后用接收方的公钥加密DES密钥，称为消息的“数字信封”,将数字信封与ＤEＳ加密后的消息一起发给接收方。

接收者收到消息后,先用其私钥找开数字信封，得到发送方的DＥS密钥,再用此密钥去解密消息。

只有用接收方的RSA私钥才能够找开此数字信封,确保了接收者的身份.

2.数字签名是指用户用自己的私钥对原始数据的哈希摘要进行加密所得的数据。

信息接收者使用信息发送者的公钥对附在原始信息后的数字签名进行解密后获得哈希摘要,并通过与自己用收到的原始数据产生的哈希摘要对照,便可确信原始信息是否被篡改.这样就保证了数据传输的不可否认性.

3.　数字签名原理中定义的是对原文做数字摘要和签名并传输原文,在很多场合传输的原文是要求保密的,要求对原文进行加密的数字签名方法是通过“数字信封”的方法来实现。

利用“数字信封”就做到了敏感信息在数字签名的传输中不被篡改，未经认证和授权的人,看不见原数据,起到了在数字签名传输中对敏感数据的保密作用.

１4、访问控制有哪几种类型,基本原理?

【答】〕

1.根据访问控制策略的不同，访问控制一般分为自主访问控制、强制访问控制、基于角色的访问控制三种.

2.自主访问控制是目前计算机系统中实现最多的访问控制机制，它是根据访问者的身份和授权来决定访问模式的。

3.强制访问控制是将主题和客体分级,然后根据主体和客体的级别标记来决定访问模式。

“强制”主要体现在系统强制主体服从访问控制策略上.

4.基于角色的访问控制的基本思想是：

授权给用户的访问权限通常由用户在一个组织中但当的角色来确定。

它根据用户在组织内所处的角色作出访问授权和控制，但用户不能自主地将访问权限传给他人。

这一点是基于角色访问控制和自主访问控制的最基本区别。

1５请画出SSＬRecｏｒd　Ｐｒotocoｌ的工作流程图

发送端:

接收端：

1６请画出SSL（ＳｅcureＳockeｔｓＬaｙer）Handshakｅ　Proｔocoｌ的工作流程图

17.形式化描述RBAC，并解释每个部分的含义

　答:

ＲBAＣ模型定义如下:

18.简述IＰSｅc处理IP数据包的工作模式,并画出其ESP封装及AH封装的示意图

答：

IPＳｅc处理ＩP数据包的两种工作模式为:

传输模式和隧道模式

传输模式只是对IP数据包的有效负载进行加密或认证,其示意图如下:

传输模式的ESP封装示意图

传输模式的AH封装示意图

隧道模式对整个IP数据包进行加密或认证，其示意图如下:

隧道模式的ＥＳP封装示意图

隧道模式的AH封装示意图

1９.根据VＰN的组网方式、连接方式的不同及当前应用状况,简述VPＮ的分类,并说明一个远程访问VPN的各组成部分及功能。

答:

根据ＶPN的组网方式、连接方式的不同及当前应用状况，VPN可分为两种类型：

远程访问／移动用户的VPN连接和网关-网关的VPN连接。

　　一个远程访问的VPN通常由以下部分组成:

VPN服务器:

接受来自ＶＰＮ客户机的连接请求

VＰＮ客户机:

可以是终端,也可以使路由器

隧道：

数据传输通道，流经其中的数据必须经过隧道封装

ＶPN连接：

封装数据、管理隧道的通信标准

传输数据:

经过封装、加密后在隧道上传输的数据

公共网络：

可共享型网络,如Ｉnterneｔ或Intｒanenｔ.

20。

根据RSA的基本原理,分析下面的C程序,并填写相关的空白处，并根据程序流程分析RＳA算法的基本流程,并计算当p=5,q＝11,ｄ=２7时,m=4对应的ｃ为多少

答案：

（1）

①r=r%c；

②t=（p-1）*（q-1）

③d值为私有密钥

④ｃ=caｎdp（ｍ，e，n）

⑤m=cａndp（c，ｄ，ｎ）;

（2）RSＡ算法的基本流程：

ａ．选择两个很大的素数p、q;

ｂ.计算n=pｑ，

（3）当ｐ＝5,q=11,d=２7,m=４时:

z＝（p—1）＊（ｑ-1）=40,且e*d=1（moｄｚ），即ｅ＊27=1（mod４0）,则e=3。

ｎ＝p＊q=５５，则公开密匙为（3,５5）。

　当m＝4时，密文C=m^e（modn）　=4^3　（moｄ55）=９;