夏小龙1. 古典密码概述：从凯撒到维吉尼亚的加密艺术
在信息安全领域，古典密码就像密码学的"活化石"，它们虽然简单却蕴含着现代加密技术的基因。作为密码学的起点，这些诞生于纸张和鹅毛笔时代的加密方法，至今仍在教学、游戏和某些特定场景中焕发着生命力。我第一次接触凯撒密码是在大学密码学导论课上，教授用粉笔在黑板上演示字母位移的瞬间，仿佛打开了通往隐秘世界的大门。
古典密码主要分为两大类：替换密码和置换密码。前者如凯撒密码通过字母替换实现加密，后者如栅栏密码通过打乱字母顺序隐藏信息。这些方法在计算机出现前保护了无数重要情报——从罗马将军的战报到文艺复兴时期的外交密函。虽然现代AES、RSA等算法早已取代它们的实际安全作用，但理解这些基础原理仍然是每个安全从业者的必修课。
需要模型API调用？ 免费领10W Token，多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 凯撒密码：位移加密的鼻祖
2.1 基本工作原理
凯撒密码得名于罗马大帝尤利乌斯·凯撒，据记载他曾在军事通信中使用过这种加密方式。其核心原理是将字母表中的每个字母按固定位数进行位移。例如选择位移量3时：
- 明文：A B C D...X Y Z
- 密文：D E F G...A B C
用Python实现只需几行代码：
python复制def caesar_encrypt(text, shift):
result = ""
for char in text:
if char.isupper():
result += chr((ord(char) + shift - 65) % 26 + 65)
else:
result += chr((ord(char) + shift - 97) % 26 + 97)
return result
2.2 安全性与破解方法
凯撒密码的致命缺陷在于其仅有25种可能的密钥（位移量）。攻击者可以通过：
- 暴力穷举所有位移可能性
- 频率分析（统计密文中字母出现频率并与自然语言对比）
- 已知明文攻击（利用部分已知明文推测位移量）
我在CTF比赛中曾遇到一道变种凯撒题，出题人将位移量改为当前月份数字。这提醒我们：即便简单加密，结合环境因素也能增加破解难度。
3. 单表替换密码：增强版的凯撒
3.1 加密原理演进
相比凯撒密码的固定位移，单表替换密码使用完全随机的字母映射表。例如：
code复制明文字母：A B C D E F G...
密文字母：X Q R Z L M K...
这使得密钥空间从25种暴增至26!（约4×10²⁶）种可能，理论上无法暴力破解。
3.2 频率分析的突破
尽管密钥空间巨大，但单表替换仍保留自然语言的字母频率特征。英语中字母出现频率从高到低大致为：
code复制E(12.7%) > T(9.1%) > A(8.2%) > O(7.5%) > I(7.0%)...
通过分析密文中字母频率分布，结合常见单词模式（如"the"、"and"等高频词），仍可逐步还原映射表。这就像玩填字游戏，需要结合统计规律和语言特征进行推理。
实战技巧：在分析短密文时，可以重点关注单字母单词（通常是"I"或"a"）和三字母高频词。
4. 维吉尼亚密码：多表替换的里程碑
4.1 密码结构的革新
法国 cryptographer Blaise de Vigenère在16世纪提出的这种密码，首次引入密钥词概念。加密时根据密钥词字母决定不同位移量：
code复制明文：ATTACKATDAWN
密钥：LEMONLEMONLE
密文：LXFOPVEFRNHR
计算过程为：A(L)=0+11=11→L，T(E)=19+4=23→X，依此类推。
4.2 密码分析突破点
虽然维吉尼亚密码抵抗简单频率分析，但仍有以下漏洞：
- 密钥重复导致周期性特征
- 卡西斯基测试可以推测密钥长度
- 相同密钥部分加密的段落会呈现相同频率特征
在2019年的密码学实验中，我尝试用重合指数法破解一段维吉尼亚密文。通过计算不同密钥长度下的重合指数，最终成功推测出密钥为"SECRET"。
5. 古典密码的现代启示
5.1 教学价值不可替代
- 凯撒密码是理解加密/解密概念的理想教具
- 频率分析演示了密码分析的基本思路
- 多表替换揭示了密钥管理的重要性
5.2 在CTF竞赛中的变种应用
现代CTF比赛中常出现古典密码的变种，例如：
- 结合Unicode编码的扩展凯撒
- 多层嵌套的替换密码
- 与图像隐写术结合的栅栏密码
去年我设计的一道CTF题目就使用了凯撒密码+Base64的双重加密，考察选手的复合解密能力。
5.3 实际安全警示
尽管古典密码不再用于真实加密，但它们提醒我们：
- 密钥空间不足会导致暴力破解（如凯撒密码）
- 保留统计特征可能泄露信息（如单表替换）
- 密钥重复使用会降低安全性（如维吉尼亚密码）
这些原则在现代密码设计中依然适用。理解这些古典密码的弱点，能帮助我们更好地评估现代加密算法的安全性。