当前位置:文档之家› 密码学练习题

密码学练习题

样题
第一题填空
1、在AES中,当明文分组和加密密钥的长度都是128比特时,加密时迭代的轮数是_______轮。

2、DES算法的明文分组是_______比特,有效密钥长度为________比特。

3、SHA的消息摘要长度为_______位。

4、DES运行的四种模式为:电码本(ECB)模式密码,______________,密码反馈(CFB)模式,______________。

5、若n级LFSR所产生的序列的周期为_______,这个序列称为m序列。

6、在MD5算法的处理过程中,在压缩处理之前,要对消息进行填充,使填充后的消息长度为_______的整数倍。

7、在(k, n)-秘密分割门限方案中,至少要_______个参与者才能重构被分割的秘密。

8、密钥可根据其不同用途分为会话密钥和______________两种类型,会话密钥又称为______________。

9、下图是DES算法S盒中的S1,如果输入为(101011),则输出应为_______。

第二题判断题(对的打“√”,错的打“×”)
1、对一个安全的消息摘要函数,要找出两个不同的消息,使其消息摘要值相等在计算上是不可行的。

()
2、在RSA密码体制的参数选取中,如果加密指数(公开钥)取值过小,则会影响RSA密码体制的安全性。

()
3、为了节省系统资源,在RSA密码体制的参数选取中,几个用户可以使用相同的模数n. ()
4、所谓伪随机序列,就是截获任意长度的一段密钥流,都不会泄露该随机序列更多的信息。

()
5、ECC密码体制与RSA密码体制相比较,在保持同等安全的条件下,所需的密钥长度要短很多。

()
6、如果文档A有某人的数字签字,现需要对文档B签字,则可以把对文档A所作的数字签字复制过来就可以了。

()
7、对于对称密码体制,可以使用穷举搜索的方法进行攻击;但对公钥密码体制,穷举搜索的方法是无效的了。

()
8、在AES 中,明文分组是一个固定值。

不论加密密钥的长度变化否,轮密钥的长度都是一样的。

( )
9、在RSA 密码体制中,要求欲加密的明文分组对应的十进制小于模数n ,否则,不能正常解密。

( )
第三题 单项选择(在每小题所给的四个选项中,选择一个最符合题意的选项,填在题目后边的括号中,多选记0分)
1、通常把攻击者对密码系统的攻击类型分为惟密文攻击、已知明文攻击、( )、选择密文攻击四种类型。

( )
A 、惟明文攻击
B 、已知密文攻击
C 、选择明文攻击
D 、已知密钥攻击
2、AES 算法的明文分组是固定的,密钥长度是可变的,其中不满足AES 对密钥长度的要求是_______比特。

( )
A 、128
B 、160
C 、192
D 、256
3、使用AES 加密算法加密明文,进行最后一次轮变换时,计算的顺序依次是( )
A 、SubByte ShiftRow AddRoundKey
B 、ShiftRow MixColumn AddRoundKey
C 、SubByte ShiftRow MixColumn
D 、AddRoundKey SubByte ShiftRow
4、如下图,M 表示消息,E 表示加密算法,D 表示解密算法,K 是双方共享的密钥,则下图的功能,最恰当的描述是它实现了: ( )
A 、保密性和认证性
B 、保密性和签字
C 、认证性和签字
D 、只具有认证性
5、在有限域GF (28)上进行乘法运算时,若指定的不可约多项式为
p(x)=x 8+x 4+x 3+x+1,则(x 7+x 3+1)•(x 3)的结果为( )
A 、x 8+x 3+x
B 、x 5+x 4+x 3
C 、x 5+x 2+1
D 、x 5+x 2
6、81的欧拉函数值为( )
A 、9
B 、27
C 、54
D 、63
7、消息摘要函数MD5的对消息处理后,输出的消息摘要值的长度是( )比特。

( )
A 、80
B 、128
C 、160
D 、192
第四题(说明:要求给出解题过程)
1、简述RSA 算法;(提示:密钥产生过程、加密过程、解密过程及各个过程中的注意点)
2、在RSA 算法密钥产生过程中,设p=13,q=23,取公钥e =29,求私钥d ;(要求:给出必要计算过程)
3、设RSA 算法的参数选择如上题所述,求消息m=9所对应的密文;(要求:给出必要计算过程)
第五题
(1)以DES 为例,画出分组密码的输出反馈(CFB )模式的加密解密示意图(反馈值可以设定为j 比特)
(2) 在(1)的题设下,假设反馈值设定为8比特,则加密时明文的一个比特错误,对密文造成什么影响?
(3)在(1)的题设下,假设反馈值设定为8比特,在传输过程中,密文的一个比特发生错误,则对接收方解密会造成什么影响?
第六题(说明:要求给出解题过程)
设p=23,E 是由y 2≡x 3
+x+1(mod 23)所确定的有限域Z 23(1)设P=(x 上的椭圆曲线。

1,y 1),Q=(x 2,y 2
),P ≠-Q 是椭圆曲线E p (a,b)上的点,给出计算P+Q=(x 3,y 3
(2)已知该椭圆曲线上有P=(13,7),Q=(3,10)两点,计算P+Q
)的规则(提示:分成P =Q 和P ≠Q 两种情况) (3)已知该椭圆曲线上有P=(13,7),计算2P
第七题(说明:要求给出解题过程)
(1)画出保密通信系统模型;
(2)说明在私钥密码体制和公钥密码体制下,该保密通信系统模型的差别主要体现在什么方面?。

相关主题