1、密码学：从古典到现代的奇妙之旅

密码学：从古典到现代的奇妙之旅

密码学基础概念

在日常生活中，代码无处不在，从常见的通用价格代码（UPC）到邮政邮政编码，它们不一定用于保密。代码通常用字母组（有时是可发音的代码词）或数字来代表其他单词或短语，一般没有数学规则来将物品与代码表示配对。用于保密的代码通常会经常更改，而非保密代码，如邮政编码，几十年不变也无妨，这样反而更方便。

电报的发明和减少消息长度以降低成本的需求，催生了非保密商业代码，用小字母组替换短语，这是数据压缩的早期例子。同时，代码在战争、阴谋等场景中也广泛应用。例如，许多复印机和打印机每页会生成识别机器的代码，这也是隐写术的例子，隐写术旨在隐藏消息的存在，还包括隐形墨水和微点等形式。

不过，我们的重点是密码，它通常通过替换、换位或两者结合的方式处理单个字母、比特或它们的组。现代密码通常基于数学规则和运算定义，而早期并非如此。查尔斯·巴贝奇常被认为是第一个用数学建模密码的人，但实际上早期已有相关尝试，只是未广泛传播。直到20世纪，密码学才真正数学化。

下面是一些重要的术语定义：
- 密码学 ：创建密码系统的科学，源于希腊语“隐藏”和“书写”。
- 密码分析 ：破解密码（在没有密钥的情况下解密）的科学和艺术。
- 密码学（广义） ：涵盖密码学和密码分析。
- 加密 ：使用加密算法将消息转换为密文的过程。
- 解密 ：揭示原始消息或明文的反向过程。

现代加密通信不仅要求窃听者无法恢复原