第一章：概述（密码学发展简史）

密码学发展时间轴
索引：

• 古代密码
• 近代密码
• 现代密码
• 未来展望

古代密码

• 时间区域：从由人类以来到1800年
• 数据的保密基于加密算法的保密
• 著名密码算法：
• 公元前500年：古斯巴达“天书”密码（置换密码）
• 公元前205-123年：古希腊人棋盘算法
• 公元前50年：古罗马凯撒密码（代替密码）
• 16世纪，维吉尼亚的密码（代替密码）

近代密码

• 时间区域：从1800年到1949年
• 密码机迅速发展，一大批数学家加入到了密码队伍，密码学快速发展。
• 1795年，杰弗逊圆盘（Jefferson disk）
• 1914年，美国陆军和海军的M-138-T4
• 1918年，德国的Enigma密码机
• 1926年，Kryha密码机
• 1936年，瑞典的哈格林发明的Haglin密码机，C-36
• 英国TYPEX打字密码机

古典密码阶段：1949年以前统称为古典密码阶段

• 特点：密码学还不是科学，而是艺术
• 出现一些密码算法和加密设备
• 出现密码算法设计的基本手段（代替法和置换法）
• 保密性：数据的保密基于加密算法的保密
• 里程碑事件：1883年Kerckhoffs第一次明确提出了密码编码的原则：
• 加密算法应建立在算法的公开不影响明文和密钥的安全，即密码算法的安全性仅仅依赖于对密钥的保密。
• 这一原则已经得到普遍承认，称为判定密码强度的衡量标准，也成为古典密码和现代密码的分界线之一。

现代密码

第一阶段：
为什么1949年作为古典密码和现代密码的分界线呢？

• 原因是大佬香农（Shannon）发表“The Communitication Theroy of Secret Systems”（保密系统的通信理论）于1949年
• 这篇文章定义理论安全性，提出扩散和混淆原则
• 奠定了密码学的理论基础
• 也使得密码学的发展从艺术开始向科学前进

里程碑事件

• 1949年Shannon的“保密系统的信息理论”
• 1967年Kahn的“The Codebreakers”(密码破译者)
• 1971-73年的Feistel等的几篇技术报告，奠定了DES的标准
• Lucifer->DES
• 保密性：数据的安全基于密钥而不是算法的保密

第二阶段

• 时间跨度：1976年-1994年
• 1976年Diffie和Hellman的“New Direetions in Cryptography”提出了公钥密码的概念
• 1977年River，Shamir和Adleman提出了RSA公钥算法
• 1977年，DES成为了第一代公开的、完全说明细节的商业级密码标准
• 90年代逐步出现椭圆曲线等其他公钥算法
• 公钥密码部分解决了对称密钥算法密钥共享和密钥管理苦难的问题！

特点：

• 对称密钥加密算法进一步发展，加密算法更加复杂，以DES为代表的加密算法正式称为行业标准
• 第二把加密密钥“公钥”开始出现，以RSA加密算法为代表的公开密钥加密算法开始流行
• 以Hash算法为代表的解决数据完整性的数据摘要算法也开始出现。

未来展望

现代密码第三阶段

• 时间区域：1994年未来
• 1994年，Shor提出了量子计算机模型下分解大整数和求解离散对数的多项式时间算法
• 2000年，AES正式取代DES称为了新的加密标准
• 2006年，第一届后量子密码学国际研讨会召开
• 2017年，NIST开始征集后量子密码标准

公钥密码未来发展——后量子公钥密码

• 后量子密码
  • 基于编码的公钥密码
  • 基于格的公钥密码
  • 基于HASH的公钥密码
  • 多变量公钥密码