作业答案

发布时间 : 星期六 文章作业答案更新完毕开始阅读

2.5题:解决密钥分配问题的一个办法是使用收发双方都有的一本书中的某行文字。至少在某些侦探小说中经常把一本书的第一句话作为密钥。这里就从一本富于悬念的侦探小说——Ruth Tendell的《与陌生人的谈话》中找到一个例子

给定下列消息:SIDKHKDM AF HCRKIABIE SHIMC KD LFEAILA

这段密文是用《沉默的背后》一书的第一句话和单表代换方法产生的,这句话是

The snow lay thick on zhe steps and the snowflakes driven by the wind Looked black in the headlights of the cars. 使用的是简单的代换密码 a.加密算法是什么样的? b.它的安全性怎么样?

c.为了是密钥分配问题简单化,通信双方都同意使用一本书的第一句话或最后一句话作为密钥。要想改变密钥,他们只需更换一本书就行了,使用第一句话为什么比使用最后一句话要好,为什么? 答案:

(1).由于《沉默的背后》一书的第一句话是密钥。并且知道该加密方法是单表代换,即密钥中的所有字母对应着密文中的26个大写的字母。因此对应关系如下:

密钥: the snow lay thick on the steps and the snowflakes 代换表:ABC DEFG HIJ KLM N O P 密钥: driven by the wind looked black in the headlights of

代换表: Q R S T the cars. 因此:

密文为:SIDKHKDM AF HCRKIABIE SHIMC KD LFEAILA 明文为:basilisk to leviathan blake is contact

(2).他的安全性比较差。容易被破译。

(3). 使用最后一句作为密钥可能不会包含所有26个英文字母。如果使用的第一句话时,如果没有包含26个字母或想用的字母,可以拿出第二句和随后的句子找出剩余的字母,直到筹齐所有26个字母。

2.10题:

a.用密钥largest构造一个Playfair矩阵

b.用密钥occurrence构造一个Playfair矩阵,对密钥里冗余字母的处理方法做出合理假设。 答案:

(1)用密钥largest构造Playfair矩阵

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

(2)用密钥Occurrence构造Playfair矩阵

O C U R E N A B D F G H I/J K L M P Q S T V W X Y Z 对于密钥中冗余的字母,保留最先出现的字母,舍去后出现的重复字母,这样occurrence 就变成了ocuren

2.11题:

a.使用下述Playfair矩阵加密消息:must see you over cadogan west.coming at once.

M F H I/J K U N O P Q Z V W X Y E L A R G D S T B C b.使用习题2.10(a)中的Playfair矩阵解习题2.11(a)

c.对这个习题的结果你如何解释?所得的结论能做一般性推广吗? 答案:

(1)根据下表: M F H I/J K U N O P Q Z V W X Y E L A R G D S T B C

明文: Must see you over Cadogan West.Coming at once. 明文分组:mu,st,se,ey,ou,ov,er,ca,do,ga,nw,es,tc,om,in,ga,to,nc,ex(X为补位)

密文:UZTBDLGZPNNWLGTGTUEROVLDBDUHFPERHWQSRZ

(2)根据2.10的表一:用密钥largest构造Playfair矩阵

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 求明文:Must see you over Cadogan West.Coming at once.

明文分组:mu,st,se,ey,ou,ov,er,ca,do,ga,nw,es,tc,om,in,ga,to,nc,ex(X为补位)

密文:UZTBDLGZPNNWLGTGTUEROVLDBDUHFPERHWQSRZ

(3)解释:两个Playfair矩阵求出的密文是相同的。原因是

联系合同范文客服:xxxxx#qq.com(#替换为@)