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矩阵求出的密文是相同的。原因是
2.10题表一的矩阵经几次变换后会得到2.11题的矩阵。 变换过程:将2.10题的表一的第一行换到第四行,将第二行换到第五行。然后将第五列和第一列对换后,得到的矩阵相同。根据行列式的性质,如此更换不会改变行列式的结果,即如此更换是等效更换。因此,两个矩阵得出的密文结果相同。
2.14题:
a.用Hill密码揭秘消息YITJP GWJOW FAQTQ XCSMA ETSOU SQAPU
?51?SQGKC PQTYJ,逆密钥为??27??,说明计算过程。
??b.用hill密码解密消息 MWALO LIAIW WTGBH JNTAK QZJKA ADAWS AKQKU AYARN CSODN IIAES OQKJY B,逆密钥为??果。
?223???,说明计算过程及结217??答案:找出26个字母与数字的对应关系表。
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 1 2 3 4 5 6 7 8 9 111111111122222220 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 根据Hill密码的解密方法:P=K-1Cmod26 因此:
将密文两两分组为:YI TJ PG WJ OW FA QT QX CS MA ET SQ US QA PU SQ GK CP QT YJ 明文破译方法为: