古典密码实战｜凯撒密码暴力破解全解析（含Python代码）

CSDN博文标题

古典密码入门实战：凯撒密码原理、暴力破解与Python解密脚本实现

标签

#应用密码学 #凯撒密码 #古典密码 #CTF解密 #Python密码学

0. 前言

凯撒密码是最古老的对称移位密码，也是密码学入门的第一道必学例题，其名称来源于古罗马皇帝凯撒，在CTF竞赛、入门解密题中高频出现。本文结合一道标准密文例题，从零拆解加密/解密数学公式、暴力破解思路、完整可运行Python代码，看完即可独立解决同类移位密码谜题。

1. 凯撒密码基础原理

1. 加密公式：C = (M + k) mod 26

• M：明文字母序号（a=0, b=1, ..., z=25）
• k：移位密钥（1~25）
• C：密文字母序号

2. 解密公式：M = (C - k) mod 26

3. 安全缺陷：密钥空间仅25种，仅需遍历全部25种偏移即可破解，安全性极低，仅用于教学目的。

2. 经典例题

题目描述

密文：QUCN BYCABN FINNYLS BOHALS（四个单词的密文，凯撒加密，求出原始四词明文）

要求：暴力遍历所有偏移量，筛选可读英文短句输出。

3. 分步手动解题思路

1. 字符预处理：保留空格，仅对大小写英文字母移位，符号、空格不处理
2. 循环偏移k=1~25：对密文整体左移k位解密
3. 人工筛选：筛选出具备完整英文语义的4个单词，即为答案
4. 手动遍历效率低下，Python脚本一键遍历全部结果

4. 完整Python解密代码

def caesar_decrypt(cipher, shift): res = "" for char in cipher: if char.isupper(): res += chr((ord(char) - ord('A') - shift) % 26 + ord('A')) elif char.islower(): res += chr((ord(char) - ord('a') - shift) % 26 + ord('a')) else: res += char return res cipher_text = "QUCN BYCABN FINNYLS BOHALS" 暴力遍历全部25个偏移 for k in range(1, 26): plain = caesar_decrypt(cipher_text, k) print(f"偏移k={k:2d} | 解密结果：{plain}")

5. 代码运行说明

1. 复制代码到Python3环境直接运行，一次性输出所有25种偏移结果；
2. 人工筛选通顺的英文四词组合，即为题目要求的明文；
3. 扩展优化：可加入英文词频统计，自动筛选高可读性明文，无需人工观察。

6. 扩展延伸：数字货币场景关联

前文数字货币谜题中"Roman emperor's cipher"即凯撒密码，虽然公链底层不会直接使用古典密码，但凯撒密码是理解移位替换、模运算、对称加密的基础，后续学习ECC、数字签名都依赖模运算思维。

7. 本篇总结

1. 掌握凯撒密码加解密数学公式与模运算处理逻辑；
2. 理解小密钥空间密码的暴力破解原理；
3. 学会通用移位密码Python实现模板，可复用解决所有同类古典密码题。