密碼學(xué)第五版部分課后答案

1、2.4已知下面的密文由單表代換算法產(chǎn)生：請(qǐng)將它破譯。提示：1、正如你所知，英文中最常見的字母是e。因此，密文第一個(gè)或第二個(gè)（或許第三個(gè)）出現(xiàn)頻率最高的字符應(yīng)該代表e。此外，e經(jīng)常成對(duì)出現(xiàn)（如meetfleetspeedseenbeenagree等等）。找出代表e的字符，并首先將它譯出來。2、英文中最常見的單詞是“the”。利用這個(gè)事實(shí)猜出什么字母t和h。3、根據(jù)已經(jīng)得到的結(jié)果破譯其他部分。解：由題意分析：“8”出現(xiàn)次數(shù)最多，對(duì)應(yīng)明文為“

2、e”，“；48”代表的明文為“the”，“）”、“”、“5”出現(xiàn)頻率都比較高，分別對(duì)應(yīng)“s”、“n”、“a”，由此破譯出密文對(duì)應(yīng)的明文為：AgoodglassintheBishop’shostelintheDevil’sseattwentyonedegreesthirteenminutesntheastbynthmainbranchseventhlimbeastsideshootfromthelefteyeofthedeath’shea

3、dabeelinefromthetreethroughtheshotfiftyfeetout.2.20在多羅的怪誕小說中，有一個(gè)故事是這樣的：地主彼得遇到了下圖所示的消息，他找到了密鑰，是一段整數(shù)：C0：1111000011001100101010100000D0：1010101011001100111100000000經(jīng)過表3.4（d）左移，得：C1’：1010000110011001010101000001D1’：010101011

4、0011001111000000001經(jīng)過表3.4（c）置換選擇，得：K1：000010110000001001100111100110110100100110100101用十進(jìn)制表示為：0B02679B49A5b.推導(dǎo)L0，R0解：經(jīng)過表3.2（a）置換，得L0：11001100000000001100110011111111R0：11110000101010101111000010101010c.擴(kuò)展R0求E（R0）解：根據(jù)表3.2

5、（C）擴(kuò)充置換，得：E(R0)=01110100001010101010101011110100001010101010101d.計(jì)算A=E(R0)K1?解：根據(jù)a、c可得A=011100010001011100110010111000010101110011110000e.把（d）的48位結(jié)果分成6位（數(shù)據(jù)）的集合并求對(duì)應(yīng)S盒代換的值解：根據(jù)表3.3S盒代換得(1110)=(14)=0(10進(jìn)制)=0000(2進(jìn)制)(1000)=(8

6、)=12(10進(jìn)制)=1100(2進(jìn)制)(1110)=(14)=2(10進(jìn)制)=0010(2進(jìn)制)(1001)=(9)=1(10進(jìn)制)=0001(2進(jìn)制)(1100)=(12)=6(10進(jìn)制)=0110(2進(jìn)制)(1010)=(10)=13(10進(jìn)制)=1101(2進(jìn)制)(1001)=(9)=5(10進(jìn)制)=0101(2進(jìn)制)(1000)=(8)=0(10進(jìn)制)=0000(2進(jìn)制)f.利用（e）的結(jié)論來求32位的結(jié)果B解：B=00001