密码学期末作业
2018 06 11《现代密码学》期末作业零、选择题采用美国数据加密标准DES进行数据加密时，加密算法种的基本运算不包括。

A）置换运算B）异或运算C）模乘运算D）移位运算关于RSA算法下列说法不正确的是。

A）RSA算法是一种对称加密算法B）RSA算法的运算速度比DES 慢C）RSA算法可用于某种数字签名方案D）RSA的安全性主要基于因子分解的难度(3) 8位的密钥可以产生多少个可能的密钥A) 8 B) 8 C) 2 D)65536 (4) 3DES密钥的长度最长是多少位？
A) 56位B) 168位C) 112位E)128位(5) MD5 (Hash)的输出是多少位？A）64位B）128位C）160位D）256位
(6) SHA的输出是多少位？A）64位B）128位C）160 位D）256位 1 2018 06 11 一、根据下面图解释名词,明文,密文,加密,解密,加密算法,解密算法, 加密密钥和解密密钥二、阐述密码体制分类三、阐述扩散和混淆的概念四、什么是密码分组链接模式,请画出加密与解密示意图 2 2018 06 11 五、哈希(Hash)函数应满足什么条件？六、说明迭代型哈希函数一般结构的运算过程.
七、什么是零知识证明?下图表示一个简单的迷宫，C与D之间有一道门，需要知道秘密口令才能将其打开。

P向V证明自己能打开这道门，但又不愿向V泄露秘密口令。

可采用什么协议?
3 2018 06 11 八、AES高级加密标准的轮函数4个不同的计算部件组成，分别是：字节代换、行移位、列混合、密钥加。

根据下图写出
字节代换、行移位、列混合、密钥加。

4 2018 06 11 九、设椭圆曲线y2=x3+2x+7, p=179 满足1/210失败的概率, 求将消息M=
5 表示成曲线上的点. 十、在RSA算法中,设公钥KU={7,187},私钥KR={23,187}, 设明文M=88, 求密文C。

十一、根据下图S-DES (Simplified DES) 收、发双方共享的10位密钥，计算出两个8位子密钥分别用在加密、解密的不同阶段。

图中的P10、P8如下表，初始10位密钥为求图中的K1、K2 P10 P8 LS-1 3
6 5 3 2
7 7 4 4
8 10 1 5
9 8 6 10 9 循环左移一位LS-2 循环左移二位 5
2018 06 11 二十二、根据下图说明同一消息同时提供保密性与认证性的过程？二十三、图是一个3级反馈移位寄存器，其初始状态为(a1,a2,a3)=(1,0,1)，写出前6个时刻的状态和输出。

图一
个3级反馈移位寄存器11 2018 06 11 二十四、计算AES 的密钥第八轮密钥编排EAD27321(32) B58DBAD2(33) 312BF560(34) 7F8D292F(35) 求W36 W37 W39 K0 K4 K8 K12 K1 K5 K9 K13 K2 K6 K10 K14 K3 K7 K11 K15 w0 w1 w2 W3 g ⊕⊕⊕⊕w4 w5 w 6 w 7 W38 12 2018 06 11 二十五、例图是一个5级线性反馈移位寄存器，其初始状态为=(1,0,0,1,1)，可求出输出序列为图一个5级线性反馈移位寄存器二十六、例以下方程组求x。

??x?1mod2??x?2mod3?x?3mod 5??x?5mod7 13 2018 06 11 二十七、说明RSA 算法密钥的产生二十八、例选p=7，q=17。

计算ASE的密钥求19的密文? 14 2018 06 11 二十九、阐述公钥证书的概念、产生过程。

三十、结合图说明
公钥的简单分配过程图简单使用公钥加密算法建立会话密钥三十一、说明简化的Fiat-Shamir身份识别方案中协议的交互过程。

15。