2、数字密码学的发展历程与RSA算法解析

数字密码学的发展历程与RSA算法解析

一、密码学的发展历程

1.1 欧洲密码学的贡献

欧洲在密码学领域做出了重要贡献。意大利建筑师兼作家莱昂·巴蒂斯塔·阿尔贝蒂（Leon Battista Alberti，1404 - 1472）发明了阿尔贝蒂圆盘，这是一种采用多字母表加密的工具，由两个相连且各分为24个单元格的圆盘组成，在当时是一项革命性的应用密码技术，不知其内部原理很难破解。

荷兰的奥古斯特·柯克霍夫斯（Auguste Kerckhoffs，1835 - 1903）教授在1883年发表了两篇经典文章，其中《军事密码学》发表在法国的《军事科学杂志》上。他详细阐述了实用密码设计的六项原则：
1. 系统即使在理论上不能不可破解，在实践中也应不可破解。
2. 系统的设计不应依赖保密性，系统被破解也不应给通信双方带来不便。这一原则也被称为柯克霍夫斯定律或公理，即除解密密钥外，即使系统的所有方面都公开，密码系统也不应脆弱。如今，“隐蔽安全”（STO）在密码学家中大多已过时，它最多只能提供一层伪安全。
3. 密钥应易于记忆且无需笔记，还应易于更改。
4. 密文应能通过电报传输。
5. 设备或文件应便于携带，且可由一人操作。
6. 系统应简单，既不需要了解一长串规则，也不会造成精神负担。

不过，随着计算机的发展，一些原则已不再适用，比如现在很少有人使用电报。

1.2 古典密码学的终结

之前所述的时代和技术构成了古典密码学的概念，它主要基于语言学和物理/视觉方法的各个方面，对信息的影响有限。如今，我们正迈入现代密码学时代，情况变得更加复杂和令人兴奋。