别再死记硬背了！用Python代码复现凯撒密码和维吉尼亚密码，5分钟搞懂古典密码学

用Python代码复现凯撒密码和维吉尼亚密码5分钟掌握古典密码学精髓古典密码学不仅是现代加密技术的基石更是一把打开计算机安全思维的钥匙。当我们用Python亲手实现这些诞生于两千年前的加密算法时会发现它们精妙的设计思想至今仍在影响我们的数字安全体系。本文将通过可运行的代码示例带你穿越时空体验密码学的进化历程。1. 为什么需要学习古典密码在量子计算和AES加密成为热点的今天学习凯撒密码这类古老玩具似乎有些不合时宜。但真正做过密码开发的人都知道理解古典密码的三大价值思维训练古典密码展现了最纯粹的加密思想是理解混淆、扩散等现代密码学概念的绝佳入口安全启蒙通过破解这些简单密码能建立对侧信道攻击、频率分析等技术的直觉认知历史传承维吉尼亚密码的多表替代思想直接催生了现代流密码的设计范式# 古典密码与现代密码的传承关系示意 class CipherEvolution: def __init__(self): self.ancient [凯撒密码, 维吉尼亚密码] self.modern [AES, ChaCha20] def show_lineage(self): return f{ → .join(self.ancient)} → 现代{self.modern[1]}流密码2. 凯撒密码轮转的艺术公元前58年凯撒大帝用这个简单的字母移位方法保护军事通信。其核心是模运算思想——当字母移动超出范围时从另一端继续计数。2.1 加密算法实现凯撒密码的数学表达为加密E(x) (x key) mod 26解密D(x) (x - key) mod 26def caesar_encrypt(text: str, shift: int) - str: result [] for char in text: if char.isupper(): result.append(chr((ord(char) shift - 65) % 26 65)) elif char.islower(): result.append(chr((ord(char) shift - 97) % 26 97)) else: result.append(char) return .join(result) # 示例向右移动3位 plaintext ATTACK at dawn encrypted caesar_encrypt(plaintext, 3) # 输出DWWDFN dw gdzq2.2 安全缺陷与破解演示凯撒密码的致命弱点在于密钥空间太小仅25种可能通过频率分析可以轻松破解from collections import Counter def frequency_attack(ciphertext: str): freq Counter(c for c in ciphertext if c.isalpha()) common_letter freq.most_common(1)[0][0] # 假设密文中最高频字母对应明文的e probable_shift (ord(common_letter) - ord(e)) % 26 return caesar_encrypt(ciphertext, -probable_shift) # 破解示例 cracked_text frequency_attack(DWWDFN dw gdzq) # 可能输出原始明文3. 维吉尼亚密码多表替代的革命16世纪法国 cryptographer Blaise de Vigenère 提出的改进方案通过引入密钥字实现动态位移有效抵抗了单一字母频率分析。3.1 加密过程解析维吉尼亚密码的核心创新在于使用关键词作为位移模式每个明文字母采用不同的位移量形成周期性多表替代系统def vigenere_encrypt(text: str, keyword: str) - str: key_repeated (keyword * (len(text) // len(keyword) 1))[:len(text)] result [] for i, char in enumerate(text): if char.isalpha(): shift ord(key_repeated[i].upper()) - 65 result.append(caesar_encrypt(char, shift)) else: result.append(char) return .join(result) # 使用关键词KEY加密 vigenere_encrypt(meet me at midnight, KEY) # 输出WIQC WI KE AQVLWIQC3.2 安全增强与局限虽然维吉尼亚密码安全性显著提升但仍有被攻破的可能攻击方法原理防御难度卡西斯基测试寻找重复密文片段推断密钥长度中等弗里德曼测试统计字母分布偏差较高已知明文攻击利用部分已知明文-密文对高def find_repeats(ciphertext: str, min_len3): 卡西斯基测试核心代码 repeats {} for i in range(len(ciphertext) - min_len): segment ciphertext[i:imin_len] if segment in repeats: repeats[segment].append(i) else: repeats[segment] [i] return {k:v for k,v in repeats.items() if len(v)1}4. 从古典到现代密码学思维演进当我们对比这两种古典密码会发现它们已经蕴含了现代密码设计的核心要素凯撒密码的启示算法公开性Kerckhoffs原则雏形密钥保密的重要性暴力破解的威胁维吉尼亚密码的贡献引入密钥扩展概念多轮变换思想混淆与扩散的早期实践# 现代密码学中的维吉尼亚思想变体 class ModernVigenere: def __init__(self, key): self.key self._key_expansion(key) def _key_expansion(self, key): 类似AES的密钥扩展算法 return key * 4 # 简化的示例 def encrypt(self, plaintext): # 模拟CTR模式加密 return bytes([p ^ k for p,k in zip(plaintext, self.key)])5. 动手实验构建完整加密系统让我们综合运用两种古典密码创建一个增强版加密方案先用维吉尼亚密码混淆明文结构再用凯撒密码进行二次加密添加简单的校验机制class EnhancedCipher: def __init__(self, vigenere_key: str, caesar_shift: int): self.v_key vigenere_key self.c_shift caesar_shift def encrypt(self, text: str) - str: # 第一阶段维吉尼亚加密 stage1 vigenere_encrypt(text, self.v_key) # 第二阶段凯撒加密 stage2 caesar_encrypt(stage1, self.c_shift) # 添加校验值简单示例 checksum sum(ord(c) for c in stage2) % 100 return f{stage2}${checksum:02d} def decrypt(self, ciphertext: str) - str: # 验证校验和 msg, checksum ciphertext.rsplit($, 1) if sum(ord(c) for c in msg) % 100 ! int(checksum): raise ValueError(Checksum mismatch!) # 逆向解密 stage1 caesar_encrypt(msg, -self.c_shift) return vigenere_encrypt(stage1, self.v_key) # 维吉尼亚解密与加密相同在实际项目中测试这个混合加密器cipher EnhancedCipher(SECRET, 5) encrypted cipher.encrypt(Top secret message) decrypted cipher.decrypt(encrypted) # 应恢复原始明文通过这个实验我们可以直观感受到现代加密算法本质上都是在解决古典密码暴露出的安全问题只是数学复杂度更高、实现机制更精密。