密码学模拟题3

1、XX航空航天大学共 10 页第 1 页二 OO 二 OO 学年第学期密码学模拟题考试日期 : 200 年月日试卷代号考试班级学号XX成绩填空题：在下列各题中，将正确答案填入划线的空白处(本大题共 8 小题，总计 10 分，每个空 0.5 分)1、密码分析者攻击密码体制的方法主要有以下三种：穷举攻击、统计分析攻击、解密变换攻击。2、现代对称密码的设计基础是：扩散和混淆。3、公钥密码体制的优点是加密密钥可以公开传播，缺点是速度较慢。4、一个 DES加密算法有四种工作模式，它们分别是：电子密码本模式、密码分组模式、密码反馈模式、输出反馈模式。5、序列密码的加密的基本原理是：用一个随机序列与明文序列进

2、行叠加来产生密文。6、密码学上的 Hash 函数是一种将任意长度的消息压缩为某一固定长度的消息摘要的函数。7、数字签名主要是用于对数字消息进行签名，以防止消息的冒名伪造或篡改，也可以用于通信双方的身份鉴别。8、椭圆曲线密码是利用有限域 GF(2n )上的椭圆曲线上点集所构成的群上定义的离散对数系统，构造出的双钥密码体制。共 10 页第 2 页单项选择题：在下列各题中，将唯一正确的答案代码填入括号内 (本大题共 15 小题，总计15 分，每小题 1 分)1、密码分析者对密码体制进行攻击时，下面哪种情况攻击强度最弱（ c）。(a) 已知明文攻击 (b) 选择密文攻击 (c) 唯密文攻击2、在下面的

3、密码体制中，哪一种密码在加密前首先将明文编码成（ 0，1）字符串（ a）(a) Vernam 体制 (b) Playfair 体制 (c) Hill 体制3、设 X=X1X2, Xn 是一个长度为 n 的可读明文的英文字母串，则 X 的重合指数 Ic(x)的大小接近于（ c）。(a) 0.038 (b) 1 (c) 0.0654、通信系统的设计目的是在信道有干扰的情况下，使接受到的信息无差错或差错尽可能地（b）。(a) 不变 (b) 小 (c) 大5、跟公钥密码体制相比，对称密码体制具有加解密（ a）的特点。(a) 速度快 (b) 速度慢 (c) 速度不确定6、EIGamal 公钥密码体制的安

4、全性是基于（ c）问题的难解性。(a) 椭圆曲线上的离散对数 (b) 大整数的素数分解 (c) 有限域上的离散对数7、“一次一密”的随XX钥序列密码体制在理论上是（ a）破译的。(a) 不可以 (b) 可以 (c) 很容易8、产生序列密码中的密钥序列的一种主要工具是（ c）。(a) 指令寄存器 (b) 数据寄存器 (c) 移位寄存器9、设H 是一个 Hash 函数，如果寻找两个不同的消息 x 和 x，使得 H(x)= H(x， )在计算上是不可行的，则称 H 是（ b）的。(a) 弱无碰撞 (b)强无碰撞 (c) 随机碰撞10、在 DES加密过程中，初始变换 IP 对加密的强度（ a）影响。(

5、a) 没有 (b) 有 (c) 难以确定共 10 页第3 页11、相对于常用密码体制， Rabin 密码体制由于自身特性，适宜对（ b）信息进行加密。(a) 随机数字流 (b) 文字信息 (c) 前两者均可12、对于 McEliece 密码体制的特点，下列描述不正确的是： （c）(a) 加密速度快 (b) 安全性较高(c) 适用于数字签名13、DES算法的 S 盒为固定 S盒，它能够较好的防止差分攻击。对于可变S盒的特点，下面的说法正确的是（ c）(a) 一定优于 DES算法的 S盒(b) 当其输入输出规模较小时安全性也较高(c) 当其输入输出规模很大时不仅能抵抗差分攻击而且能抵抗各种已知攻击

6、14、对于分组密码的运行模式，下列说法不正确的是（ b）(a) ECB模式不能够抵抗统计攻击和代换攻击(b) CBC模式具有自恢复能力，其错误传播长度是有限的，只有 3 组长(c) CFB模式在加密时必须有一个初始向量，而且可以用明文传给接收方15、下面对 Feistel 网络的描述不正确的是： （c）(a) 它是一种代换网络(b) 其输出的每比特密文都和输入的明文及密钥各比特有关(c) 其加密过程的算法复杂度要比其解密过程的复杂度高得多。三、是非题：在下列各题中，表述正确的在括号内划（） ，表述错误的在括号内划（ ）(本大题共 10 小题，总计 10 分，每小题 1 分)1. 对合密码是加密

7、常用的一种加密函数 f(x, k)，实现F2n F2t ( F2nt 的映射。 其中， n 是分组长， t 是密钥长。若对每个密钥取值都有 ff(x, k) ，k=x，即 f(x, k)2 =I ( 恒等置换 )，则称其为对合密码。 （ ）2. RSA算法本质上是一种多表映射的加密算法。 （ ）3. 流密码是将明文划分成字符（单个字母） ，或其编码的基本单元（ 0, 1 数字），字符分别与密钥流作用进行加密，解密时以同步产生的同样的密钥流实现。 （）共 10 页第4 页4. 在数学课上老师进行的定理证明是一个最大泄漏证明。 （）5. 以一个本原 f(x)函数为特征多项式的 LFSR的输出序列一

8、定是 m 序列。（）6. DES加密算法不是一种对合函数加密算法。 （ ）7. 分组密码的组合技术一定能够增强分组密码的安全性。 （ ）8分组密码的安全性不但依赖于密钥，也依赖于对加密算法和解密算法的XX。 （ ）9M-H 背包密码体制由于加解密速度快，因而可应用于数字签名。 （ ）10SHA 1 的输出的长度为 160 位。（）四、问答题： (本题计 8 分)在分组密码中，对于一个好的 S盒，其布尔函数应满足基本条件是什么？答：应该满足以下9 个基本条件：平衡性 (Balance)。严格雪崩准则 (SAC Strict Avalanche Criterion) 。高阶SAC。非线性。线性结构

9、。输出 bit 独立原则。当一个输入bit 取补时，每二个输出 bit 之间的相关系数变为 0。完备性。每个输出 bit 与每个输入bit 相关。输入/输出差分分布即差分的最大值尽量小。线性近似和抗线性攻击的能力。共 10 页第5 页五、设 n=2，密钥为 K=，将明文 CIST用 Hill 加密，求其密文。 (本题计 7 分)解: 计算得 K=明文为 CIST，则相应的明文向量为（ 2，8）和（ 18，19）。于是，相应的密文向量分别为（2，8）= (22+24, 16+56)= (20,20)(18,19) = (198+57,144+133)= (21,17)因此，明文 CIST的密文为

10、 UUVR 。六、设在 EIGamal签名方案中， p=17，g=2，若选取 x=8，计算 y 若选取 k=9，试对消息m=7 进行签名。 (本题计 8 分)解: 由得15可得（ 2，15）是对消息m=7 的签名。共 10 页第6 页七、在 RSA算法中，已知：大数为 n1147，公钥 e491，设某明文为 M，其加密密文 CM dmod n=365 mod n ，计算 (n-M)dmod n 的值。 (本题计 8 分 )解：(n-M)dmod n (n-M)(n-M)d-1 mod n (-M)(n-M)d-1 mod n (-M)(n-M) (n-M)d-2 mod n,(-M)dmod

11、n-C mod n782共 10 页第 7 页八、如下图所示，在洞穴深处的位置 C 和位置 D 之间有一道门，只有知道秘密咒语的人才能打开位置 C和位置 D 之间的门，假设 P 知道打开门的咒语， P 想向 V 证明自己知道咒语，但又不想向 V 泄露咒语，请写出 P 向 V 证明自己知道咒语的协议。 (本题总计 8 分)解: V 停留在位置 A ； P 从位置 A 走到位置 B，然后随机选择从左通道走到位置 C 或从右通道走到位 D ； P 消失后， V 走到位置 B ； V 命令 P从位置 C经左通道或从位置 D 经右通道返回位置 B ； P 服从 V 的命令，必要时 P 可以利用咒语打开位

12、置 C 和位置 D 之间的门； P 和 V 重复执行第步至第步 n 次。共 10 页第 8 页九、下图是 AES算法结构示意图，请在下图空白框中，写出相应文字说明。 (本题总计 8 分)共 10 页第 9 页根据密码学系统模型，填写下面的空白。 （本题计 8 分)共 10 页第 10 页十一、选 A0=(a10 a20 a40 a50 a60 )=(2, 5, 8, 17, 35, 71) ，可求得 A=(a1 a2 a4 a5a6 )=(35, 2, 5, 71, 8, 17)。选 u=199，w=113，计算出 w-1=118。假定致消息 42，即 x=(1,0, 1, 0, 1, 0)求经加密后的数据 y 是多少？并写出由 y 到 x 的解密过程。 （本题计 10 分)解：计算 a1=113 35174 mod 199；a2=113 227 mod 199 ；a3=113 5167 mod 199 ；a4=113 7163 mod 199 ；a5=113 8108 mod 199 ；a6=113 17130 mod 199 。公布 A=(