密码学基础与历史演进:从古典密码到现代密码的范式转变
在完成维吉尼亚密码的实现与暴力破解实践后,我们可以进一步拓展到其他具有代表性的古典密码体系,深入剖析其加密逻辑与安全边界,为后续理解现代密码学的范式转变提供更完整的参照。古典密码的发展历程贯穿人类文明的整个通信史,从古代战场的军事情报到近代的外交密信,其设计逻辑始终围绕“隐藏明文含义”的核心目标,但受限于当时的数学与技术条件,所有古典密码体系都存在本质性的安全缺陷,最终都在密码分析技术的发展下被攻破。
---
1.3 其他典型古典密码体系:从仿射密码到恩尼格玛机
古典密码的核心设计思路分为代换密码(将明文中的字符替换为其他字符)和置换密码(打乱明文字符的顺序)两大类,凯撒密码和维吉尼亚密码属于代换密码的典型代表,而仿射密码、栅栏密码、恩尼格玛机则是不同设计思路下的进阶产物,其安全强度与破解难度也呈现明显的阶梯式差异。
1.3.1 仿射密码:单表代换的数学化拓展
仿射密码是凯撒密码的数学化升级版本,属于线性单表代换密码,其加密过程基于模运算的线性变换,比凯撒密码的密钥空间更大,但本质上仍属于单表代换,无法抵御频率分析攻击。
加密与解密原理
仿射密码的加密过程可以表示为线性同余方程:对于明文字母$P$(映射为0~25的整数,A=0,B=1,…,Z=25),密文字母$C$的计算公式为: $$C \equiv (aP + b) \mod 26$$ 其中$a$和$b$为加密密钥,$a$必须与26互质(即$\gcd(a,26)=1$),