密码学第五版部分课后答案.pdfVIP

学而不知道，与不学同；知而不能行，与不知同。——黄睎

密码学第五版部分课后答案

已知下面的密文单表代换算法产生：

请将它破译。提示：

1、正如你所知，英文中最常见的字母是e。因此，密文

第一个或第二个出现频率最高的字符应该代表e。此外，e

经常成对出现。找出代表e的字符，并首先将它译出来。2、

英文中最常见的单词是“the”。利用这个事实猜出什么字母

t和h。3、根据已经得到的结果破译其他部分。

解：题意分析：“8”出现次数最多，对应明文为“e”，

“；48”代表的明文为“the”，“）”、“*”、“5”出现频率都

比较高，分别对应“s”、“n”、“a”，此破译出密文对应的明

文为：AgoodglassintheBishop’shostelinthe

Devil’sseat-twenty-onedegreesandthirteen

minutes-northeastandbynorth-mainbranchseventh

limbeastside-shootfromthelefteyeofthedeath’

shead-abeelinefromthetreethroughtheshotfifty

feetout.

在多罗的怪诞小说中，有一个故事是这样的：地主彼得

遇到了下图所示的消息，他找到了密钥，是一段整数：

787656543432112343456567878878765654343211234345656

2016

1/13

学而不知道，与不学同；知而不能行，与不知同。——黄睎

7878878765654343211234a.破译这段消息。提示：最大的

整数是什么？

b.如果只知道算法而不知道密钥，这种加密方案的安全

性怎么样？c.如果只知道密钥而不知道算法，这种加密方

案的安全性又怎么样？解：

A.根据提示，将密文排成每行8字母的矩阵，密钥代表

矩阵中每行应取的字母，依次取相应字母即可得明文。明文

为：

Hesittethbetweentheislesmaybegladthe

riversintheSouth.

B.安全性很好。若密文的字母数为8n，则共有8种可能

的密钥，不易攻破。

C.安全性较差。将字母总数与密钥总数相除，得每组8

个字母，即可破译。

这个问题给出了用一轮DES加密的具体数字的例子。假

设明文和密钥K有相同的位模式，即：

用十六进制表示：0123456789ABCDEF

用二进制表示：0000000100100011010001010110

011110001001101010111100110111101111a.

推导第一轮的子密钥解：

经过表置换，得：C0：1111000011001100101010100000