1、密码学期末作业现代密码学期末作业零、选择题(1)采用美国数据加密标准DES进行数据加密时，加密算法种的基本运算不包 括OA)置换运算 B)异或运算 C)模乘运算 D)移位运算(2)关于RSA算法下列说法不正确的是 oA)RSA算法是一种对称加密算法B)RSA算法的运算速度比DES慢C)RSA算法可用于某种数字签名方案D)RSA的安全性主要基于因子分解的难度(3)8位的密钥可以产生多少个可能的密钥A) 8 B) L2 0 28 0)65536(4)3DES密钥的长度最长是多少位？A) 56 位 B) 168 位 C) 112 位 E)128 位 MD5 (Hash)的输出是多少位？A) 64 位
2、 B) 128 位 C) 160 位 D) 256 位(6) SHA (Hash)的输出是多少位？A) 64 位 B) 128 位 C) 160 位 D) 256 位一、根据下面图解释名词，明文，密文，加密，解密，加密算法，解密算法,加密密钥和解密密钥二、阐述密码体制分类三、阐述扩散和混淆的概念四、什么長密码分组链接(CBC)模式，请画出加密与解密示意图五、哈希(Hash)函数应满足什么条件?六、说明迭代型哈希函数一般结构的运算过程.七、什么是零知识证明？下图表示一个简单的迷宫，C与D之间有一 道门，需要知道祕密口令才能将其打开。P向V证明自己能打开这道 门，但又不愿向V泄露秘密口令。可采用什
3、么协议？八、AES高级加密标准的轮函数由4个不同的计算部件组成，分别是: 字节代换(ByteSub)、行移位(ShiftRow) 列混合(MixColumn)、 密钥加(AddRoundKey)o根据下图写出字节代换(ByteSub).行移位 (ShiftRow)、列混合(MixColumn)、密钥加(AddRoundKey)oStateSubBiesStateShift MowsStateMixCohininsStateAddRoundKev九、设椭圆曲线y2=x3+2x+7, p=179满足1/210失败的概率，求将消息M=5表示成曲线上的点.十、在RSA算法中，设公钥KU二亿187,私钥
4、KR二23,187,设明文M=88,求密文C。H一、根据下图S-DES (Simplified DES)收、发双方共享的10位 密钥，计算出两个8位子密钥分别用在加密、解密的不同阶段。图中 的PIO、P8如下表，初始10位密钥为(1010000010)求图中的Ki、P1035274101986P8637485109LS-1循环左移一位LS-2循环左移二位10 bit ktv十二、根据下图S-DES加密算法计算出当明文M=11110011,求密文?算法中的变换如表IP2631485IP-141357286E/P41232341P42431S0=1032Sl =012332102013021330
5、10313221033旗 capbertext十三、通信双方使用RSA加密体制，接收放的公开密钥是(e,n)=(5, 119)接收到的密文是C=66,求明文m二？ 96例4.8)十四、是密钥分配的一个实例。根据下图，假定两个用户A、B分别 与密钥分配中心KDC (key distribution center)有一个共享的主密 钥Ka和Kb。A希望与B建立一个共享的一次性会话密钥，根据下图 解释可通过几步来完成？密钥分配实例十五、假定A、B双方已完成公钥交换，根据下图可按什么步骤建立共享会话密钥？:十六、MD5的算法的框图如下图所示。算法的输入为任意长的消息（图 中为K比特），分为512比特长
6、的分组，输出为128比特的消息摘要。 请解释MD5对消息填充、附加消息的长度用步骤、对MD缓冲区初始 化处理过程？AX5l2bii=.VX32bit Kbil 消息I00-0图6.5 MD5的算法框图十七、例71下面给出的是具有仲裁方式数字签字，其中X表示发 方，Y表示收方，A是仲裁者，M是消息，X-Y:表示X给Y发送一 消息M。请解释签字按如下过程是怎样实现的？1X-*A： M|EkxaIDx l|H(M)o2AT EtlDx II M II EkxaIDx II H(M) II Th十八、例7.2下面给出的是具有仲裁方式数字签字，其中X表示发 方，Y表示收方，A是仲裁者，M是消息，X-Y：
7、表示X给Y发送一 消息M。请解释数字签字按如下过程是怎样实现的？例签字过程如下：1Xf A： IDX II EmM II EkxaEIDx II H(EmM)o2Af Y： EkayEIDx II EkxyM II EkxaEIDx II II To十九、例7.3下面给出的是具有仲裁方式数字签字，其中X表示发 方，Y表示收方，A是仲裁者，M是消息，X-Y：表示X给Y发送一 消息M。请解释签字按如下过程是怎样实现的？例签字过程如下：1X-A： IDx II EskxEIDx II E时EskxIM。2A-Y： EskaIIDxIIEpHEskxIM II To二十、根据下图说明PGP中通过数字签
8、字提供认证的过程?何仅认低性二十一、根据下图说明PGP为传输或存储的文件提供加密的保密性认证业务的过程？二十二、根据下图说明同一消息同时提供保密性与认证性的过程?二十三、图2. 9是一个3级反馈移位寄存器，其初始状态为(al,a2,a3) = (l,0,l),写出前6个时刻的状态和输出。图2. 9 个3级反馈移位寄存器二十四、计算AES的密钥第八轮密钥编排EAD27321（32 B58DBAD2（33）312BF560（34） 7F8D292F（35） 求甲36 W37 W38 W39Kok4KaK12KiK5KgK13k2k6K10k14K3k7KuK15二十五、例2. 3图2.11是一个5级线性反馈移位寄存器，其初始状态为(al,a2,a3,a4,a5) =(1,0,0,1,1),可求出输出序列为二十六、例4.4由以下方程组求X。x = 1 mod 2x = 2 mod 3Vx = 3 mod 5x = 5 mod 7二十七、说明RSA算法密钥的产生二十八、例4. 8选p=7, q=17o计算ASE的密钥求19的密文?二十九、阐述公钥证书的概念、产生过程。三十、结合图56说明公钥的简单分配过程三十一、说明简化的Fiat-Shamir身份识别方案中协议的交互过程。
