密码学期末作业docx.docx
《密码学期末作业docx.docx》由会员分享,可在线阅读,更多相关《密码学期末作业docx.docx(7页珍藏版)》请在冰豆网上搜索。
![密码学期末作业docx.docx](https://file1.bdocx.com/fileroot1/2023-1/23/aec84acc-94ee-407b-9d7a-d71eda6ec704/aec84acc-94ee-407b-9d7a-d71eda6ec7041.gif)
密码学期末作业docx
《现代密码学》期末作业
零、选择题
(1)采用美国数据加密标准DES进行数据加密时,加密算法种的基本运算不包括□
A)置换运算B)异或运算C)模乘运算D)移位运算
(2)关于RSA算法下列说法不正确的是_o
A)RSA算法是一种对称加密算法
B)RSA算法的运算速度比DES慢
C)RSA算法可用于某种数字签名方案
D)RSA的安全性主要基于因子分解的难度
(3)8位的密钥可以产生多少个可能的密钥
A)8B)8A2C)2A8D)65536
(4)3DES密钥的长度最长是多少位?
A)56位B)168位C)112位E)128位
⑸MD5(Hash)的输出是多少位?
A)64位B)128位C)160位D)256位
(6)SHA(Hash)的输出是多少位?
A)64位B)128位C)160位D)256位
一、根据下面图解释名词,明文,密文,加密,解密,加密算法,解密算法,
加密密钥和解密密钥
二、阐述密码体制分类
三、阐述扩散和混淆的概念
四、什么是密码分组链接(CBC)模式,请画出加密与解密示意图
五、哈希(Hash)函数应满足什么条件?
六、说明迭代型哈希函数一般结构的运算过程.
七、什么是零知识证明?
下图表示一个简单的迷宫,C与D之间有一道门,需要知道秘密口令才能将其打开。
P向V证明自己能打开这
道门,但又不愿向V泄露秘密口令。
可采用什么协议?
八、AES高级加密标准的轮函数由4个不同的计算部件组成,分别是:
字节代换(ByteSub)>行移位(ShiftRow)、列混合(MixColumn)>密钥加(AddRoundKey)o根据下图写出字节代换(ByteSub)、行移位(ShiftRow)、列混合(MixColumn)、密钥加(AddRoundKey)。
九、设椭圆曲线y2=x3+2x+7,p=179满足1/2“失败的概率,求将消息M=5表示成曲线上的点.
十、在RSA算法中,设公钥KU={7,187},私钥KR={23,187},设明文
M=88,求密文Co
H^一、根据下图S-DES(SimplifiedDES)收、发双方共享的10位密钥,计算出两个8位子密钥分别用在加密、解密的不同阶段。
图中的
PIO、P8如下表,初始10位密钥为(1010000010)求图中的Ki、
P10
3
5
2
7
4
10
1
9
8
6
P8
6
3
7
4
8
5
10
9
LS-1
循环左移一位
LS-2
循环左移二位
10-bitkey
十二、根据下图S-DES加密算法计算出当明文M=11110011,求密文?
算法中的变换如表
IP
2
6
3
1
4
8
5
7
IP1
4
1
3
5
7
2
8
6
E/P
4
1
2
3
2
3
4
1
P4
2
4
3
1
SO二
1
0
3
2
Sl=
0
1
2
3
3
2
1
0
2
0
1
3
0
2
1
3
3
0
1
0
3
1
3
2
2
1
0
3
十三、通信双方使用RSA加密体制,接收放的公开密钥是(e,n)=
(5,119)接收到的密文是C=66,求明文m=?
(p96例4.8)
十四、是密钥分配的一个实例。
根据下图,假定两个用户A、B分别与密钥分配中心KDC(keydistributioncenter)有一个共享的主密钥Ka和Kb。
A希望与B建立一个共享的一次性会话密钥,根据下图解释可通过几步来完成?
密钥分配实例
十五、假定A、B双方已完成公钥交换,根据下图可按什么步骤建立
共享会话密钥?
:
十六、MD5的算法的框图如下图所示。
算法的输入为任意长的消息
(图中为K比特),分为512比特长的分组,输出为128比特的消息摘要。
请解释MD5对消息填充、附加消息的长度用步骤、对MD缓冲区初始化处理过程?
图6.5MD5的算法框图
十七、例7.1下面给出的是具有仲裁方式数字签字,其中X表示发方,Y表示收方,A是仲裁者,M是消息,X-Y:
表示X给Y发送一消息M。
请解释签字按如下过程是怎样实现的?
1X->A:
MIIEkxa[IDxIIH(M)]o
2A->Y:
Ekay[IDxIIMIIEkxa[IDxIIH(M)]IIT]o
十八、例7.2下面给出的是具有仲裁方式数字签字,其中X表示发方,Y表示收方,A是仲裁者,M是消息,X-*Y:
表示X给Y发送一消息M。
请解释数字签字按如下过程是怎样实现的?
例签字过程如下:
1X->A:
IDXIIEKXY[M]IIEKxa[IDxIIH(EKXY[M])]O
2A->¥:
Ekay[IDxIIEKXY[M]IIEKXA[IDXIIH(EKxy[M])]IIT]o
十九、例7.3下面给出的是具有仲裁方式数字签字,其中X表示发方,Y表示收方,A是仲裁者,M是消息,X-Y:
表示X给Y发送一消息M。
请解释签字按如下过程是怎样实现的?
例签字过程如下:
1X->A:
IDXIIEskx[IDxIIEpkY[Eskx[M]]]o
2A->¥:
Eska[IDxIIEpky[Eskx[M]]IIT]o
二十、根据下图说明PGP中通过数字签字提供认证的过程?
二十一、根据下图说明PGP为传输或存储的文件提供加密的保密性
认证业务的过程?
二十二、根据下图说明同一消息同时提供保密性与认证性的过程?
二十三、图2.9是一个3级反馈移位寄存器,其初始状态为
(al,a2,a3)=(l,0,l),写出前6个时刻的状态和输出。
图2.9一个3级反馈移位寄存器
二十四、计算AES的密钥第八轮密钥编排EAD27321(32)
B58DBAD2(33)312BF560(34)7F8D292F(35)求W36W37W38
W39
二十五、例2.3图2.11是一个5级线性反馈移位寄存器,其初始状
态为(al,a2,a3,a4,a5)=(1,0,0,1,1),可求出输出序列为
图2.11一个5级线性反馈移位寄存器
二十六、例4.4由以下方程组求X。
x=lmod2
x=2mod3
x=3mod5
x=5mod7
二十七、说明RSA算法密钥的产生
二十八、例4.8选p=7,q=17o计算ASE的密钥求19的密文?
二十九、阐述公钥证书的概念、产生过程。
三十、结合图5.6说明公钥的简单分配过程
图5.6简单使用公钥加密算法建立会话密钥
三H、说明简化的Fiat-Shamir身份识别方案中协议的交互过程。