1.1 密码学发展历史

1.密码学的发展

第一个阶段： 古代到19世纪末----古典密码
第二个阶段： 20世纪初到1949年----近代密码
第三个阶段： 从香农于1949年发表的划时代的论文“保密系统的加密理论”开始----现代密码
第四个阶段： 从1976年W.Diffie和M.Hellman创造性地发表了论文“密码新方向”开始----公钥密码

2.古典密码学

（1）古典密码体制的安全性在于保持算法本身的保密性，受到算法限制。
①不适合大规模生产
②不适合较大的或者人员变动较大的组织
③用户无法了解算法的安全性
（2）古典密码主要有以下几种:
①代替密码(Substitution Cipher)
②换位密码(Transposition Cipher)
③代替密码与换位密码的组合
（3）举例
①最早可追溯到公元前19世纪，古埃及用特殊符号代替象形文字撰写碑文
②隐写术
③塞塔式密码
④凯撒大帝密码-----简单替换密码
（4）单表加密系统
相对难于破解，但是无法抵御概率攻击
（5）多表加密系统
每个明文都对应多个密文，这种多表系统非常有效，但其实还是有统计规律可循的，只是短短一段密文是不足以找到规律的。
（6）扩散思想与混沌思想
扩散(Diffusion) : 将每一位明文数字的影响尽可能地散布到多个输出密文数字中去，以更隐蔽明文数字的统计特性。
混乱(Confusion) : 使得密文的统计特性与明文、密钥之间的关系尽量复杂化。
（7）分类

3.近代密码学

时间： 20世纪初到1949年
主要标志： 用机电代替手工。
近代密码体制： 用机械或电动机械实现的，最著名的就是转轮机(Rotor Machine)。
一种理想加密方案： 一次性密码本（OTP）

4.现代密码学

时间： 1949年-1975年
新特点： 数据的安全基于密钥而不是算法的保密

5.公钥密码学

时间： 1976年以后
著名事件：
1976年，Diffie & Hellman 的"New Directions in Cryptography" 提出了非对称密钥密码。
1977年，Rivest,Shamir & Adleman提出了RSA公钥算法。
90年代，逐步出现椭圆曲线等其他公钥算法。
特点： 公钥密码使得发送端和接收端无密钥传输的保密通信成为可能。