《现代密码学试卷(含答案)》由会员分享，可在线阅读，更多相关《现代密码学试卷(含答案)（12页珍藏版）》请在金锄头文库上搜索。
1、设置密码答案【篇一：现代密码学试卷(含答案 )】信息安全专业2004 级“密码学 ”课程考试题（卷面八题，共100 分，在总成绩中占70 分）一、单表代替密码（10 分） 使加法密码算法称为对合运算的密钥例求出其对合密钥 ,并以明文 m wewik 称为对合密钥，以英文为 一般而言，对于加法密码，设明文字母表和密文字母表含有字母， n 为1的正整数，求出其对合密钥n 个二、回答问题（10 分）在公钥密码的密钥管理中，公开的加密钥ke和保密的解密钥kd的秘密性、真实性和完整性都需要确保吗？说明为什么？简述公钥证书的作用？三、密码比较，说明两者的特点和优缺点。（10 分）对 des 和 aes 进
2、行比较，说明两者的特点和优缺点。（10 分）五、设 g(x)=x4+x2+1 ， g(x) 为 gf （ 2）上的多项式，以其为连接多项式组成线性移位寄存器。画出逻辑框图。设法遍历其所有状态，并写出其状态变迁及相应的输出序列。（ 15 分）六、考虑 rsa 密码体制：（ 15 分）1. 取 e=3 有何优缺点？取 d=3 安全吗？为什么？2. 设 n=35 ，已截获发给某用户的密文e=5 ，求出明文m 。c 10 ，并查到该用户的公钥七、令素数 p=29, 椭圆曲线为 y2=x3+4x+20 mod 29, 点，并构成解点群，其解点群是循环求出其所有解群吗？为什么？。（15 分）八、在下述站点
3、认证协议中函数f 起什么作用？去掉f 行不行？为什么 ? （ 15 分）设 a， b 是两个站点，f 是公开的简单函数。a 是发方， b 是收方。它们共享会话密钥 a 认证 b 是否是ks，他的意定通信站点的协议如下：1. a 产生一个随机数 rn ，并用 ks 对其进行加密： ce（ rn ，ks ），并发 c 给 b。同时 a 对 rn 进行f 变换，得到 f(rn) 。2. b 收到 c 后，解密得到 rn d （c ， ks ）。 b 也对 rn 进行 f 变换，得到 f （rn ），并将其加密成 c e（ f（rn ）， ks ），然后发 c给 a 。3. a 对收到的 c解密得到
4、f（rn ），并将其与自己在第 步得到的 f（ rn ）比较。若两者相等，则 a认为 b是自己的意定通信站点。否则a 认为b 不是自己的意定通信站点。参考答案（卷面八题，共100 分，在总成绩中占70 分）一、单表代替密码（10 分） 使加法密码算法称为对合运算的密钥k 称为对合密钥，以英文为例求出其对合密钥,并以明文m wewillmeetatmornin 一般而言，对于加法密码，设明文字母表和密文字母表含有n 个字母， n 为1的正整数，求出其对合密钥k 。解答：1. 加法密码的明密文字母表的映射公式：a 为明文字母表 ,即英文字母表，b 为密文字母表，其映射关系为：j=i k mod 2
5、6显然当 k=13 时， j=i 13 mod 26 ，于是有 i = j 13 mod 26 。此时加法密码是对合的。称此密钥 k=13 为对合密钥。 举例：因为 k=13 ，所以明文字母表 a 和密文字母表 b 为第一次加密： m w e w i l l m e e t a t m o r n i n gc j r j v y y z r r g o g z b e a v a t第二次加密： c w e w i l l m e e t a t m o r n i n g? 这说明当 k=13 时，加法密码是对合的。称此密钥为对若 n 为偶数，则 k=n/2 为对合密钥。若 n 为奇数，
6、n/2 不存在对合密钥。还原出明文， 设 n 为模，不是整数，故二、回答问题（ 10 分）1) 在公钥密码的密钥管理中，公开的加密钥ke 和保密的解密钥kd的秘密性、真实性和完整性都需要确保吗？说明为什么？解答：公开的加密钥 ke ：秘密性不需确保，真实性和完整性都需要确保。因为公钥是公开的，所以不需要保密。但是如果其被篡改或种安全性将受到破坏，坏人将可冒充别人而获得非法利益。保密的解密钥 kd ：秘密性、真实性和完整性都需要确保。因为解密钥是保密的，如果其秘密性不能确保，则数据的秘密性和真性将不能确保。举例（a）攻击者c 用自己的公钥置换pkdb中 a 的公钥：（ b）设b 要向 a 发送保
7、密数据，则要用a 的公钥加密，但此时已被换为 c 的公钥，因此实际上是用c 的公钥加密。（ c） c 截获密文，用自己的解密钥解密获得数据。2) 简述公钥证书的作用？公钥证书是一种包含持证主体标识，持证主体公钥等信息，并由可信任的签证机构（ca ）签名的信息集合。公钥证书主要用于确组织机构或其它主体。公钥证书能以明文的形式进行存储和分配。任何一个用户只要知道签证机构（ca ）的公钥，就能检查对证公钥是真实的，而且这个公钥就是证书所标识的那个主体的合法的公钥。从而确保用户公钥的完整性。三、密码比较，说明两者的特点和优缺点。（10 分）对des和aes进行比较，说明两者的特点和优缺点。解答：des
8、 ：分组密码， feist 结构，明文密文64 位，有效密钥56 位。有弱密钥，有互补对称性。适合硬件实现，软件实现麻烦。安全aes ：分组密码， sp 结构，明文密文 128 位，密钥长度可变 128位。无弱密钥，无互补对称性。适合软件和硬件实现。安全。四、设 a01 ，02 ，03 ， 04t ，b b0,b1,b2,b3t ，利用反对数表查表计算 aes 中的列混淆，求出 b 。（ 10 分） 解答：根据 a，写出 a（x） =04x3+03x2+02x+01 ，于是 b(x)=a(x)c(x) mod x4+1 ，其中c(x) 03x3+01x2+01x+02。根据式（ 3 45 ），
9、写成矩阵形式：于是逐一查表计算可得。五、设 g(x)=x4+x2+1 ，g(x) 为 gf （2）上的多项式，以其为连接多项式组成线性移位寄存器。画出逻辑框图。设法遍历其所解答：1) 逻辑框图六、考虑 rsa 密码体制：（ 15 分）1. 取 e=3 有何优缺点？取 d=3 安全吗？为什么？设 n=35 ，已截获发给某用户的密文 e=5 ，求出明文 m 。c 10 ，并查到该用户的公钥解答：根据m=cd mod n,m=105 mod 35,求出m 5。七、令素数p=29,椭圆曲线为y2=x3+4x+20 mod 29,求出其所有解点，并构成解点群，其解点群是循环群吗？为什么？。（解答：1.
10、穷举：（，），（ 2， 6），（ 4， 19 ），（ 8， 10 ），（ 13 ，23 ），（ 16 ，2），（ 19 ， 16 ），（ 27，2）1. 7 ），（ 2，23 ），（ 5， 7 ），（ 8，19 ），（ 14 ， 6 ），（ 16 ，27 ），（ 20 ， 3），（ 27 ， 27 ）2. 22 ），（ 3，1），（ 5， 22 ），（ 10 ，4），（ 14 ， 23 ），（ 17 ，10 ），（ 20 ， 26）3. 5），（ 3， 28），（ 6， 12 ），（ 10 ，25 ），（ 15 ， 2），（ 17 ，19 ），（ 24 ， 7）（ 1， 24 ），（ 4， 1
11、0 ），（ 6， 17 ），（ 13 ，6），（ 15 ， 27），（ 19 ，13 ），（ 24 ，22）1. 解点群有 37 个元素， 37 是素数，故解点群是循环群。八、在下述站点认证协议中函数f 起什么作用？去掉f 行不行？为什么 ? （ 15 分）设 a， b 是两个站点，f 是公开的简单函数。a 是发方， b 是收方。它们共享会话密钥 a 认证 b 是否是他的意定通信站点的协ks，【篇二：操作题库(有答案 )】=txt2. 用 ie 浏览多个已浏览过的网页，顺序为 “清华大学 ”“北京大学”“耶鲁大学 ”，要求不用输入网址。（写出方法即可）打开历史记录面板找到相应历史记录，或者按返
12、回键3. 设置同步项目，在 “免费的 hotmail ”页属性中设置其在每天 12:00自动更新，其它默认。4. 将浏览器的工具栏图标设置为只有图形没有文字的纯图形按钮。5.将网页 “”上的链接 “englishversion 添”加到收藏夹中。（写出方法即可）打开然后找到englishversion右键点击，然后在菜单栏找到收藏添加到收藏夹6. 使用ie搜索功能在仅知中国惠普公司的主页地址中有一定含有hp，而不知全名的情况下，浏览该公司的主页。7. 将“我的文档 ”文件夹设置为internetexplorer浏览器的临时文件夹。8.设置 ie 浏览器，在工具栏显示标准按钮设置。9. 设置 “web事件 ”同步计划，使其在页面更新后，发送到用户的邮箱中，邮件服务器为： 。11 在本地机中，不经过测试，直接添加本地打印机，惠普公司的 “ hplaserj
