武汉大学.计算机学院.密码学,武汉大学计算机学院04级《密码学》试题

武汉大学计算机学院04级《密码学》试题

武汉大学计算机学院

信息安全专业2004级“密码学”课程考试题

(卷面八题，共100分，在总成绩中占70分)

一、单表代替密码(10分)

① 使加法密码算法称为对合运算的密钥k称为对合密钥，以英文为例求出其对合密钥,并以明文M＝WEWILLMEETATMORNING 为例进行加解密，说明其对合性。

② 一般而言，对于加法密码，设明文字母表和密文字母表含有n个字母，n为≥1的正整数，求出其对合密钥k。

二、回答问题(10分)

①在公钥密码的密钥管理中，公开的加密钥Ke和保密的解密钥Kd的秘密性、真实性和完整性都需要确保吗？说明为什么？

②简述公钥证书的作用？

三、密码比较，说明两者的特点和优缺点。(10分)

对DES和AES进行比较，说明两者的特点和优缺点。

四、设A＝[01，02，03，04]T，B＝[b0,b1,b2,b3]T，利用反对数表查表计算AES中的列混淆，求出B。(10分)

五、设g(x)=x4+x2+1，g(x)为GF(2)上的多项式，以其为连接多项式组成线性移位寄存器。画出逻辑框图。设法遍历其所有状态，并写出其状态变迁及相应的输出序列。(15分)

六、考虑RSA密码体制：(15分)

1. 取e=3有何优缺点？取d=3安全吗？为什么？

2. 设n=35，已截获发给某用户的密文C＝10，并查到该用户的公钥e=5，求出明文M。