Python复现5大经典密码算法：从凯撒到维吉尼亚的演进之路

最新推荐文章于 2026-07-19 15:04:31 发布

原创

最新推荐文章于 2026-07-19 15:04:31 发布 · 692 阅读

1. 项目概述：为什么我们要亲手复现经典密码？

在信息安全领域，密码学是基石。但很多初学者一上来就接触AES、RSA这些现代密码算法，常常感觉云里雾里，知其然不知其所以然。这就好比还没学会走路就想跑。我干了十多年安全开发和教学，发现一个规律： 真正理解密码学精髓的捷径，是从它的历史源头开始，亲手把那些经典算法“敲”出来。

这次，我们就用Python这把“瑞士军刀”，从最古老的凯撒密码出发，一路走到相对复杂的维吉尼亚密码，完整复现5种在密码学发展史上具有里程碑意义的经典密码。这不仅仅是写几行代码，更是一次穿越密码学历史的思维训练。你会亲眼看到，密码设计者是如何在“加密强度”和“实现简易性”之间反复权衡、迭代创新的。通过复现，你能深刻理解“唯密文攻击”、“已知明文攻击”这些概念到底意味着什么，以及现代密码算法中的“混淆”和“扩散”原则是如何萌芽的。

对于正在学习Python的你，这也是绝佳的练手项目。它涵盖了字符串处理、列表推导式、模运算、字典映射、函数封装等多个核心知识点，而且每个算法代码量不大，成就感来得很快。无论你是想入门网络安全、参加CTF比赛，还是单纯对逻辑和编程感兴趣，这个项目都能让你在动手实践中，把抽象的理论变成指尖下实实在在的、可以运行的“历史”。

2. 核心思路与算法选型：一条清晰的演进脉络

在动手写代码之前，我们必须先理清思路：为什么选这五种密码？它们之间有什么内在联系？我的设计思路是遵循历史发展和技术演进的逻辑，搭建一条从简单替换到多表替代的清晰学习路径。这样你学到的不是五个孤立的算法，而是一套完整的知识体系。

2.1 算法演进图谱：从单表替换到多表替代

我选择的五种密码，完美勾勒了古典密码学的一条核心进化线：

凯撒密码 (Caesar Cipher) ： 奠基之作 。所有替换密码的鼻祖。核心思想是“移位”，将明文中的每个字母在字母表上向后（或向前）移动一个固定数目。它引入了“密钥”的最原始概念（那个固定的移动位数），但因其过于简单，几乎没有任何实战价值，是理解“单表替换”的绝佳起点。
仿射密码 (Affine Cipher) ： 凯撒的数学升级版 。它在凯撒密码“加法移位”的基础上，引入了“乘法”运算。加密过程变为 (a * x + b) mod 26 ，其中 a 和 b 是密钥。这带来了两个关键进步：一是加密规则因为乘法因子 a 而变得更加复杂；二是它对密钥 a 提出了要求（必须与26互质），这隐约体现了现代密码学中“密钥空间”和“算法约束”的思想。
简单替换密码 (Simple Substitution Cipher) ： 单表替换的终极形态 。它不再使用固定的、有规律的移位规则，而是使用一个完全随机的、打乱的字母表作为密钥。比如A对应Q，B对应F，C对应M……理论上，它的密钥空间巨大（26!），暴力破解几乎不可能。但它依然脆弱，因为它保留了原始语言（如英语）的统计特征（字母频率、单词模式），通过频率分析可以轻松击破。这让我们深刻认识到， 仅仅依靠巨大的密钥空间并不足以保证安全 。
维吉尼亚密码 (Vigenère Cipher) ： 革命性的突破 。它首次引入了“多表替换”的概念。使用一个关键词（如“KEY”）作为密钥，明文中不同位置的字母，会根据密钥字母的不同，采用不同的凯撒移位表进行加密。这有效破坏了单表替换密码中明文统计特征的暴露，在数百年内被认为是“不可破译”的。理解维吉尼亚密码，是理解现代流密码（如RC4）和分组密码工作模式（如CFB）的思想雏形。
栅栏密码 (Rail Fence Cipher) ： 换位密码的代表 。它跳出了“替换”的范畴，展示了密码学的另一大分支——换位（Transposition）。其核心是改变明文字母的排列顺序，而不改变字母本身。栅栏密码将明文写成锯齿形（如“之”字形），再按行读取形成密文。虽然本身非常脆弱，但它揭示了“扩散”原则的早期形式：将明文中的一个比特的影响扩散到密文的多个位置。

注意：这个顺序是精心设计的。前三种是“替换密码”，让你逐步感受加密规则复杂化的过程；维吉尼亚是“多表替换”，是质的飞跃；栅栏密码则切换到“换位”维度，拓宽视野。按此顺序实现，理解是层层递进的。

2.2 为什么用Python实现？

Python几乎是实现这个项目的“天选之语”。原因有三：

表达力强 ：字符串和列表操作极其方便，一行代码往往能完成C语言里一个循环的工作，让我们更专注于算法逻辑本身。
原型友好 ：无需考虑复杂的内存管理和类型声明，可以快速实现想法并看到结果，学习反馈即时。
生态丰富 ：虽然本项目用不到太多库，但Python在密码学（ cryptography ）、数据分析（可用于频率分析）领域的强大生态，为后续深入学习铺平了道路。

3. 环境准备与基础工具函数

在开始逐个击破之前，我们需要搭建一个共用的“工作台”。主要是准备一个纯净的Python环境，并编写几个所有密码算法都会用到的辅助函数。

3.1 Python环境配置要点

如果你还没有Python环境，建议直接安装最新版的Python 3.x（如3.11或3.12）。从官网下载安装包时， 务必勾选“Add Python to PATH” ，这样可以在命令行全局调用Python。

安装后，打开终端（Windows用CMD或PowerShell，Mac/Linux用Terminal），输入 python --version 验证。我推荐使用VSCode作为代码编辑器，安装Python扩展后，写代码和调试都非常方便。

一个干净的虚拟环境不是必须的，但对于养成好习惯很重要。你可以在项目目录下运行：

python -m venv venv
# Windows激活: venv\Scripts\activate
# Mac/Linux激活: source venv/bin/activate

3.2 核心工具函数编写

几乎所有古典密码都只处理英文字母（A-Z）。因此，我们需要两个最基础的转换函数：将字符转换为0-25的数字，以及反向转换。

def char_to_num(c: str) -> int:
    """将大写字母转换为0-25的数字。"""
    if not ('A' <= c <= 'Z'):
        raise ValueError(f"字符 '{c}' 不是大写字母A-Z")
    return ord(c) - ord('A')

def num_to_char(n: int) -> str:
    """将0-25的数字转换为大写字母。"""
    if not (0 <= n < 26):
        raise ValueError(f"数字 {n} 不在0-25范围内")
    return chr(n + ord('A'))

另外，我们还需要一个预处理函数，用来清理输入的文本：去除空格、标点，并将所有字母统一为大写。这是古典密码的通用前提。

def preprocess_text(text: str) -> str:
    """预处理文本：只保留字母，并转换为大写。"""
    return ''.join(filter(str.isalpha, text.upper()))

实操心得 ：在函数开头添加 : str 和 -> int 这样的类型注解（Type Hints）是非常好的习惯。它不会影响程序运行，但能让代码更易读，现代编辑器（如VSCode）也能据此提供更智能的提示和错误检查，极大提升开发效率。

4. 五种经典密码的Python复现详解

现在，让我们正式进入密码的世界，从简单到复杂，逐一实现并剖析。

4.1 凯撒密码：一切的开始

标签

#Python #密码学 #古典密码

最低0.47元/天解锁文章