古典密码
1密码的基本概念
○1作为数学的一个分支，是密码编码学和密码分析学的统称
○2密码编码学：使消息保密的技术和科学
研究内容：1、序列密码算法的编码技术
2、分组密码算法的编码技术
3、公钥密码体制的编码技术
○3密码分析学：破译密文的科学和技术
研究内容：1、密码算法的安全性分析和破译的理论、方法、技术和实践
2、密码协议的安全性分析的理论与方法
3、安全保密系统的安全性分析和攻击的理论、方法、技术和实践
2密码体制的5构成要素：
○1M：明文消息空间，表示所有可能的明文组成的有限集。
○2C：密文消息空间，表示所有可能的密文组成的有限集。
○3K：密钥空间，表示所有可能的密钥组成的有限集。
○4E：加密算法集合。
○5D：解密算法集合
3密码体制的分类：
○1对称密匙密码系统加密密钥解密密钥钥匙是保密的依赖密钥选择
○2非对称密匙密码系统加密密钥≠解密密钥
加密密钥为公钥（PublicKey）解密密钥为私钥（PrivateKey）
4古典密码体制的算法
○1棋盘密码希腊作家Polybius提出密钥空间：25
○2移位密码
○3代换密码
○4维吉尼亚密码
○5仿射密码：仿射密码是移位密码的一个推广，其加密过程中不仅包含移位操作，而且
使用了乘法运算
例
题：
13
71mod2615111mod2619○6置换密码
171mod2623
251mod2625
1mod261
1mod269
5
1mod2621
f○7Hill密码例题：
5密码分析的Kerckhoffs原则：攻击者知道所用的加密算法的内部机理，不知道的仅仅是加密算法所采用的加密密钥
6常用的密码分析攻击分为以下四类：惟密文攻击已知明文攻击选择明文攻击选择密文攻击
7衡量密码体制安全性的基本准则：计算安全的可证明安全的无条件安全的
分组密码
8分组密码的设计准则○1概念：又称块密码。是指对固定长度的一组明文进行加密的一种加密算法，这一固定长度称之为分组长度○2在分组加密中，要求填充是可逆的○3严格的雪崩准则SAC位独立准则BIG保证的雪崩准则GAC非线性性和随机性
9Feistel分组密码的基本结构：Sha
o
能够破坏对密码系统进行各种统计分析攻击的两个基本操作：扩散和混淆
10Feistel安全性取决于：○1明文消息和密文消息分组的大小○2子密钥的大小○3循环次数○4子密钥产生算法○5轮函数（核心非线性）
11数据加密标准DES（DataE
cryptio
Sta
dard）○1包含16个阶段的“替换置换”的分组加密算法经过16轮加密得到64位密文序列○2密钥的长度56位
12DES共8个s盒6位输入4位输出13高级加密标准AEr