密码学期末提纲（大学期末复习资料）

《密码学期末提纲（大学期末复习资料）》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、1.信息安全的基本属性有哪些。保密性、完整性、可用性、可控性、可靠性（真实性）、不可抵赖性2.古典密码技术的基本加密单元。字符3.密码学的两个分支。密码编码学、密码分析学4.密码学中的几个术语的基本概念：明文：需要加密的信息密文：加密后的信息密仞：加密和解密算法的操作通常都是在一组密钥的控制下进行加密算法：对明文加密时所采用的编码规则解密算法：对密文解密时所釆用的规则密码体制：所有对能的明文，密文，密钥，加密算法，解密算法5.密码系统（密码体制）的概念、组成、形式化描述、分类等P18概念：一个用于加解密能够解决网络安全中的机密性、完整性、可用性、可控性和真实性等问题屮的

2、一个或几个的系统，称为一个密码体制。组成：密码体制可以定义为一个五元组（P,C,K,E,D）,其中：P称为明文空间，是所有可能的明文构成的集合；C称为密文空间，是所有可能的密文构成的集合；K称为密钥空I'可，是所有可能的密钥构成的集合；形式化描述：E和D分别表示加密算法和解密算法的集合，它们满足：对每一个keK,必然存在一个加密算法E和一个解密算法〃占D,使得对任意meP,恒有d=分类：第8题6.密码体制的安全性取决于什么。所使用的密码算法的强度7.DES、AES算法的前身、密钥长度、明文长度。DESLucifer密钥长度：64位（有效密钥长度56位）明文分组长度：64

3、位AESRijndael密钥长度和明文分组长度：128,192或256位&根据依据的对象不同，密码算法可如何进行分类，分为几类。（1）按保密的内容：基于受限算法的密码系统基于密钥的密码系统（2）按基本加密算法：替换置换（3）按明文加密时处理单元：分组密码流密码（4）按密钥数量（是否使用相同的密钥）:单密钥系统（对称密码、秘密密钥密码）双密钥系统（非对称密码、公开密钥密码）（5）按应用技术：手工密码机械密码电子机内乱密码计算机密码9.常见的对称密码、非对称密码、置换密码、替换密码有哪些。对称密码：（1）分组密码:DES、IDEA、RC6、Rijndael（2）流密码：Vi

4、gendre>Vernam非对称密码：（1）分组密码：RSA、ECC、ElGamal⑵流密码：概率密码体制替换密码（计算）:（1）单字母单表：移位替换，乘数替换，仿射替换，多项式替换，密钥短语替换（2）多表:Vigcnere,Vernam（3）多字母:Playfair,Hill置换密码：栅栏密码（RailFence,RowTransposition）>多步置换密码10.分组密码实现混淆和扩散的常用手段。乘积，迭代11.分组密码设计的两个基本原则。（1）加密算法具有足够的强度，即破解的难度足够高；（2）发送者和接收考必须能够通过某种安全的方法获得密钥，并且密钥也是安全的。

5、12.一次一密的安全性取决于什么。密钥的随机性13.RSA算法的安全性基于什么。分解两个大素数的积的困难14.RSA计算。A）选择两个大素数Q和g（严q）B）计算n=pq和/?的Euler数0（/?）=（pl）（g・l）C）选择随机整数e（l

6、字母来代替，明密文表字母存在惟一的一一对应关系，然后通过明密文对照表來进行加解密，容易受到频率统计分析攻击，如移位替换、仿射替换。②多名码代替密码（同音代替密码），将明文中的每个字母按一定规律映射到一系列密文字母，这一系列密文字母称为同咅字母，它的密文的相关分布会接近于平的，能够较好挫败频率分析，较简单代替密码难破译。③多字母代替密码，通过一次加密一组字母来使密码分析更加困难，如Playfairo④多表代替密码，使用从明文字母到密文字母的多个映射，每个映射像简单代替密码中的对应，比简单代替密码更安全一些，如VigenOre。16.公钥密码体制的定义、特征，根据依据的数学

7、难题分儿类，相对于传统密码体制的优势。定义：在公钥加密系统中，加解密分别使用两个独立的密钥，加密密钥（公钥）向公众公开，解密密钥（私钥）只有所有者知道。公钥和私钥之间紧密联系，用公钥加密的信息只能用相应的私钥解密。无法根据公钥推算出私钥。特征：建立在数学函数额基础上，而非替换和置换，算法复杂；加解密速度慢；密钥尺寸大；发展历史较短数学难题：背包问题，大整数因子分解问题（RSA）,离散对数问题（有限域的离散对数问题-ElGamal,椭圆曲线的离散对数问题-椭圆曲线密码体制），平方剩余问题优势：通信双方无需预先商定密钥就可以进行秘密通信，克服