计算机网络_第八章习题.pdfVIP

海纳百川，有容乃大；壁立千仞，无欲则刚。——林则徐

第八章

1.请破解下面的单字母置换密码。明文仅由字母组成，它是从LewisCarroll的诗中摘录下来

的名句:

mvyybekmnyxnyvjjyrsnijrhinvqnmuvjvdtjenidnvy

jurhrinfehfevirpyeiroruvdqkindqurijhrnqvdtedzbjnvy

Irruemrntrhybjuryeoijrhindqjurjkhjyrinyynqlndpr

Jurbnhrmnvjvdtedjuriuvdtyrmvyybekpezrndqwevdjurqn即r

mvyybek,medjbek,mvyybek,medjbek,myyybekwevdjurqndpr

mvyybek,medjbek,mvyybek,medjbek,medjbekwevdjurqndpr

2.仿射密码是单字母置换密码的一种版本，其中m个字母中的字母首先被映射成0到m-1

的整数。随后，表示每个明文字母的整数被转换成一个表示对应密文的字母的整数。单个字

母的加密函数是E(x)=(ax+b)modm，其中m是字母表的尺寸，a和b是密文的密钥，并且

它们是共素数(co-prime)。Trudy发现Bob使用仿射密码来产生密文。她得到一份密文的副

本，并且发现在密文中出现频率最大的字母是“本，并且发现在密文中出现频率最大的字母是“，出现频率第二高的字母是“，出现频率第二高的字母是“。请显

示Trudy如何可以破解密文并得到明文。

3.破解下面柱形替代密码。明文是从一本流行的计算机教材中摘录的，所以““是一

个可能的单词。明文全部由字母组成(没有空格)。为了方便阅读，密文被分割成5个字符的

块。

aauancvlrerurnndltmeaeepbytusticeatnpmeyiicgogorchsrsoc

nntiiimihaoofpagsivttpsitlbolrotoex

4.Alice使用替代密码来加密她给Bob的消息。为了增强安全性，她又使用置换密码来加密

替代密码的密钥，并且在她的机器上保留加密密码。Trudy设法得到了加密后的替代密码的

密钥。请问，Trudy是否能解密Alice给Bob的消息?并解释为什么能?或者为什么不能?

5.从图8-4中的密文中找到用来产生“HelloWorld”文本的77位一次性密钥。

6.假设你是个密探，为了方便起见，假设你有一个具有无限数量书的图书馆任由你处置。你

的操作员在他的处置库里也有这样一个图书馆。你们已经事先使用指环王(LordoftheRings)

作为一次性密钥。请解释你们如何能够使用这样的资产来产生一个无限长的一次性密钥。

7.量子密码学需要一个能根据需要激发单个光子(携带1位信息)的光子枪。在这个习题中，

请计算在一条250Gbps的光纤链路上，一位携带多少个光子。假设光子的长度等于它的波

长，波长为1微米。光纤中的光速为20厘米/纳秒。

8.假设一个系统使用了量子密码技术，如果Trudy能够捕获并重新生成光子，那么，它将会

得到一些错误的位，从而导致在Bob的一次性密钥中出现错误。试问，平均Bob的一次性

密钥中错误的位占多大的比例?

9.一条基本的密码学原则规定所有的消息必须有冗余度。但是，我们也知道，消息中的冗余

可以帮助一个入侵者来识别一个猜测的密钥是否正确。请考虑两种冗余形式。第一，明文的

前n位包含一种