密码学课后习题.docx

《密码学课后习题.docx》由会员分享，可在线阅读，更多相关《密码学课后习题.docx（26页珍藏版）》请在第一文库网上搜索。

1、第三章:3-1使用密钥字为COmmOn的代换密码方案，列出字母代换表解：去除后来重复的字母后，真正的密钥字为COmn明文abCde/ghijk/m密文COMNABDEFGHIJ明文nOPQrStUVWXyZ密文K1PQRSTUVWXYZ3-2解密下面的段恺撒密码密文(明文单词间留空，以便阅读)：Ehvww1phriwkhbhdu1vvsu1qjzkhqiorzhuveorrp解：将密文字母在英文字母表上前移3个位置，即可得到这段恺撒密码密文对应的明文如下：besttimeoftheyearisspringwhenf1owersb1oom3-3利用仿射密码算法加密下面的明文，假设k=7,k2=3

2、(要求首先列出明文字母-密文字母代换表，然后给出对应的密文，并以字母t的加密为例给出计算过程)：解：因为打=7,k2=3,因此仿射密码的加密公式为c=ek(p)=k1p+k2=7p+3(mod26)字母t(19)被加密为/=7x19+3=136=6=G(mod26)完整的明文字母-密文字母代换表如下表所示:明文abCdefghZjk/m密文DKRYFMTAHOVCJ明文nOPQrStUVWXyZ密文QXE1SZGNUBIPW3-4解密3-3题所得仿射密码密文，并以密文字母F的解密为例说明计算过程。解：因为q=7,k2=3,因此，根据仿射密码的解密公式，有p=71(c-3)=15(c-3)=15

3、c-19(mod26)密文字母F(5)解密为：15c-19=155-19=75-19=56=4=e(mod26)密文ABCDEFGHIJK1M明文hW1aPetiXmbqf密文NOPQRSTUVWXYZ明文UjynCrgVkZOdS3-5使用密钥字student对明文cryptography进行维吉尼亚密码加密和解密，要求仿照表3-7(P51)给出其加密和解密过程，并说明相同明文字符的加密结果。解：去除密钥字student中后来重复的字母后，真正的密钥为Studeno因此，应将明文、密文按照6位长度进行分组，每组使用同样的密钥StUden加密、解密。03023-6选择希尔密码的加密密钥矩阵k为

4、：k=试以明文Iove为例0507解：将明文字符1。Ve变换为数字，分别为11、14、21、4。因为加密密钥矩阵k为2阶矩阵，所以应将明文分成P1=(I114)和2=(214)两组分别进行加密。(1)确定解密密钥矩阵k”03020507=37-25=21-10=11=1,mod26=19(见表2-2(P2D)07-05-0203072107212403(mod26)24031333994565703091405(mod26)(2)加密CI=PJk=QI14)03050207=(103120)=(2516)=(ZQ)(mod26)c2=p2=(214).03050207=(8370)=(518)

5、=(FS)(mod26)因此，明文字符Iove的加密密文为ZQFSo(3)解密p1=c1kx=(2516)03140905=(219430)=(1114)=(/o)(mod26)p2=c2ky-(518)03140905=(177160)=(214)=(ve)(mod26)因此，密文字符ZQFS的解密明文为IoVe,即解密后恢复了原来的明文。3-7使用每行5个字符的格子和密钥字money,将下面的明文置乱为密文(多余的空格内依次填入字母a、bc.)：cryptographyisthescienceandstudyofsecretwriting提示：将密钥字money变换为数字(字母表上最靠前的

6、密钥字母用0表示，然后依次递增)，即是读出列的顺序。解：置乱密码的格纸表如下表所示:012310CyPt10graP2IiyiSt3heSCi4enCea5ndStU6dy0fS7eCret8Writi9ngabC根据密钥字money,得到读出列的顺序为1、3、2、0、4。按照此顺序读出各列，得至IJ置舌1密文如下：RgyendycrgPascetfetbYriscsoriaCohhendewnTptiaustic3-9用频数法破译下面的一段仿射密码密文(不含空格)：FMXVEDKAPHFERBNDKRXRSREFMORUDSDKDVSHVUFEDKAPRKD1YEV1RHHRH解：(1)密文

7、字母频数统计该段仿射密码密文一共有57个密文字符，密文字母出现的频数如下表所示:字母ABCDEFGHIJK1MN0PQRSTUVWXYZ频数21075405005221120830240210从上表可见频数比较高的密文字母：R：8；D：7；E、H、K：5；F、V：4而明文字母频数比较高的几个英文字母依次为e、t、a、。、i、ns、h、r。(2)假设与推论、证实第一次假设：频数最高的密文字母R(17)对应频数最高的明文字母e(4),频数次高的密文字母D(3)对应频数次高的明文字母t(19)。第二次假设：频数最高的密文字母R(17)对应频数最高的明文字母e(4),频数第三高的密文字母E(4)对应频

8、数次高的明文字母t(19)。第三次假设：频数最高的密文字母R(17)对应频数最高的明文字母e(4),频数并列第三的密文字母H(7)对应频数次高的明文字母t(19)。第四次假设：频数最富的密文字母R(17)对应频数最高的明文字母e(4),频数并列第三的密文字母K(10)对应频数次高的明文字母t(19)。根据仿射密码的加密公式，列出密文和明文的关系方程组如下：17=4+2(mod26)10=19A：1+k2(mod26)得：15-=-7=19(mod26)解得：k=15,19=719=133=3(mod26)由于gcd(fc1,26)=gcd(3,26)=1,因此匕=3存在乘法逆元,且灯=3=9,

9、说明第四次假设正确。将占二3代入式，得：A2=17-41=17-43=5(mod26)因此，破译得到该仿射密码的加密密钥为匕=3,&=5。将它们代入仿射密码的解密公式，得至II：p=11(c-2)=9(c-5)=9c-45=9c-19(mod26)将密文字母代入式,得到对应的明文字母，如下表所示：密IA1B1e1D1E1F1G1HI11J1K111M1NIo1P1Q1R1S1T1U1V1W1X1Y1Z明hqZirajsbktcIudmvenwfoxgpy例如，密文字母U(20)代入式，得到明文字母为9c-19=920-19=180-19=161=5=/(mod26)对照题上表，将密文变换为明文

10、，得到如下的一段具有明确意义的明文:a1gorithmsarequitegenera1definitionsofarithmeticprocesses第四章:4-5分别使用(4-14)式和表4-1的S盒查找表，求16进制数5c和e2的字节代换结果。已知5c-=51,e2=d60解由于5c-=51=(01010001)1OOO1111I-11O11OOO111O1O11I11OOO11OOOOO1111OOO1OO1O1=4411111OOO1OOOOO11111OOO111()OO11111O11O11OOO11111OO()O()而根据表4-1的S盒查找表，可以直接得到5c的字节代换结果为4

11、a,可见二者结果相同。同理，由于e2=d6=(11010110),根据(4-14)式,有OOO1111O111Oh11OOO111111Ob2111OOO111OOOO1111OOO1OO1O1=9811111OOO1O1O1O11111OOO111OOO11111O1111OA.OOO111111O1O1而根据表4-1的S盒查找表，可以直接得到e2的字节代换结果为98,可见二者结果也相同。4-6AES的中间态如题4-6图所示。求AES对其执行行移位运算ShiftRows后的结果。d4eOb8Ie27bfM4111985d52aef1e530d4eOb8Iebfb441275d52119830aef1e5解AES对其执行行移位运算ShiftRows后的结果如题4-6图2所示。4-7分别用多项式乘法、移位相加法和表操作法计算下列字节乘法运算:(1)5171(2)5c