CUMT中国矿业大学18级密码学考试（B卷）

一：简答与计算（60分）

简答题（6道题 ✖ 5分）

1. 根据密钥，密码体制的分类分为哪两类？
2. 分组密码的2个设计准则是？分组密码中的轮函数F由哪三部分组成？
3. 密码协议的秘密共享里的唯一一道例题
4. 明文、密文、加密函数的概念
5. Hash函数数据填充
6. RSA算法，Alice传消息给Bob用哪个钥匙？设计一个用Alice私钥签名的流程？

计算题（3道题 ✖ 10分）

7. 仿射密码，已知明文攻击，给出完整密文、第一个字母+最后一个字母的明文，推出所有明文。
8. 画出Feistel一轮循环的图示，S盒代换（给出了S盒和输入序列）
9. RSA计算，模重复平方法，实现加密
   • 是不是任意公钥算法都可以用来签名？什么样的公钥算法可以用于签名？

二：分析题（2道题 ✖ 10分 = 20分）

1. 给出了具体的Shamir数字签名方案和p、q、e、i数据，求解私钥
2. 证明算法正确性（给出了要证明的公式）
   • 线性移位反馈寄存器的反馈函数+周期+输出序列+游程（给出了一组数，分析长度为1的游程有几个）

三：综合题（20分）

1. （2分）AES迭代轮数与密钥长度、分组长度的关系（给出密钥长度、分组长度，写出AES迭代轮数）
2. （10分）分组密码里的多项式乘法（题目为：57*13）
3. （8分）设计一种密码工作模式：并行、速度快（计数器模式）
   • 画出图示或写出加解密公式
   • 如果明文分组内容相同，密文分组中的密文是否一样？