别光加密了！用Python写个‘密码破译器’：自动破解凯撒密码的偏移量

张

张建站

2026/6/12 0:42:00

10分钟阅读

用Python打造凯撒密码破译器从加密原理到自动化破解实战凯撒密码作为最古老的加密方式之一至今仍是理解密码学的绝佳起点。但现实中我们更常遇到的情况是拿到一段加密文本却不知道密钥偏移量。本文将带你用Python构建一个智能破译器不仅能暴力破解还能通过已知明文快速定位密钥体验一把白帽黑客的乐趣。1. 凯撒密码为何容易被破译凯撒密码本质上是一种替换密码每个字母都被字母表中固定距离的另一个字母所替代。这种加密方式看似简单却暴露了几个致命弱点有限的密钥空间偏移量只能是1-25之间的整数26等于不加密总共只有25种可能保留语言特征加密后的文本仍然保留原始语言的字频特征如英语中e出现频率最高无扩散性单个字母的加密独立于其他字母不会因一处变化影响整体密文# 典型凯撒加密函数示例 def caesar_encrypt(text, offset): result for char in text: if char.isupper(): result chr((ord(char) offset - 65) % 26 65) elif char.islower(): result chr((ord(char) offset - 97) % 26 97) else: result char return result提示现代加密算法如AES采用复杂的置换和混淆技术密钥空间可达2^128种可能与凯撒密码形成鲜明对比2. 暴力破解穷举所有可能的密钥暴力破解(Brute Force)是最直观的破解方式——尝试所有可能的偏移量直到找到可读的明文。Python实现这一策略异常简单def brute_force_decrypt(ciphertext): for offset in range(1, 26): # 尝试1-25所有偏移量 plaintext for char in ciphertext: if char.isalpha(): shifted ord(char) - offset if char.islower(): if shifted ord(a): shifted 26 elif shifted ord(A): shifted 26 plaintext chr(shifted) else: plaintext char print(fOffset {offset:2d}: {plaintext})暴力破解的优化技巧优先检查偏移量3历史上凯撒常用值利用英文单词平均长度约4.7个字母的特性过滤掉全是超长或超短单词的结果检查结果中是否包含常见冠词the, a, an3. 已知明文攻击精准定位密钥当密文中包含已知单词时比如协议固定的报头字段我们可以大幅提升破解效率def known_plaintext_attack(ciphertext, known_word): first_char known_word[0] possible_offsets [] for offset in range(26): decrypted for char in ciphertext[:len(known_word)]: if char.isalpha(): shifted ord(char.lower()) - offset if shifted ord(a): shifted 26 decrypted chr(shifted) else: decrypted char if decrypted known_word.lower(): return offset return None # 未找到匹配偏移量实战案例假设我们知道密文中包含password这个词ciphertext Sbwkrq lv d jrqhvw key known_plaintext_attack(ciphertext, password) print(fFound key: {key}) # 输出: Found key: 34. 频率分析法统计学的破译艺术当没有任何已知信息时我们可以利用字母频率统计这一强大工具from collections import Counter def frequency_analysis(ciphertext): # 英语字母频率表从高到低 english_freq [e, t, a, o, i, n, s, h, r, d, l, c, u, m, w, f, g, y, p, b, v, k, j, x, q, z] # 统计密文字母频率 letters [c.lower() for c in ciphertext if c.isalpha()] freq Counter(letters) common [item[0] for item in freq.most_common()] # 尝试将密文最高频字母映射到e possible_offsets [] for candidate in common[:3]: # 检查前三个高频字母 offset (ord(candidate) - ord(e)) % 26 possible_offsets.append(offset) return possible_offsets频率分析实战步骤统计密文中各字母出现次数将结果按频率排序假设最高频字母对应英语中的e计算相应偏移量并验证注意短文本的频率分析可能不准确建议至少100个字符以上的密文使用此方法5. 完整破译器实现与实战演示结合上述技术我们构建一个完整的破译器类class CaesarCracker: def __init__(self, ciphertext): self.ciphertext ciphertext self.possible_offsets [] def brute_force(self): 生成所有可能的解密结果 results [] for offset in range(26): plain self.decrypt(offset) results.append((offset, plain)) return results def decrypt(self, offset): 使用指定偏移量解密 result [] for char in self.ciphertext: if char.isalpha(): base ord(a) if char.islower() else ord(A) shifted (ord(char) - base - offset) % 26 result.append(chr(shifted base)) else: result.append(char) return .join(result) def analyze_with_known_word(self, known_word): 使用已知明文单词分析 word_len len(known_word) cipher_part self.ciphertext[:word_len] for offset in range(26): decrypted self.decrypt(offset)[:word_len] if decrypted.lower() known_word.lower(): return offset return None def frequency_attack(self): 基于频率分析的攻击 letters [c.lower() for c in self.ciphertext if c.isalpha()] if not letters: return [] freq Counter(letters) most_common freq.most_common(1)[0][0] return (ord(most_common) - ord(e)) % 26使用示例cracker CaesarCracker(Khoor, Zruog!) print(Brute force results:) for offset, text in cracker.brute_force(): print(f{offset:2d}: {text}) print(\nKnown word attack:) key cracker.analyze_with_known_word(Hello) print(fProbable key: {key}) print(\nFrequency analysis:) print(fSuggested key: {cracker.frequency_attack()})6. 防御措施如何让凯撒密码更安全虽然凯撒密码本身不安全但我们可以通过组合技术增强其强度多重加密使用不同偏移量连续加密多次def multi_encrypt(text, offsets): for offset in offsets: text caesar_encrypt(text, offset) return text随机化加密对每个字符使用不同偏移量需安全传递密钥序列结合其他加密方式先替换再换位安全加密的基本原则使用现代加密库如Python的cryptography密钥长度至少128位采用经过验证的算法AES、RSA等定期更换密钥# 安全加密示例使用Fernet对称加密 from cryptography.fernet import Fernet key Fernet.generate_key() # 生成安全密钥 cipher Fernet(key) encrypted cipher.encrypt(bSecret message) decrypted cipher.decrypt(encrypted)理解这些破译技术不仅帮助我们认识古典密码的弱点更能培养对现代加密方法的深刻认知。当你在Python中实现这些破译器时实际上正在构建一套基础的密码分析工具集——这是迈向更高级安全研究的坚实第一步。

基于STM32的直流电机三环PID实战：从理论到代码实现精准运动控制

1. 直流电机三环PID控制基础第一次接触直流电机控制时，我被各种专业术语搞得晕头转向。直到真正动手做了几个项目才发现，所谓的三环PID控制并没有想象中那么复杂。简单来说，就是通过三个嵌套的控制环来精确调节电机的运动状态。电流环是最内…...

2026/6/12 0:40:57 阅读更多 →

第 23 周：循环神经网络基础 + RNN 原理与入门实操

本周核心定位夯实序列模型理论，理解传统 RNN 结构、运算逻辑、缺陷，学会 PyTorch 基础序列数据加载、简单 RNN 网络搭建，衔接前期 PyTorch 图像分类知识。一、本周知识点（每日拆分建议）Day1 序列模型入门认知区分静态数…...

2026/6/12 0:33:29 阅读更多 →

93-3004-01 1MRK002122-ABR07继电器接口模块

ABB 93-3004-01 1MRK002122-ABR07 继电器接口模块产品特点开头： ABB 93-3004-01 1MRK002122-ABR07 是专为 Relion 615 系列保护继电器设计的内部接口模块，适用于 RED615、REF615 等馈线保护装置，承担信号隔离、协议转换与接口适配功能。中间&…...

2026/6/12 0:26:55 阅读更多 →

CSDN AI分发撤回黄金15分钟法则：超时即不可逆！3类高危场景+2套应急回滚SOP（含工单提报话术模板）

更多请点击： https://kaifayun.com 第一章：CSDN AI 数字营销分发后的文章可以单独撤回某一个平台吗？ CSDN AI 数字营销平台在执行“一键多平台分发”时，会将同一份内容同步发布至 CSDN 博客、知乎、微信公众号（需授权…...

2026/6/10 17:45:53 阅读更多 →

OpenRocket：零基础掌握专业火箭设计与飞行仿真

OpenRocket：零基础掌握专业火箭设计与飞行仿真【免费下载链接】openrocket Model-rocketry aerodynamics and trajectory simulation software 项目地址: https://gitcode.com/GitHub_Trending/op/openrocket OpenRocket是一款功能强大的开源火箭设计与仿真…...

2026/6/10 18:58:26 阅读更多 →

请做coser的主人9下载2026官方正版

下载链接浅析全动态真人互动影像作品的工业化管线与设计逻辑：以《请做coser的主人9》为例近年来，随着硬件渲染能力的提升和流媒体解码技术的普及，全动态真人互动影像（Full Motion Video, 简称FMV）迎来了一波高频更…...

2026/6/11 12:17:19 阅读更多 →

深度解析移动端免Root系统提取工具：Payload-Dumper-Android技术架构与实现原理

深度解析移动端免Root系统提取工具：Payload-Dumper-Android技术架构与实现原理【免费下载链接】Payload-Dumper-Android Payload Dumper App for Android. Extract boot.img or any other partitions (images) from OTA.zip or payload.bin without PC 项目地址:…...

2026/6/10 14:38:37 阅读更多 →