信息安全认证习题答案1

《信息安全认证习题答案1》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第2章习题1.对于整数39和63，回答下面问题(1)它们是否互素；(2)用欧几里德算法求它们的最大公因子；2．用费马定理求3201(mod11)3．计算下面欧拉函数；f(41)、f(27)、f(231)4．求7803的后三位数字。（用欧拉定理）5．已知a=97,r=1001,如果a•b≡1modr求a的乘法逆元b，写出计算过程。第三章习题1．已知DES算法S-盒代替表如下：代替函数S行号列号↓0123456789101112131415S0123151814611349721312051031347152814120110691150147111041315812693215138

2、1013154211671205149当S2盒的输入分别为101011和110100时，写出S2盒的输出（要求写出具体过程）第四章习题1．利用RSA算法运算，如果p=11，q=13,公钥e=11,对明文2进行加密.求私钥d及密文。2．在使用RSA的公钥体制中，已截获发给某用户的密文为c=10，该用户的公钥e=5，n=35，那么明文m等于多少？为什么能根据公钥可以破解密文？第五章习题3．为什么需要消息认证？4．散列函数和消息认证码有什么区别？各自可以提供什么功能？5．简述HMAC算法的过程；6．数字签名需要满足哪些条件？写出数字签名的典型使用方案；第7章习题7．简述Kerberos的

3、基本工作过程。8．简述SSL握手的过程。第8章习题9．PKI的主要组成是什么？它们各自的功能各是什么？10．请给出案例，说明基于PKI的SSL是如何工作的？6考试说明考试重点：第二章、第四章、第5章、第七章、第八章；（公钥技术、网络安全协议）考试类型：开卷。参考资料：课件+教材+作业教材：（信息安全原理与技术郭亚军编著清华大学出版社）总评成绩=成绩期末试卷*70%+平时成绩（点名+作业5次+实习报告3次）30分注：要参加考试的学生必须交作业（5次）+实习报告（3次）考试题型（判断题、选择题、计算题、简答题，综合应用题）判断题示例1．在对称密码体制中有n个成员的话，就需要n(n-1)

4、/2个密钥。而在公开密钥体制中只需要2n个密钥。（）2．利用欧几里德算法，求乘法逆元算法时，即重复使用带余数除法：每次的余数为除数除上一次的除数，直到余数为0时为止。（）选择题示例1．在开始进入一轮DES时先要对密钥进行分组、移位。56位密钥被分成左右两个部分，每部分为28位。根据轮数，这两部分分别循环左移。A．1位或2位B．2位或3位C．3位或4位D．4位或5位2．PGP加密算法是混合使用算法和IDEA算法，它能够提供数据加密和数字签名服务，主要用于邮件加密软件。A．DESB．RSAC．IDEAD．AES6答案第一章习题1．对于整数39和63，回答下面问题(1)它们是否互素；解：

5、由于gcd(39,63)=3,所以他们不互素。(2)用欧几里德算法求它们的最大公因子；解：用欧几里德算法的计算过程如下：63=1*39+2439=1*24+1524=1*15+915=1*9+69=1*6+36=2*3+0所以39和63的最大公因子是3.2．用费马定理求3201(mod11)由于gcd(3,11)=1,3与11互素，则根据费马定理310≡1mod113201=310*310*310*….*310*313201mod11≡1*1*1*….*1*3(mod11)≡3(mod11)3．3．计算下面欧拉函数；f(41)、f(27)、f(231)•(1)j(41)=41-1=

6、40•(2)j(27)=j(33)=33-32=18•(3)j(440)=j(5*8*11)=j(5)*j(8)*j(11)•=4*10*(23-22)=1604．求7803的后三位数字解：7803（mod1000）的结果ϕ(1000)=1000(1-1/2)(1-1/5)=400，有7803≡(7400)273≡343(mod1000)5．求a=97,m=1001,求a在模1001时的乘法逆元。1001=97*10+3197=31*3+431=4*7+34=3*1+13=3*1+0gcd(97,1001)=1•逐项回代1=4-3*1=4-(31-4*7)回代=4*8-31•=(9

7、7-31*3)*8-31回代•=97*8-31*256•=97*8-(1001-97*10)*25回代•=97*258+1001*(-25)•则258是97在模1001下的乘法逆元。三．S2盒的输入为101011时，a1a6=(11)2=3，a2a3a4a5=7,S2盒的输出=2=(0010)2S2盒的输入为110100时，a1a6=2，a2a3a4a5=10,S2盒的输出=12=(1100)2四．1.(1)n=p*q=11*13=143;ϕ(n)=(p-1)(q-1