2010-2011现代密码学试卷A

座位号桂林电子科技大学试卷2010-2011学年第1学期课号0921338课程名称密码学（A卷;闭卷）适用班级（或年级、专业）08级网络工程考试时间120分钟班级801、802学号姓名题号一二三四五六七八九十成绩满分1010303515得分评卷人一．填空题（共10分，每个1分）1．采用恺撒密码（K=3），消息是CDE，密文是。2．根据著名的Kerckhoff原则，密码系统的保密性不依赖于算法的保密，而依赖于。3．对抗被动攻击采取的方法是。4．公钥密码体制的出现，解决了单钥体制中的最难解决的两个问题，分别是和。5．AES的基本变换包括字节代换、行移位、列混淆、，其中是非线性变换。6．散列函数的Hash值为60位，对该算法强行攻击的有效级为。7．PKI中证书的作用是将证书持有人的身份信息和证书持有人的绑定在一起。8．已知仿射加密变换为c=5m+12(mod26)，对明文hot加密后的密文。二．选择题（共10分，每个2分）1．下列攻击形式，不属于主动攻击的是。A.伪造B.篡改C.中断D.监听2．RSA算法可用于数字签名，现A拥有一对密钥PKA和SKA，B拥有一对密钥PKB和SKB，如果A向B发送消息，A对发送的消息进行签名，那么用的密钥是。A.PKAB.SKAC.PKBD.SKB3．下列哪个密码算法只能用于数字签名。A.RabinB.RSAC.EIGamalD.DSA4．在认证过程中，通常在消息中附加，可以实现抗重放攻击。A、发送者IDB、接收者IDC、随机数D、共享密钥5．下列哪项技术可以实现安全业务中的完整性业务。A.DESB.RSAC.MD5D.DSA三．简答题（共30分，每个10分）1．请详细描述RSA算法的密钥产生过程。(10分)2．简述DES算法的S盒与AES算法的S盒之间的相同点和不同点。(10分)3．在密码分组链接模式（CBC）中，存在着错误传播，试分析：（10分）（1）如果在加密前明文分组P1中有一比特位发生了错误，请问错误在密文中传播多远，对接收者有何影响？（2）如果密文分组C1在传输中有一比特位发生了错误，请问错误传播多远，对接收者有何影响？四．计算题（共35分）1．考虑Diffie-Helllman密钥交换算法，设公用素数p=11，本原元a=2。（共12分）若用户A的公钥YA=9,则A的私钥XA是多少？如果用户B的公钥YB=3，则共享密钥K为多少？2．DES算法中，S1为14,4,13,1,2,15,11,8,3,10,6,12,5,9,0,7,0,15,7,4,14,2,13,1,10,6,12,11,9,5,3,8,4,1,14,8,13,6,2,11,15,12,9,7,3,10,5,0,15,12,8,2,4,9,1,7,5,11,3,14,10,0,6,13,输入为110001，给出S1盒的输出；并说明其的作用。（共12分）3．Xtime（）是实现AES算法的基本计算，已知模m(x)=x8+x4+x3+x+1，请计算Xtime(‘8E’)（共11分）五．分析与设计题（共15分）下图是杂凑函数的一种使用方式，试分析：该方式是否具有保密性和数字签名的功能？如果不具备，请设计实现具有保密和数字签名功能的使用方式，图示并给出说明。