计算机密码学
应的明文,根据明文—密文对推导出加密密钥或加密算法。
10. 扩散:将明文的统计特性散布到密文中去,实现方式是使得明文的每一位影响密文中
多位的值,行人于密文中每一位均受明文中多位的影响。在分组密码中,对数据重复执行某个置换,再对这一置换作用于一函数,可获得扩散。
11. 混淆:使密文和密钥之间的统计关系变得尽可能复杂,使得攻击者无法得到密文和密
钥之间的统计,从而攻击者无法得到密钥。
12. 离散对数问题
13. Kerckhoffs假设:若假定密码分析者能够从信道上截获密文,还假定密码分析者知道所用的密码
体制,且知道明文空间和密钥空间及其统计特性。
14. 分组密码:分组密码是一种广泛使用的对称密码。分组密码要将待加密的明文进行分
组,每组的长度相同,然后对每组明文分别加密得到密文。
四、简答题
1. 古典密码体制中代换密码有哪几种,各有什么特点?
P18
2. 简述密码体制的构成。
答:一个密码体制(Cryptosystem)或密码算法通常由以下5个部分构成:
1) 明文空间M(全体明文的集合)
2) 密文空间C(全体密文的集合)
3) 密钥空间K(全体密钥的集合)
4) 加密器或加密变换(算法)E,由加密密钥控制的加密变换的集合,即Ek(m)=c,m M,c C,k K;
5) 解密器或解密变换(算法)D,由解密密钥控制的解密变换的集合,即Dk(c)=m,m M,c C,k K; 对 m M,k K,有Dk(Ek(m))=m,m M,c C,k K.。
3. 简述密码分析者分析密码算法的方法。
答:(1)穷举法:密码分析者试图试遍所有的明文或密钥来进行破译。
(2)统计分析法:密码分析者通过分析密文、明文和密钥的统计规律来达到破译密码技术。可以设法使明文的统计特性与密文的统一特性不一样来对抗统计分析法。
(3)密码体制分析法:根据所掌握的明文、密文的有关信息,通过数学求解的方法找到相应的加解密算法。
4. 什么是单表代换密码,它安全吗,为什么?
5. 简述恺撒密码的加密原理。
答:恺撒密码是一种简单的移位密码,它把字母表中的每个字母用该字母后面的第三个字母来代替。例如“a”将变成“D”,“b”将变成“E”,“c”将变成“F”等。在字母表的最后,移位将重新折回,形成一个循环,“x”将变成“A”,“y”将变成“B”,“z”将变成“C”。
6. 简述仿射密码技术。
答:仿射密码技术是一种替换密码,它也是用一个字母来替换另一个字母。
记Z26={0,1,2,3,...,25}分别表示26个字母,选择k使得k与26互质,那么k=3,5,
7,9,11,15,17,19,21,23,25之一和b Z26组成密钥(k,b)。
加密公式:c=ek(p)=k(p+b)(mod 26) 解密公式:dk(c)=k-1(c-b)(mod 26)
其中:k-1是k关于26的逆元,即k-1 k=1(mod 26)。
7. 简述现代密码学包含的分支及含义。
答:密码编码学是研究把信息(明文)变换成没有密钥就不能解读或很难解读的密文的方法,密码分析学的任务是破译密码或伪造认证密码,窃取机密信息进行诈骗破坏活动。现代密码学除了包括密码编译学和密码分析学两个学科之外,还包括近几年才形成的新分支----密钥密码学,它是以密钥(现代密码学的核心)及密钥管理作为研究对象的学科。
密码学复习题 暂无评价0人阅读0次下载举报文档第一章单表代换、多表代换、仿射变换、凯撒密码 1.单表代换:加密时向后移 K 位,解密...
密码学复习试题_求职/职场_应用文书。密码学复习参考资料,杭电学生的首选,必过一 填空题 1. 2. 3. 密码学发展的四个阶段: 、 DES 的分组长度是 数字签名...
密码学复习题 暂无评价0人阅读0次下载举报文档第二章 1. 分组密码和流密码的根本区别在于___ 2. 试画出二元加法同步流密码的结构. ...
18 下列古典密码算法是置换密码的是( ) A.加法密码 B.Hill 密码 C.多项式... 密码学模拟试题Cs 3页 免费 密码学复习题 19页 免费2014 Baidu 使用百度...
A.保密性 B.保密与鉴别 C.保密而非鉴别 二.填空题: 1.信息安全的基本特征(信息安全的主要原则)是 密性、 完整性、 不可抵赖性 和 可控性 2. 密码学主要...
复习题 1. 密码学的基本安全问题是什么?公钥加密方案必须抵抗的攻击类 型有哪些?密码学中评估安全的模型有几种? 2. 描述 Euclidean 算法计算最大公约数(a, b)...
密码学复习题_工学_高等教育_教育专区。一、基本概念 1、根据密码分析者所掌握的信息多少,可将密码分析分为: ___ 攻击、 ___ 攻击、 ___ 攻击、 ___ ...
一.选择题 1、关于密码学的讨论中,下列( D )观点是不正确的。 A、密码学是研究与信息安全相关的方面如机密性、完整性、实体鉴别、抗否认等的 综合技术 B、...
计算机学科,密码学复习题计算机学科,密码学复习题隐藏>> 一、判断题 1)网络安全应具有以下四个方面的特征:保密性、完整性、可用性、可查性。 () 2)安全是...
热门文档