信息安全认证习题参考答案VIP免费

1/6第2章习题1.对于整数39和63，回答下面问题(1)它们是否互素；(2)用欧几里德算法求它们的最大公因子；2．用费马定理求3201(mod11)3．计算下面欧拉函数；(41)、(27)、(231)4．求7803的后三位数字。（用欧拉定理）5．已知a=97,r=1001,如果a?b≡1modr求a的乘法逆元b，写出计算过程。第三章习题1．已知DES算法S-盒代替表如下：代替函数Si行号列号↓0123456789101112131415S201231518146113497213120510313471528141201106911501471110413158126932151381013154211671205149当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的基本工作过程。8．简述SSL握手的过程。第8章习题9．PKI的主要组成是什么？它们各自的功能各是什么？10．请给出案例，说明基于PKI的SSL是如何工作的？2/6考试说明考试重点：第二章、第四章、第5章、第七章、第八章；（公钥技术、网络安全协议）考试类型：开卷。参考资料：课件+教材+作业教材：（信息安全原理与技术郭亚军编著清华大学出版社）总评成绩=成绩期末试卷*70%+平时成绩（点名+作业5次+实习报告3次）30分注：要参加考试的学生必须交作业（5次）+实习报告（3次）考试题型（判断题、选择题、计算题、简答题，综合应用题）判断题示例1．在对称密码体制中有n个成员的话，就需要n(n-1)/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．AES3/6答案第一章习题1．对于整数39和63，回答下面问题(1)它们是否互素；解：由于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．计算下面欧拉函数；(41)、(27)、(231)?(1)(41)=41-1=40?(2)(27)=(33)=33-32=18?(3)(440)=(5*8*11)=(5)*(8)*(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?=(97-31*3)*8-31回代?=97*8-31*254/6?=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)=10*12=120e*d≡1mod?(n)11*d≡1mod?(n)求出11在模120时的乘法逆元d=11,所以私钥为11；（2）求密文c=memodn=211mod143=2048mod143=462．n=p*q(p和q都是素数)，n=35故解出p=5，q=7；?(n)=（p-1）*(q-1)=24；又因为e*d≡1mod?(n)，而e=5故可解出d=5；m=cdmodn=105mod35=5。因为RSA密码体制的安全性是基于分解大整数的困难性设计的。RSA算法的加密函数c=memodn是一个单项函数，故对...