密码编码学与网络安全复习题-朱铁英20016.docVIP

《计算机安全与密码学》复习题

信息安全（计算机安全）目标是什么？

答：机密性（confidentiality）：防止未经授权的信息泄漏

完整性（integrity）：防止未经授权的信息篡改

可用性（avialbility）：防止未经授权的信息和资源截留

抗抵赖性、不可否认性、问责性、可说明性、可审查性（accountability）：

真实性（authenticity）：验证用户身份

理解计算安全性(即one-timepad的理论安全性)

使用与消息一样长且无重复的随机密钥来加密信息，即对每个明文每次采用不同的代换表不可攻破，因为任何明文和任何密文间的映射都是随机的，密钥只使用一次

列出并简要定义基于攻击者所知道信息的密码分析攻击类型。

(1)、唯密文分析（攻击），密码分析者取得一个或多个用同一密钥加密的密文；

(2)、已知明文分析（攻击），除要破译的密文外，密码分析者还取得一些用同一密钥加密的密文对；

(3)、选择明文分析（攻击），密码分析者可取得他所选择的任何明文所对应的密文（不包括他要恢复的明文），这些密文对和要破译的密文是用同一密钥加密的；

(4)、选择密文分析（攻击），密码分析者可取得他所选择的任何密文所对应的明文（要破译的密文除外），这些密文和明文和要破译的密文是用同一解密密钥解密的，它主要应用于公钥密码体制。。

传统密码算法的两种基本运算是什么？

代换和置换

前者是将明文中的每个元素映射成另外一个元素；后者是将明文中的元素重新排列。

流密码和分组密码区别是什么？各有什么优缺点？

分组密码每次处理一个输入分组，对应输出一个分组；流密码是连续地处理输入元素，每次输出一个元素

流密码Stream:每次加密数据流的一位或者一个字节。连续处理输入分组，一次输出一个元素，速度较快

已知密文ILPQPUN使用的是移位密码，试解密（提示：明文为有意义的英文）。

答：原文：ILPQPUN

移动1位：HKOPOTM移动2位：GJNONSL移动3位：FIMNMRK移动4位：EHLMLQJ

移动5位：DGKLKPI移动6位：CFJKJOH移动7位：BEIJING明文为BEIJING。

利用playfair密码加密明文bookstore，密钥词是（HARPSICOD），所得的密文是什么？

I/JDRGLRQDHG

H

A

R

P

S

I/J

C

O

D

B

E

F

G

K

L

M

N

Q

T

U

V

W

X

Y

Z

解答：生成playfair矩阵：

根据矩阵加密为：

bookstorex

I/JDDGPUGOGV

用密钥largest构造一个playfair矩阵，并加密以下消息：

MustseeyouoverCadoganWest.Comingatonce.

注：该消息摘自SherlockHolmes的故事TheAdventureoftheBruce-PartingtonPlans.

解答：矩阵为：

L

A

R

G

E

S

T

B

C

D

F

H

I/J

K

M

N

O

P

Q

U

V

W

X

Y

Z

加密为：UZTBDLGZPNNWLGTGTUEROVLDBDUHFPERHWQSRZ

当海军上尉JohnF.Kennedy管理的美国巡逻船PT-109被日本毁灭者击沉时，位于澳大利亚的一个无线站截获了一条用Playfair密码加密的消息：

KXJEYUREBEZWEHEWRYTUHEYFS

KREHEGOYFIWTTTUOLKSYCAJPO

BOTEIZONTXBYBWTGONEYCUZWR

GDSONSXBOUYWRHEBAAHYUSEDQ

密钥为royalnewZealandnavy.请解密这条消息，将TT换为tt.

解答：PTBOATONEOWENINELOSTINACTIONINBLACKETTSTRAITTWOMILESSWMERESUCOVEXCREWOFTWELVEXREQUESTANYINFORMATION

用密钥词cat实现vigenere密码，加密明文vigenerecoper，所得的密文是什么？

解答：

Key:catcatcatcatcatcat

Plaintext:vigenerecoper

Chipertext:XIZGNXTEVQPXT

用vigenere密码加密单词explanation.密钥为leg.

解答：key: legleglegle

plaintext: e