密码学教程 习题及解答 毛明.docx

《密码学教程》习题解答

第一章习题解答

1-1．密码学中的密码是什么含义？

答：

密码就是将能看懂的信息变换为非授权者无法看懂的乱码的加密变换过程，用于安全地传递秘密信息。随着密码学的发展，密码又增加了认证等功能，因此按照我国《密码法》的定义：密码是指采用特定变换的方法对信息等进行加密保护、安全认证的技术、产品和服务。

因此，密码学中的密码与日常生活中所说的“手机密码”、“银行卡密码”等不是一个概念，后者只是口令。

1-2．简述密码通信原理，并解释下列名词：明文、密文、密钥、加密、解密、加密算法和解密算法。

答：

密码通信原理可表述如下：当A方与B方进行密码通信时，A方首先将明文（未加密的原始信息）进行加密处理变换成密文（已加密的乱码），然后通过公共通信网发送给B方；当B方收到密文时，必须进行解密处理才能得到明文，至此一次密码通信过程完成。反之，当B方要给A方发送秘密信息时，也是采用同样的过程。

明文即需要被保护的、未加密的原信息（源信息）或称消息；

密文即对明文进行加密后所形成的乱码或数据。

密钥是一组特定的数字或字符，它在对明文的加/解密过程中起关键作用，没有密钥不能对密文进行解密。

将明文在密钥的控制下，通过某种方法变换为密文的过程称为加密，相应的变换方法称为加密算法。

将密文通过密钥还原成明文的过程称为解密，相应的变换方法称为解密算法。

1-3．用Vigenere算法加密明文“wearediscoveredsaveyourself”，密钥是deceptive。

解：

通过查找对照表，密文见下表。

明文

w

e

a

r

e

d

i

s

c

o

v

e

r

e

d

s

a

v

e

y

o

u

r

s

e

l

f

密钥

d

e

c

e

p

t

i

v

e

d

e

c

e

p

t

i

v

e

d

e

c

e

p

t

i

v

e

密文

z

i

c

v

t

w

q

n

g

r

z

g

v

t

w

a

v

z

h

c

q

y

g

l

m

g

j

1-4．设英文字母A,B,?,Z分别编码为0,1,?,25。已知单表仿射加密变换为：c=(5m+7)mod26，其中m表示明文，c表示密文，试对明文HELPME加密。

解：

H→7，5×7+7mod26=16→Q；

E→4，5×4+7mod26=1→B；

L→11，5×11+7mod26=10→K；

P→15，5×15+7mod26=4→E；

M→12，5×12+7mod26=15→P。

因此密文为QBKEPB。

1-5．设英文字母A,B,?,Z分别编码为0,1,?,25。已知m表示明文，c表示密文，单表仿射加密变换为c=(11m+2)mod26，试对密文VMWZ解密。

解：

11-

辗转相除

商

s

t

26

1

0

11

2

0

1

4

2

-2

3

1

5

1

-7

V→21，(21-2)×19mod26=23→X；

M→12，(12-2)×19mod26=8→I；

W→22，(22-2)×19mod26=16→Q；

Z→25，(25-2)×19mod26=21→V。

因此密文为XIQV。

1-6．已知密码体制为Vigenere体制，明文为nankaiuniversity，密文为Nrgkrbuebvvkszmy，求该密码体制的密钥。

解：

已知密码体制为Vigenere体制。

方法一：直接查表。

明文

n

a

n

k

a

i

u

n

i

v

e

r

s

i

t

y

密文

n

r

g

k

r

b

u

e

b

v

v

k

s

z

m

y

密钥

a

r

t

a

r

t

a

r

t

a

r

t

a

r

t

a

密钥为art。

方法二：（1）第一步：确定密钥长度。（Kasiski测试法）

序号

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

明文

n

a

n

k

a

i

u

n

i

v

e

r

s

i

t

y

密文

n

r

g

k

r

b

u

e

b

v

v

k

s

z

m

y

经过观察：①序号1、4、7、10、13、16位置上的明文经过加密后没有变化，距离为3；②序号2、3位置上的两个a对应两个r；序号6、9位置上的两个i对应两个b。距离均为3。所以合理猜测密钥长度为3。

（2）确定密钥。

恢复密钥：

明文

n

a

n

密文

n

r

g

密钥

a

r

t

验证：

明文

k

a

i

密钥

a

r

t

密文

k

r

b

故密钥为art。

1-7．参照Vernam密码体制，构造一个新的密码体制，并具体描述新密码体制五元集合（M,C,K,E,D)中每个集