密码学-2013级考卷A卷.doc

信息安全13级 密码学 期末考试试卷 试 题 2015 年 2016 年第1 学期课程名称： 密码学 专业年级： 2013级信息安全 考生学号： 考生姓名： 试卷类型： A卷 B卷 考试方式: 开卷 闭卷 一. 选择题（每题2分，共20分）1. 凯撒密码是有记录以来最为古老的一种对称加密体制，其加密算法的定义为，任意x,yZ26，eKx=x+3mod26，那么使用凯撒密码加密SECRET的结果是什么（）。A. UGETGV B. WIGVIX C. VHFUHW D. XIVGIW2. 在一下密码系统的攻击方法中，哪一种方法的实施难度最高的（）。A. 唯密文攻击 B. 已知明文攻击 C. 选择明文攻击 D. 选择文本攻击3. 仿射密码顺利进行加解密的关键在于保证仿射函数是一个单射函数，即对于任意yZ26的同余方程ax+b=ymod m有唯一解，那么仿射密码的密钥空间大小是（）。（m表示Zm中所有与m互素的数的个数）A. m B. m C. m+m D. mm4. 为了保证分组密码算法的安全性，以下哪一点不是对密码算法的安全性要求（）。A. 分组长度足够长 B. 由密钥确定置换的算法要足够复杂C. 差错传播尽可能地小 D. 密钥量足够大5. 以下哪一种分组密码工作模式等价于同步序列密码（）。A. 电码本模式（ECB模式） B. 密码分组链接模式（CBC模式）C. 输出反馈模式（OFB模式） D. 密码反馈模式（CFB模式）6. 以下对自同步序列密码特性的描述，哪一点不正确（）。A自同步性 B无错误传播性C抗主动攻击性 D明文统计扩散性7. 如下图所示的线性移位寄存器，初始值为a1,a2,a3,a4=1,1,1,1，请问以下哪一个选项是正确的输出序列（）。A1111000100110101 B1111010100100101C1111000110100101 D11110000001101118. 以下关于消息认证码的描述，哪一点不正确（）。A在不知道密钥的情况下，难以找到两个不同的消息具有相同的输出B消息认证码可以用于验证消息的发送者的身份C消息认证码可以用于验证信息的完整性D消息认证码可以用于加密消息9. 以下哪些攻击行为不属于主动攻击（）。A偷听信道上传输的消息B修改他所观察到的在网络上传输的消息C重放他之前偷听到的消息D试图冒充网络上的各种各样的用户10. 仿射密码的加密过程定义为eKx=ax+bmod26，当密钥设定为a,b=11,5时，则CYPHER的加密结果是什么（）。A. BJOEXK B. AEMXLB C. UNXPSK D. BEOXJX二. 判断题（每题2分，共20分）1. 选择明文攻击是指：密码分析者能够根据自己的要求选择明文，并加密得到对应的密文，从而获得明文-密文对，在此基础上试图找到对应的密钥。（ ）2. 在分组密码中，S盒扮演的角色是一个微型代换密码。（ ）3. 在代换密码中，明文和密文的所有字母不变，只是打乱了顺序。（ ）4. 对于HASH函数h ，不存在两个不同的输入（xy），使得HASH函数得到相同的输出（hx=hy）。（ ）5. 对于同步序列密码，若密文字符在传播的过程中被插入或者删除，那么解密的过程将失败。（ ）6. 若一个用户持有证书Cert(Bob)，即可证明该用户是Bob。（ ）7. 消息认证码的输出信息长度与输入信息长度相关。（ ）8. 如果用户U可以确保：除用户V之外，没有人能计算出K。则我们说该方案提供了隐式密钥确认。（ ）9. 在如下图所示消息流模型中，Oscar成功实施了中间入侵攻击。（ ）10. 单向陷门函数，是在不知陷门信息下求逆困难的函数，当知道陷门信息后，求逆是易于实现的。（ ）三. 名词解释（每题2分，共10分）1. 扩散2. 混乱3. 会话密钥4. 密钥分配5. 零知识证明四. 简答（每题5分，共20分）1. 简述对称密钥算法的优缺点。2. 简述非对称密码算法的优缺点。3. 简述数字签名应具备的性质。4. 简述自同步序列密码的特点。5. 简述HASH函数强无碰撞性要求。五. 论述题 （每题15分，共30分）1. PKI方案被应用于协助网络用户相互验证身份，下图中给出了一个网络PKI模型，Alice和Bob是网络中的两个用户，请回答如下问题：（1） 数字证书是PKI的基本构建块，请参考下图模型，以Bob为例，写出Bob的数字证书形式（4分） （2） 给出Alice到Bob的证书路径（5分）（3） 写出Alice到Bob的证书路径验证过程（6分）2. Diffie-Hellman密钥协商方案是第一个也是最著名的密钥协商方案，请完成：（1） 简述Diffie-Hellman密钥协商方案（7分）（2） 使用消息流形式描述Diffie-Hellman密钥协商方案（4分）（3） 简述针对Diffie-Hellman密钥协