现代密码学考试重点总结.pdfVIP

古典密码 1. 密码的基本概念 1 ○作为数学的一个分支，是密码编码学和密码分析学的统称 2 ○密码编码学：使消息保密的技术和科学 研究内容： 1、序列密码算法的编码技术 2 、分组密码算法的编码技术 3 、公钥密码体制的编码技术 3 ○密码分析学：破译密文的科学和技术 研究内容： 1 、密码算法的安全性分析和破译的理论、方 法、技术和实践 2 、密码协议的安全性分析的理论与方法 3 、安全保密系统的安全性分析和攻击的理论、方法、技术和实践 2. 密码体制的 5 构成要素： 1 ○M ：明文消息空间，表示所有可能的明文组成的有限集。 2 ○C：密文消息空间，表示所有可能的密文组成的有限集。 3 ○K：密钥空间，表示所有可能的密钥组成的有限集。 4 ○E：加密算法集合。 5 ○D：解密算法集合 3. 密码体制的分类： 1 ○对称密匙密码系统 加密密钥 =解密密钥 钥匙是保密的 依赖密钥选择 2 ○非对称密匙密码系统 加密密钥≠解密密钥 加密密钥为公钥（ Public Key） 解密密钥为私钥（ Private Key） 4. 古典密码体制的算法 1 ○棋盘密码 希腊作家 Polybius 提出 密钥空间： 25 2 ○移位密码 3 ○代换密码 4 ○维吉尼亚密码 5 ○仿射密码：仿射密码是移位密码的一个推广，其加密过程中不仅包含移位操作，而且 使用了乘法运算 例 题： 1-1mod26=1 -1 3 mod26=9 5-1mod26=21 -1 7 mod26=15 -1 -1 -1 11 mod26=19 17 mod26=23 25 mod26=25 6 ○置换密码 7 ○ Hill 密码 例题： 5. 密码分析的 Kerckhoffs 原则：攻击者知道所用的加密算法的内部机理，不知道的仅仅是 加密算法所采用的加密密钥 6. 常用的密码分析攻击分为以下四类： 惟密文攻击 已知明文攻击 选择明文攻击 选择密文攻击 7. 衡量密码体制安全性的基本准则： 计算安全的 可证明安全的 无条件安全的 分组密码 8. 分组密码的设计准则 1 ○概念：又称块密码。是指对固定长度的一组明文进行加密的一种加密算法，这一固定 长度称之为分组长度 2 ○在分组加密中，要求填充是可逆的 3 ○严格的雪崩准则 SAC 位独立准则