第三章、古典密码

一、 密码学的概念及其发展

密码学是结合数学、计算机科学、电子与通讯等诸多领域学科于一体的交叉学科，是研究信息系统安全保密的一门科学。
密码编码学：主要研究对信息进行编码，实现对信息的隐蔽
密码分析学：主要研究加密消息的破译或消息的伪造

1、古典密码

1.1棋盘密码
1.2移位密码

凯撒密码

1.3仿射密码

是移位密码的一个推广，其加密过程中不仅包含移位操作，而且使用了乘法运算

1.4代换密码
代表代换：频度分析

1.5维吉尼亚密码

多表代换

1.6置换密码

1.7Hill密码

该算法保留置换密码的加密框架，所不同的是将分组后的每个部分，采用线性变换的方式得到密文。

总结：

在已经介绍的几个典型的古典密码体制里，含有2个基本的操作：代换和置换
代换：实现了英文字母外在形式上的改变，每个英文字符被其他字母替换
置换：实现了英文字母所处位置的改变，但没有改变字母本身

代换操作又可以分为单表代换和多表代换
单表代换的特点是把明文中的每一个英文字母正好映射为一个密文字母，是一种一一映射，不能抵御基于英文字符出现频率分析攻击法
多表代换的特点是明文中的同一字母可能用多个不同的密文字母来代替，与单表替换的密码体制相比，形式上增加了加密的安全性

2、近代密码

A.Kerckhoffs在《军事密码学》中给出密码设计的一般原则：

密码系统应该是计算安全的
密钥由通讯双方事先约定好，并根据一定协议进行更换
密码系统应该易于使用
密码系统应该精确而有效
除了密钥，密码系统的所有细节都为对手所知。

3、密码科学的建立

香农：《保密系统的通信原理》标志着密码术到密码学的转变(第一次飞跃)

20世纪70年代中期，密码学接发生了2件跨时代的大事：
第一：Diffie和Hellman发表的题为“密码学新方向”文章，提出了“公钥密码”新体制，冲破了传统“单钥密码”体制的束缚
第二：DES

RSA公钥密码体制（第二次飞跃）

4密码体制的定义：

1、密码体制：构成要素
1）M：明文消息空间，表示所有可能的明文组成的有限集
2）C：密文消息空间，表示所有可能的密文组成的有限集
3）K：密钥空间
4）E：加密算法集合
5）D：解密算法集合
2、密码体制的分类
对称体制的分类
非对称体制的分类
3、常用的密码分析攻击
1）唯密文攻击
2）已知明文攻击
3）选择明文攻击
4）选择密文攻击
4、衡量密码体制安全性的基本原则
1）计算安全的
2）可证明安全的
3）无条件安全的

习题

1、单表代换密码
仿射密码、凯撒密码、移位密码
2、多表代换密码
维吉尼亚密码
3、破译了ENIGMA 密码的科学家是谁？
图灵
4、密码学的第二次历史飞跃是什么的出现？
RSA
5、公钥加密算法也称非对称密码
6、密码学的发展历程可以分成三个阶段：古典密码、 近代密码 和现代密码。
7、1976年Diffie和Hellman发表的题为“密码学新方向”文章，提出了“ 公钥密码”这一新的密码学思想。
8、置换密码改变的是明文的位置还是明文的内容？
明文的位置