密码技术复习题

精品文档 1欢迎下载 一 选择题 1 密码学包括哪两个相互对立的分支 D A 对称加密与非对称加密 B 序列算法与分组算法 C DES 和 RSA D 密码编码学与密码分析学 2 在密码学中 需要被变换的原消息被称为什么 D A 密文 B 算法 C 密码 D 明文 3 下列古典密码算法是置换密码的是 C A 加法密码 B Hill 密码 C 多项式密码 D 栅栏式密码 4 乘数密码是 C A 替换与变换加密 B 变换加密 C 替换密码 D 都不是 5 关于摘要函数 叙述不正确的是 C A 输入任意大小的消息 输出时一个长度固定的摘要 B 输入消息中的任何变动都会对输出摘要产生影响 C 输入消息中的任何变动都不会对输出摘要产生影响 D 可以防止消息被篡改 6 下面关于密码算法的阐述 D 是不正确的 A 对于一个安全的密码算法 即使是达不到理论上的不破的 也应当实际 上是不可破的 即是说 从截获的密文或某些已知明文密文对 要决定 密钥或任意明文在计算机上是不可行 的 B 系统的保密性不依赖与对加密体制或算法的保密 而依赖于密钥 这就 是著名的 Kerckhoff 原则 C 数字签名的的理论基础是公钥密码体制 D 对于使用公钥密码体制加密的密文 知道密钥的人 就一定能够解密 7 通常使用 C 来实现抗抵赖 A 加密 B 时间戳 精品文档 2欢迎下载 C 签名 D 数字指纹 8 根据所依据的难解问题 除了 C 以外 公钥密码体制分为以下分类 A 大整数分解问题 简称 IFP B 椭圆曲线离散对数问题 简称 ECDLP C 生日悖论 D 离散对数问题 简称 DLP 9 下列算法属于 Hash 算法的是 C A DES B IDEA C SHA D RSA 10 以下各种加密算法中属于古典加密算法的是 A A Caesar 替代法 B DES 加密算法 C IDEA 加密算法 D Diffie Hellman 加密算法 11 以下各种加密算法中属于双钥制加密算法的是 D A DES 加密算法 B Caesar 替代法 C Vigenere 算法 D Diffie Hellman 加密算法 12 PKI 是 B A Private Key Infrastructure B Public Key Infrastructure C Public Key Institute D Private Key Institue 13 PKI 解决信息系统中的 A 问题 A 身份信任 B 权限管理 C 安全审计 D 加密 14 下面哪一项不是一个公开密钥基础设施 PKI 的正常的部件 D A 数字签名 B CA 中心 C 密钥管理协议 D 对称加密密钥 精品文档 3欢迎下载 15 B 是 PKI 体系中最基本的元素 PKI 系统所有的安全操作都是通过它 来实现的 A 密钥 B 数字证书 C 用户身份 D 数字签名 16 在混合加密方式下 真正用来加解密通信过程中所传输数据的密钥是 C A 非对称密码算法的公钥 B 非对称密码算法的私钥 C 对称密码算法的密钥 D CA 中心的公钥 17 加密技术不能提供以下哪种安全服务 D A 鉴别 B 机密性 C 完整性 D 可用性 18 在凯撒密码中 每个字母被其后第几位的字母替换 C A 5 B 4 C 3 D 2 19 在密码学中 对 RSA 的描述是正确的是 B A RSA 是秘密密钥算法和对称密钥算法 B RSA 是非对称密钥算法和公钥算法 C RSA 是秘密密钥算法和非对称密钥算法 D RSA 是公钥算法和对称密钥算法 20 IDEA 的密钥长度是多少 bit D A 56 B 64 C 96 D 128 21 DES 的密钥长度是多少 bit B A 64 B 56 C 512 精品文档 4欢迎下载 D 8 22 RSA 使用不方便的最大问题是 A A 产生密钥需要强大的计算能力 B 算法中需要大数 C 算法中需要素数 D 被攻击过很多次 23 ECB 指的是 D A 密文链接模式 B 密文反馈模式 C 输出反馈模式 D 电码本模式 24 典型的军用 Enigama 组成是 A A 3 个转轮 1 块插板 1 个反射器 B 3 个转轮 2 块插板 1 个反射器 C 3 个转轮 2 块插板 2 个反射器 D 3 个转轮 1 块插板 2 个反射器 25 MD5 产生的散列值是多少位 C A 56 B 64 C 128 D 160 26 与 RSA 算法相比 DSS 不包括 B A 数字签名 B 鉴别机制 C 加密机制 D 数据完整性 27 下面哪一项不是一个公开密钥基础设施 PKI 的正常的部件 B A 数字签名 B 对称加密密钥 C CA 中心 D 密钥管理协议 28 通常使用 来实现抗抵赖 C A 加密 B 时间戳 C 签名 D 数字指纹 精品文档 5欢迎下载 29 关于 RA 的功能下列说法正确的是 B A 验证申请者的身份 B 提供目录服务 可以查寻用户证书的相关信息 C 证书更新 D 证书发放 二 简答题 1 阐述古典密码学中的两种主要技术 答 代换 Substitution 和置换 Permutation 是古典密码学中两种主要的技术 代替 技术就是将明文中每一个字符替换成另外一个字符从而形成密文 置换技术则是通过重新 排列明文消息中元素的位置而不改变元素本身从而形成密文 公钥密码的思想 密码系统中的加密密钥和解密密钥是可以不同的 由于并不能容易的通 过加密密钥和密文来求得解密密钥或明文 所以可以公开这种系统的加密算法和加密密钥 用户则只要保管好自己的解密密钥 2 简述密码分析者对密码系统的四种攻击 答 密码分析者对密码系统的常见的攻击方法有 1 唯密文攻击 攻击者有一些消息的密文 这些密文都是采用同一种加密方法生成的 2 已知明文攻击 攻击者知道一些消息的明文和相应的密文 3 选择明文攻击 攻击者不仅知道一些消息的明文和相应的密文 而且也可以选择被加密 的明文 选择密文攻击 攻击者能选择不同的被加密的密文 并得到对应的明文 3 对 DES 和 AES 进行比较 说明两者的特点和优缺点 DES 分组密码 Feist 结构 明文密文 64 位 有效密钥 56 位 有弱密钥 有互补对称性 适合硬件实现 软件实现麻烦 安全 算法是对合的 AES 分组密码 SP 结构 明文密文 128 位 密钥长度可变 128 位 无弱密钥 无互补对 称性 适合软件和硬件实现 安全 算法不是对合的 4 在公钥密码的密钥管理中 公开的加密钥 Ke 和保密的解密钥 Kd 的秘密性 真实 性和完整性都需要保证吗 说明为什么 1 公开的加密钥 Ke 秘密性不需要保证 真实性和完整性需要保密 因为公钥是公开的 由计算复杂性确保由加密钥 Ke 在计算上不能推出解密钥 Kd 所以不须要保密 但是如果 其被任意篡改或出现错误 这不能正确 进行加密操作 2 保密的解密钥 Kd 秘密性 真实性和完整性都需要确保 因为解密钥是需要保密的 如果其秘密性不能确保 则数据的秘密性和真实性将不能确保 如果真实性和完整性受到 破坏 则数据的秘密性和真实性将不能确保 精品文档 6欢迎下载 5 简述密码管理系统中密钥的分类 1 基本密钥 又称初始密钥 由用户选定或由系统分配给用户的 可在较长时间 相对于会话密钥 内由一对用户所专有的密钥 其要求既安全又便于交换 与会 话密钥一起去启动和控制某种算法所构成的密钥产生器 生成用于加密数据的密钥 流 2 会话密钥 是两个终端用户在交换数据时使用的密钥 当用会话密钥对传输的数 据进行保护时成为数据加密密钥 用于保护文件时称为文件密钥 3 密钥加密密钥 是用于对传送的会话密钥或文件密钥进行加密的密钥 也称辅助 二级密钥或密钥传送密钥 4 在双钥体制下 有公开钥 公钥 和秘密钥 私钥 签名密钥和认证密钥之分 三 计算题 1 用 RSA 加密 p 7 q 17 e 5 M 10 假设需要加密明文信息为 m 85 选择 e 7 p 11 q 13 说明使用 RSA 算法加密和解密 过程及结果 首先 求出 p 与 q 的乘积 n 11 13 143 第二步 计算 n 的欧拉函数为 10 12 120 第三步 求解密密钥 d 17 加密 计算密文 c 为 m 的 e 次方 mod n 得到 c 72 解密 计算明文 m 为 c 的 d 次方 mod n 得到 m 85 因为已知 p 7 q 17 e 5 所以 n p q 119 已知明文 M 10 则由加密过程得密文为 C M e mod n 10 5 mod 119 100000 mod 119 40mod119 解密为 40 77mod 119 10mod119 2 考虑一个素数 q 23 根原 g 5 的 Diffie Hellman 方案 如果用户 A 的秘密书是 Xa 6 用户 B 的秘密书 Xb 15 求 i 计算 Ya 和 Yb ii A 和 B 的共商密钥是多少 解 1 Ya g Xa modq 5 6 mod23 15625 mod23 8mod23 Yb g xb modq 5 15mod23 30517578125mod23 19mod23 2 K Ya xb Yb Xa 19 6mod23 47045881mod23 2mod23 3 对明文 THE SIMPLEST POSSIBLE TRANSPOSITIONS 实施行变换 精品文档 7欢迎下载 要求如下 明文分组为 5 个字母为一组 不足 5 个字母用 X 代替 初始顺序为 1 2 3 4 5 求按照 4 1 5 3 2 变换之后 再实施 Caesar 凯撒 变换之后的密文 解 变换之后得 THE S TSEH IMPLE LIEPM ST POS OSSPT SIBLE LSEBI T