试题一(共20分)【说明】密码编码学是研究把信息(明文)变换成没有密钥就不能解读或很难解读的密文的方法,密码分析学的任务是破译密码或伪造认证密码
【问题1】(10分)通常一个密码系统简称密码体制,请简述密码体制的构成
密码体制由以下五个部分组成:(1)明文空间M:全体明文的集合
(2)密文空间C:全体密文的集合
(3)加密算法E:一组明文M到密文C的加密变换
(4)解密算法D:一组密文C到明文M的加密变换
(5)密钥空间K:包含加密密钥Ke和解密密钥Kd的全体密钥集合
【问题2】(3分)根据所基于的数学基础的不同,非对称密码体制通常分为(1)、(2)、(3)
(1)基于因子分解
(2)基于离散对数
(3)基于椭圆曲线离散对数
【问题3】(2分)根据密文数据段是否与明文数据段在整个明文中的位置有关,可以将密码体制分为(4)体制和(5)体制
(4)分组密码
(5)序列密码
【问题4】(5分)在下图给出的加密过程中,mi(i=1,2,
.,n)表示明文分组,ci(i=1,2,
,n)表示密文分组,K表示密钥,E表示分组加密过程
该分组加密过程属于哪种工作模式
这种分组密码的工作模式有什么缺点
该加密过程属于CBC的密文链接方式
CBC的密文链接方式下:加密会引发错误传播无界,解密引发错误传播有界
CBC不利于并行计算
拓展:密码分组链接模式(CBC)可以分为密文链接方式和明密文链接方式
(1)CBC的密文链接方式
密文链接方式中,输入是当前明文组与前一密文组的异或
CBC的密文链接方式下:加密会引发错误传播无界,解密引发错误传播有界,CBC不利于并行计算
(2)CBC的明密文链接方式
明密文链接方式中,输入是前一组密文和前一组明文异或之后,再与当前明文组异或
CBC的明密文链接方式下:加密和解密均会引发错误传播无界
试题二(共15分)【说明】RSA是典型的非对称加密算法,该