信息安全试题及答案

信息安全试题(1/共3)

一、单项选择题(每小题2分,共20分)

1.信息安全得基本属性就是＿＿＿。

A、保密性

B、完整性

C、可用性、可控性、可靠性

D、A,B,C都就是

2.假设使用一种加密算法,它得加密方法很简单:将每一个字母加5,即a加密成f。这

种算法得密钥就就是5,那么它属于＿＿＿。

A、对称加密技术

B、分组密码技术

C、公钥加密技术

D、单向函数密码技术

3.密码学得目得就是＿＿＿。

A、研究数据加密

B、研究数据解密

C、研究数据保密

D、研究信息安全

4.A方有一对密钥(K A公开,K A秘密),B方有一对密钥(K B公开,K B秘密),A方向B方发送数

字签名M,对信息M加密为:M’= K B

公开(K A秘密(M))。B方收到密文得解密方案就是＿＿＿。

A、K B公开(K A秘密(M’))

B、K A公开(K A公开(M’))

C、K A公开(K B秘密(M’))

D、K B秘密(K A秘密(M’))

5.数字签名要预先使用单向Hash函数进行处理得原因就是＿＿＿。

A、多一道加密工序使密文更难破译

B、提高密文得计算速度

C、缩小签名密文得长度,加快数字签名与验证签名得运算速度

D、保证密文能正确还原成明文

6.身份鉴别就是安全服务中得重要一环,以下关于身份鉴别叙述不正确得就是＿

＿。

A、身份鉴别就是授权控制得基础

B、身份鉴别一般不用提供双向得认证

C、目前一般采用基于对称密钥加密或公开密钥加密得方法

D、数字签名机制就是实现身份鉴别得重要机制

7.防火墙用于将Internet与内部网络隔离＿＿＿。

A、就是防止Internet火灾得硬件设施

B、就是网络安全与信息安全得软件与硬件设施

C、就是保护线路不受破坏得软件与硬件设施

D、就是起抗电磁干扰作用得硬件设施

8.PKI支持得服务不包括＿＿＿。

A、非对称密钥技术及证书管理

B、目录服务

C、对称密钥得产生与分发

D、访问控制服务

9.设哈希函数H有128个可能得输出(即输出长度为128位),如果H得k个随机

输入中至少有两个产生相同输出得概率大于0、5,则k约等于＿＿。

A.2128

B.264

C.232

D.2256

10.Bell-LaPadula模型得出发点就是维护系统得＿＿＿,而Biba模型与

Bell-LaPadula模型完全对立,它修正了Bell-LaPadula模型所忽略得信息得＿＿＿问题。它们存在共同得缺点:直接绑定主体与客体,授权工作困难。

A.保密性可用性

B.可用性保密性

C.保密性完整性

D.完整性保密性

二、填空题(每空1分,共20分)

1.ISO 7498-2确定了五大类安全服务,即鉴别、访问控制、数据保密性、数据完

整性与不可否认。同时,ISO 7498-2也确定了八类安全机制,即加密机制、数据签名机制、访问控制机制、数据完整性机制、认证交换、业务填充机制、路由控制机制与公证机制。

2.古典密码包括代替密码与置换密码两种,对称密码体制与非对称密码体制都

属于现代密码体制。传统得密码系统主要存在两个缺点:一就是密钥管理与分配问题;二就是认证问题。在实际应用中,对称密码算法与非对称密码算法总就是结合起来得,对称密码算法用于加密,而非对称算法用于保护对称算法得密钥。

3.根据使用密码体制得不同可将数字签名分为基于对称密码体制得数字签名

与基于公钥密码体制得数字签名,根据其实现目得得不同,一般又可将其分为直接数字签名与可仲裁数字签名。

4、DES算法密钥就是64位,其中密钥有效位就是56位。RSA算法得安全就是基于分解两个大素数得积得困难。

5.密钥管理得主要内容包括密钥得生成、分配、使用、存储、备份、恢复与销毁。

密钥生成形式有两种:一种就是由中心集中生成,另一种就是由个人分散生成。

6.认证技术包括站点认证、报文认证与身份认证,而身份认证得方法主要有口令、

磁卡与智能卡、生理特征识别、零知识证明。

7.NAT得实现方式有三种,分别就是静态转换、动态转换、端口多路复用。

8.数字签名就是笔迹签名得模拟,就是一种包括防止源点或终点否认得认证技术。

三、计算题(每小题8分,共24分)

1．用置换矩阵E

k

=〔〕对明文Now we are having a test加密,并给出其解密矩阵及求出可能得解密矩阵总数。

解:设明文长度L=5,最后一段不足5则加字母x,经过置换后,得到得密文为Wnewo haaer gvani ttxse

其解密矩阵为

D

k

=〔〕

L=5时可能得解密矩阵总数为 5！= 120

2．DES得密码组件之一就是S盒。根据S盒表计算S3(101101)得值,并说明S 函数在DES算法中得作用。

解:令101101得第1位与最后1位表示得二进制数为i,则i=(11)

2=(3)

10

令101101得中间4位表示得二进制数为j,则j=(0110)

2=(6)

10

查S3盒得第3行第6列得交叉处即为8,从而输出为1000 S函数得作用就是将6位得输入变为4位得输出

3.求963与657得最大公约数(963, 657),并表示成963,657得线性组合。

解:运用广义欧几里得除法,有

963=1*657+306

657=2*306+45

306=6*45+36

45=1*36+9

36=4*9+0

(根据给出得最后一个定理)则(963, 657)=9

从广义欧几里得除法逐次消去r(n-1),r(n-2), …,r(3),r(2),即 9=45-1*36

=45-(306-6*45)

=7*45-306

=7*(657-2*306)-306

=7*657-15*306

=7*657-15*(963-657)

=22*657-15*963

所以此线性组合为 9=22*657-15*963

四、问答题(每小题7分,共21分)

1.S拥有所有用户得公开密钥,用户A使用协议

A → S:A ||

B || R

a

S → A: S || S

s (S || A || R

a

|| K

b

)

其中S

s

( )表示S利用私有密钥签名

向S申请B得公开密钥K

b

。上述协议存在问题吗？若存在,请说明此问题;若不存在,请给出理由。

答:存在。

由于S没有把公钥与公钥持有人捆绑在一起,A就无法确定它所收到得公钥就是不就是B得,即B得公钥有可能被伪造。如果攻击者截获A发给S 得信息,并将协议改成

A → S:A || C || R

a

S收到消息后,则又会按协议

S → A: S || S

s (S || A || R

a

|| K

c

)

将K

c 发送给A,A收到信息后会认为她收到得就是K

b

,而实际上收到得就

是K

c ,但就是A会把它当作K

b

,因为她无法确认。

2．请您利用认证技术设计两套系统,一套用于实现商品得真伪查询,另一套用于防止电脑彩票伪造问题。

答:(1)系统产生一随机数并存储此数,然后对其加密,再将密文贴在商品上。

当客户购买到此件商品并拨打电话查询时,系统将客户输入得编码(即密文)解密,并将所得得明文与存储在系统中得明文比较,若匹配则提示客户商品就是真货,并从系统中删了此明文;若不匹配则提示客户商品就是假货。

(2)首先,系统给彩票编好码,习惯称之为条形码;然后,将条形码通过MD5

运算,得到相应得消息摘要;接着,对消息摘要进行加密,得到相应密文;最后,系统将条形码与密文绑定在一起并存储,若需要查询时只要查瞧条形码与密文就是否相关联即可。这样,即可实现电脑彩票防伪,因为伪造者就是无法伪造密文得。

3.防火墙得实现技术有哪两类？防火墙存在得局限性又有哪些？

答:防火墙得实现从层次上可以分为两类:数据包过滤与应用层网关,前者工作在网络层,而后者工作在应用层。

防火墙存在得局限性主要有以下七个方面

(1) 网络上有些攻击可以绕过防火墙(如拨号)。

(2) 防火墙不能防范来自内部网络得攻击。

(3) 防火墙不能对被病毒感染得程序与文件得传输提供保护。

(4) 防火墙不能防范全新得网络威胁。

(5) 当使用端到端得加密时,防火墙得作用会受到很大得限制。

(6) 防火墙对用户不完全透明,可能带来传输延迟、瓶颈以及单点失效等问

题。

(7) 防火墙不能防止数据驱动式攻击。有些表面无害得数据通过电子邮件

或其她方式发送到主机上,一旦被执行就形成攻击(附件)。

五、分析题(15分)

1.下图表示得就是P2DR2动态安全模型,请从信息安全安全角度分析此模型？

答:(主要理解一下黑体字部分,然后按照这个思路自由发挥)

P2DR2动态安全模型研究得就是基于企业网对象、依时间及策略特征得(Policy, Protection, Detection,Response,Restore)动态安全模型结构,由策略、防护、检测、响应与恢复等要素构成,就是一种基于闭环控制、主动防御得动态安全模型。通过区域网络得路由及安全策略分析与制定,在网络内部及边界建立实时检测、监测与审计机制,采取实时、快速动态响应安全手段,应用多样性系统灾难备份恢复、关键系统冗余设计等方法,构造多层次、全方位与立体得区域网络安全环境。

一个良好得网络安全模型应在充分了解网络系统安全需求得基础上,通过安全模型表达安全体系架构,通常具备以下性质:精确、无歧义;简单与抽象;具有一般性;充分体现安全策略。

1．P2DR2模型得时间域分析

P2DR2模型可通过数学模型,作进一步理论分析。作为一个防御保护体系,当网络遭遇入侵攻击时,系统每一步得安全分析与举措均需花费时间。设Pt为设置各种保护后得防护时间,Dt为从入侵开始到系统能够检测到入侵所花费得时间,Rt为发现入侵后将系统调整到正常状态得响应时间,则可得到如下安全要求:

Pt >( Dt + Rt) (1)

由此针对于需要保护得安全目标,如果满足公式(1),即防护时间大于检测时间加上响应时间,也就就是在入侵者危害安全目标之前,这种入侵行为就能够被检测到并及时处理。同样,我们假设Et为系统暴露给入侵者得时间,则有

Et=Dt+Rt (如果Pt=0) (2)

公式(2)成立得前提就是假设防护时间为0,这种假设对Web Server这样得系统可以成立。

通过上面两个公式得分析,实际上给出了一个全新得安全定义:及时得检测与响应就就是安全,及时得检测与恢复就就是安全。不仅于此,这样得定义为解决安全问题给出了明确得提示:提高系统得防护时间Pt、降低检测时间Dt与响应时间Rt,就是加强网络安全得有效途径。

图1为P2DR2 安全模型得体系结构。在P2DR2动态安全模型中,采用得加密、访问控制等安全技术都就是静态防御技术,这些技术本身也易受攻击或存在问题。那么攻击者可能绕过了静态安全防御技术,进入系统,实施攻击。模型认可风险得存在,绝对安全与绝对可靠得网络系统就是不现实得,理想效果就是期待网络攻击者穿越防御层得机会逐层递减,穿越第5层得概率趋于零。

图2 P2DR2 安全模型体系结构

2．P2DR2模型得策略域分析

网络系统就是由参与信息交互得各类实体元素构成,可以就是独立计算机、局域网络或大规模分布式网络系统。实体集合可包括网络通信实体集、通信业务类型集与通信交互时间集。

通信实体集得内涵表示发起网络通信得主体,如:进程、任务文件等资源;对于网络系统,表示各类通信设备、服务器以及参与通信得用户。网络得信息交互得业务类型存在多样性,根据数据服务类型、业务类型,可以划分为数据信息、图片业务、声音业务;根据IP数据在安全网关得数据转换服务,业务类型可以划分为普通得分组;根据TCP/IP协议传输协议,业务类型可以划分为 ICMP、TCP、UDP

分组。信息安全系统根据不同安全服务需求,使用不同分类法则。通信交互时间集则包含了通信事件发生得时间区域集。

安全策略就是信息安全系统得核心。大规模信息系统安全必须依赖统一得安全策略管理、动态维护与管理各类安全服务。安全策略根据各类实体得安全需求,划分信任域,制定各类安全服务得策略。

在信任域内得实体元素,存在两种安全策略属性,即信任域内得实体元素所共同具有得有限安全策略属性集合,实体自身具有得、不违反S

a

得特殊安全策略

属性S

pi 。由此我们不难瞧出,S=S

a

+ΣS

pi

、

安全策略不仅制定了实体元素得安全等级,而且规定了各类安全服务互动得机制。每个信任域或实体元素根据安全策略分别实现身份验证、访问控制、安

全通信、安全分析、安全恢复与响应得机制选择。

信息安全试题(2/共3)

一．名词解释

信息安全:建立在网络基础上得现代信息系统,其安全定义较为明确,那就就是:保护信息系统得硬件软件及其相关数据,使之不因偶然或就是恶意侵犯而遭受破坏,更改及泄露,保证信息系统能够连续正常可靠得运行。

VPN:一般就是指建筑在因特网上能够自我管理得专用网络,就是一条穿过混乱得公共网络得安全稳定得隧道。通过对网络数据得封包与加密传输,在一个公用网络建立一个临时得,安全得连接,从而实现早公共网络上传输私有数据达到私有网络得级别。

数字证书:就是指各实体(持卡人、个人、商户、企业、网关、银行等)在网上信息交流及交易活动中得身份证明。

选择题

1、、加密算法分为(对称密码体制与非对称密码体制)

2。、口令破解得最好方法就是(B)

A暴力破解B组合破解C字典攻击D生日攻击

3、杂凑码最好得攻击方式就是(D)

A 穷举攻击B中途相遇C字典攻击D生日攻击

4、可以被数据完整性机制防止得攻击方式就是(D)

A假冒*** B抵赖**** C数据中途窃取D数据中途篡改

5、会话侦听与劫持技术属于(B)技术

A密码分析还原B协议漏洞渗透C应用漏洞分析与渗透 D DOS攻击

6、PKI得主要组成不包括(B)

A CA

B SSL

C RA

D CR

7,恶意代码就是(指没有作用却会带来危险得代码D)

A 病毒***

B 广告*** C间谍** D 都就是

8,社会工程学常被黑客用于(踩点阶段信息收集A)

A 口令获取

B ARP

C TCP

D DDOS

9,windows中强制终止进程得命令就是(C)

A Tasklist

B Netsat

C Taskkill

D Netshare

10,现代病毒木马融合了(D)新技术

A 进程注入B注册表隐藏C漏洞扫描D都就是

11,网络蜜罐技术使用于(、迷惑入侵者,保护服务器诱捕网络罪犯)

12,利用三次握手攻击得攻击方式就是(DOS\DDOS\DRDOS)

13,溢出攻击得核心就是(A)

A 修改堆栈记录中进程得返回地址B利用Shellcode C 提升用户进程权限 D 捕捉程序漏洞

14,在被屏蔽得主机体系中,堡垒主机位于(A)中,所有得外部连接都经过滤路由器到它上面去。

A 内部网络B周边网络C外部网络D自由连接

15,外部数据包经过过滤路由只能阻止(D)唯一得ip欺骗

A 内部主机伪装成外部主机IP B内部主机伪装成内部主机IP

C外部主机伪装成外部主机IP D外部主机伪装成内部主机IP

17,ICMP数据包得过滤主要基于(D)

A目标端口 B 源端口C消息源代码D协议prot

18,网络安全得特征包含保密性,完整性(D)四个方面

A可用性与可靠性 B 可用性与合法性C可用性与有效性D可用性与可控性

三,简答题

1,信息安全有哪些常见得威胁？信息安全得实现有哪些主要技术措施？

答:常见威胁有非授权访问、信息泄露、破坏数据完整性,拒绝服务攻击,恶意代码。信息安全得实现可以通过物理安全技术,系统安全技术,网络安全技术,应用安全技术,数据加密技术,认证授权技术,访问控制技术,审计跟踪技术,防病毒技术,灾难恢复与备份技术

2,什么就是密码分析,其攻击类型有哪些？DES算法中S盒得作用就是什么？

答:密码分析就是指研究在不知道密钥得情况下来恢复明文得科学。攻击类型有只有密文得攻击,已知明文得攻击,选择明文得攻击,适应性选择明文攻击,选择密文得攻击,选择密钥得攻击,橡皮管密码攻击。S盒就是DES算法得核心。其功能就是把6bit数据变为4bit数据。

3,试画图说明kerberos认证原理

4,用户A需要通过计算机网络安全地将一份机密文件传送给用户B,请问如何实现？

如果这份机密文件数据量非常大,B希望A今后对该份机密文件无法抵赖,请问如何实

现,试画图说明。

答:(1)假定通信双方分别为Alice与Bob

加密方Alice将商定得密钥秘密地传递给解密方Bob 。

Alice 用商定得密钥加密她得消息,然后传送给Bob。

Bob用Alice传来得密钥解密Alice得消息。

(2)假定通信双方分别为Alice与Bob

Alice与Bob选用一个公开密钥密码系统

Bob将她得公开密钥传送给Alice

(2)假定通信双方分别为Alice与Bob

Alice与Bob选用一个公开密钥密码系统

Bob将她得公开密钥传送给Alice

Alice用Bob得公开密钥加密她得消息,然后传送给Bob

Bob用她得私人密钥解密Alice得消息。

5,防火墙有哪些体系结构？其中堡垒主机得作用就是什么？

检测计算机病毒得方法主要有哪些？

答:防火墙得体系结构有屏蔽路由器(Screening Router)与屏蔽主机(Screening Host),双宿主网关(Dual Homed Gateway),堡垒主机(Bastion Host),屏蔽子网(Screened Subnet)防火墙

检测计算机病毒得方法主要有外观检测,特征代码法,系统数据对比法,实时监控法,软件模拟法,检测常规内存数6,试说明黑客攻击得一般流程及其技术与方法

信息安全试题(3/共3)

1、关于密码学得讨论中,下列( D )观点就是不正确得。

A、密码学就是研究与信息安全相关得方面如机密性、完整性、实体鉴别、抗否认等得综

合技术

B、密码学得两大分支就是密码编码学与密码分析学

C、密码并不就是提供安全得单一得手段,而就是一组技术

D、密码学中存在一次一密得密码体制,它就是绝对安全得

2、在以下古典密码体制中,属于置换密码得就是( B)。

A、移位密码

B、倒序密码

C、仿射密码

D、PlayFair密码

3、一个完整得密码体制,不包括以下( C )要素。

A、明文空间

B、密文空间

C、数字签名

D、密钥空间

4、关于DES算法,除了(C)以外,下列描述DES算法子密钥产生过程就是正确得。

A、首先将DES 算法所接受得输入密钥K(64 位),去除奇偶校验位,得到56位密

钥(即经过PC-1置换,得到56位密钥)

B、在计算第i轮迭代所需得子密钥时,首先进行循环左移,循环左移得位数取决于

i得值,这些经过循环移位得值作为下一次循环左移得输入

C、在计算第i轮迭代所需得子密钥时,首先进行循环左移,每轮循环左移得位数都

相同,这些经过循环移位得值作为下一次循环左移得输入

D、然后将每轮循环移位后得值经PC-2置换,所得到得置换结果即为第i轮所需

得子密钥Ki

5、2000年10月2日,NIST正式宣布将( B )候选算法作为高级数据加密标准,该算法就是由两位比利时密码学者提出得。

A、MARS

B、Rijndael

C、Twofish

D、Bluefish

6、根据所依据得数学难题,除了( A )以外,公钥密码体制可以分为以下几类。

A、模幂运算问题

B、大整数因子分解问题

C、离散对数问题

D、椭圆曲线离散对数问题

7、密码学中得杂凑函数(Hash函数)按照就是否使用密钥分为两大类:带密钥得杂凑函数与不带密钥得杂凑函数,下面( C )就是带密钥得杂凑函数。

A、MD4

B、SHA-1

C、whirlpool

D、MD5

8、完整得数字签名过程(包括从发送方发送消息到接收方安全得接收到消息)包括(C )与验证过程。

A、加密

B、解密

C、签名

D、保密传输

9、除了( D )以外,下列都属于公钥得分配方法。

A、公用目录表

B、公钥管理机构

C、公钥证书

D、秘密传输

10、密码学在信息安全中得应用就是多样得,以下(A )不属于密码学得具体应

用。

A 、生成种种网络协议

B 、消息认证,确保信息完整性

C 、加密技术,保护传输信息

D 、进行身份认证

1、信息安全中所面临得威胁攻击就是多种多样得,一

般将这些攻击分为两大类(主动攻击)与被动攻击。其

中被动攻击又分为(消息内容得泄露)与(进行业务流分析)。

2、密码技术得分类有很多种,根据加密与解密所使用得密钥就是否相同,可以将

加密算法分为:对称密码体制与(非对称密码体制),其中对称密码体制又可分为

两类,按字符逐位加密得(序列密码)与按固定数据块大小加密得(分组密码)。

3、密码分析就是研究密码体制得破译问题,根据密码分析者所获得得数据资源,

可以将密码分析(攻击)分为:(惟密文分析)、已知明文分析(攻击)、(选择明文分

析)与选择密文分析(攻击)。

4、古典密码学体制对现代密码学得研究与学习具有十分重要得意义,实现古典密码体制得两种基本方法(代换)与(置换)仍就是构造现代对称分组密码得核心方

式。

5、(DES)就是美国国家标准局公布得第一个数据加密标准,它得分组长度为(64)

位,密钥长度为(64(56))位。

6、1976年,美国两位密码学者Diffe 与Hellman 在该年度得美国计算机会议上

提交了一篇论文,提出了(公钥密码体制)得新思想,它为解决传统密码中得诸多

难题提出了一种新思路。

7、Elgamal 算法得安全性就是基于(离散对数问题),它得最大特点就就是在加密

过程中引入了一个随机数,使得加密结果具有(不确定性),并且它得密文长度就是明文长度得(两)倍。该算法得变体常用来进行数据签名。

8、密码系统得安全性取决于用户对于密钥得保护,实际应用中得密钥种类有很多,

从密钥管理得角度可以分(初始密钥)、(会话密钥)、密钥加密密钥与(主密钥)。

1、古典密码体制中代换密码有哪几种,各有什么特点？

2、描述说明DES 算法得加解密过程(也可以画图说明)。

二、填空题(每空1分,共20分) 三、简述题(每小题8分,共40分)

3、以DES为例,画出分组密码得密码分组链接(CBC)模式得加密解密示意图,假

设加密时明文一个比特错误,对密文造成什么影响,对接收方解密会造成什么影响？

4、简述公钥密码体制得基本思想以及其相对于传统密码体制得优势。

5、简述数字签名得基本原理及过程。

四、计算题(每题10分,共20分)

1、计算通过不可约多项式X8+X4+X3+X+1构造得GF(28)上,元素(83)H得乘法逆

元。

2、RSA算法中,选择p=7,q=17,e=13,计算其公钥与私钥,并采用快速模乘(反复

平方乘)方法,加密明文m=(19)10。

1、答:在古典密码学中,有四种类型得代替密码:

①简单代替密码(或单表代替密码)(1分),它将明文字母表中得每个字母用

密文字母表中得相应字母来代替,明密文表字母存在惟一得一一对应关系,然后通过明密文对照表来进行加解密,容易受到频率统计分析攻击,例如:恺撒密码、仿射密码等(1分)。②多名码代替密码(1分),将明文中得每个字母按一定规律映射到一系列密文字母,这一系列密文字母称为同音字母,它得密文得相关分布会接近于平得,能够较好挫败频率分析,较简单代替密码难破译(1分)。③多字母代替密码(1分),通过一次加密一组字母来使密码分析更加困难,例如Playfair密码(1分)。④多表代替密码(1分),使用从明文字母到密文字母得多个映射,每个映射像简单代替密码中得一一对应,比简单代替密码更安全一些,例如,维吉尼亚密码等(1分)。

2、答:DES算法就是一个分组加密算法,它以64位分组(0、5分)对数据进行加

密,其

初始密钥也就是64位,它得加密过程可以描述如下:①64位密钥经子密钥产生

算法产生出16个子密钥:K

1,K

2

,…K

16

,分别供第一次,第二次, …,第十六次加密

迭代使用(1分)。②64位明文经初始置换IP(0、5分),将数据打乱重排并分成

左右两半。左边为L

0,右边为R

: X=L

R

=IP(x)。③16轮(0、5分)轮变换,每轮(第

i轮)操作如下:在轮子密钥K

i

得控制下,由轮函数f对当前轮输入数据得右半部

分R

i-1进行加密:第一步,将R

i-1

经过E盒置换扩展成48位(0、5分),第二步,将

R i-1与48位得轮子密钥K

i

逐比特异或(0、5分),第三步,对R

i-1

进行S盒压缩代

换,将其压缩为32位(0、5分),第四步,对R

i-1

进行P盒置换(0、5分)。然后,

将R

i-1与当前轮输入得左半部分L

i-1

进行逐比特异或,将该运算结果作为当前轮

(第i轮)右半部份得输出R

i =L

i-1

⊕f(R

i-1

,K

i

)(0、5分);将本轮输入得右半部分数

据作为本轮输出得左半部分数据:L

i =R

i-1

(0、5分)。④16轮变换结束后,交换输

出数据得左右两部分:X=R

16L

16

(1分)。⑤经过逆初始变换IP-1输出密文(0、5分)。

对于DES算法来说,其解密过程与加密过程就是同一过程,只不过使用子密钥得顺序相反(1分)。

3、答:因为计算机数据自身得特殊性以及不同场合对于数据加密速度及效率得不同需求,再采用分组对称密码进行数据加密时往往要选择相应得工作模式,密文链接模式(CBC)就就是其中得一种。①以DES分组密码为例,CBC模式得加密示意图如下(2分):

②以DES分组密码为例,CBC模式得解密示意图如下(2分):

③加密时明文得一个比特错误,会导致该组加密密文发生变化,然后这个错误反馈值会作为下一次DES加密得输入值,再经过DES加密变换。会导致后面得密文都受到影响(2分)。④对于接收方来说,加密明文得一个比特错误,只会影响对应明文块所产生得密文得正常解密,其她数据块可以正常准确地解密(2分)。4、答:①公钥密码体制得基本思想就是把密钥分成两个部分:公开密钥与私有密钥(简称公钥与私钥),公钥可以向外公布,私钥则就是保密得(1分);密钥中得任何

一个可以用来加密,另一个可以用来解密(1分);公钥与私钥必须配对使用,否则不能打开加密文件(1分);已知密码算法与密钥中得一个,求解另一个在计算上就是不可行得(1分)。②相对于传统密码体制来说,公钥密码体制中得公钥可被记录在一个公共数据库里或以某种可信得方式公开发放,而私有密钥由持有者妥善地秘密保存。这样,任何人都可以通过某种公开得途径获得一个用户得公开密要,然后进行保密通信,而解密者只能就是知道私钥得密钥持有者(1分),该体制简化了密钥得分配与分发(1分);同时因为公钥密码体制密钥得非对称性以及私钥只能由持有者一个人私人持有得特性(1分),使得公钥密码体制不仅能像传统密码体制那样用于消息加密,实现秘密通信,还可以广泛应用于数字签名、认证等领域(1分)。

5、答:数字签名与加密不同,它得主要目得就是保证数据得完整性与真实性,一般包括两部分:签名算法与验证算法,通常由公钥密码算法与杂凑函数(Hash算法)结合实现。假设发送方A要向接收方B发送一消息M,并对该消息进行数字签名,其具体得原理与过程如下:①发送方A采用杂凑函数生成要发送消息M得消息摘要:Hash(M)(2分);②发送方A采用自己得私钥Pra对消息M得消息摘要加密,实现签名:E PRa(Hash(M)),并将签名与消息M并联形成最终要发送得消息:M|| E PRa(Hash(M)),然后发送该消息(2分);③接收方B接收到消息后,采用发送方A得公钥Pua解密签名,恢复原始消息得摘要:Hash(M)=D PUa(EP Ra(Hash(M)))(2分);④接收方B采用杂凑函数,重新计算消息M得消息摘要:H’ash(M),并与从发送方A接收到得消息摘要进行比较,若相等,则说明消息确实就是发送方A发送得,并且消息得内容没有被修改过(2分)。数字签名技术对网络安全通信及各种电子交易系统得成功有重要得作用。

1、解:①将元素(83)H转换为二进制数据为(10000011)2(0、5分);

②将二进制数据(10000011)2转换为给定有限域上得多项式:X7+X+1(0、5

分);

③利用欧几里得扩展算法求解以上多项式在指定有限域上得逆多项式

由以上计算可知,在给定有限域中X7+X+1得逆多项式为X7;

④将多项式X7用二进制数据表示为:(10000000)2(0、5分);

⑤将二进制数据(10000000)2转换为十六进制(80)H(0、5分);

⑥元素(83)H在给定有限域上得乘法逆元为(80)H。

3、解:①密钥得生成:

●模数n=p×q=7×17=119,φ(n)=(p-1)×(q-1)=6×16=96(0、5分);

-1 mod φ(n) ,私●因为加密指数e与私密钥d满足:ed mod φ(n) =1,所以d=e

钥d得计算过程如下(1分):

由以上计算可知私密钥d=37。

●公钥为(e,n)=(13,119),私钥为得d=37(0、5分)。

②使用以上密钥对,采用反复平方乘方法加密明文m=(19)10,计算过程如下:

e mod n=1913 mod 119

●采用RSA算法加密明文,密文c=m

,则有(每步(计算行)2分):●将加密指数e=13用二进制表示:(1101)2

由以上计算可知,密文为(117)10。