从凯撒到RSA：给CTF萌新的密码学入门实战指南（附Python脚本）

密码学作为CTF竞赛中最具魅力的领域之一，往往让初学者既向往又畏惧。当我第一次接触CTF密码学题目时，面对那些看似神秘的加密算法和符号，完全不知从何入手。经过多次实战后才发现，密码学解题其实有一套清晰的思维框架和工具链。本文将带你从零开始，构建一套完整的密码学解题方法论，并通过Python脚本实现自动化破解。

1. 古典密码：理解加密的基本原理

古典密码是密码学的基石，也是CTF中最常见的入门题型。这类题目通常考察对加密算法本质的理解，而非复杂的数学知识。

1.1 凯撒密码：位移的艺术

凯撒密码是最简单的替换密码之一，其核心思想是将字母表中的每个字母按固定位数位移。例如，当位移为3时：

A → D, B → E, ..., Z → C

用Python实现凯撒解密只需要几行代码：

def caesar_decrypt(ciphertext, shift):
    result = ""
    for char in ciphertext:
        if char.isalpha():
            ascii_offset = 65 if char.isupper() else 97
            decrypted_char = chr((ord(char) - ascii_offset - shift) % 26 + ascii_offset)
            result += decrypted_char
        else:
            result += char
    return result

print(caesar_decrypt("khoor zruog", 3))  # 输出: hello world

注意：实际CTF题目中，位移量可能未知。这时可以通过暴力破解所有25种可能，或结合英文单词频率分析来确定正确位移。

1.2 维吉尼亚密码：多表替换的进阶

维吉尼亚密码相比凯撒密码更安全，它使用一个关键词对明文进行不同位移的加密。破解的关键在于确定密钥长度和内容。

使用pycryptodome库可以轻松实现维吉尼亚密码的加密解密：

from Crypto.Cipher import DES, AES
from Crypto.Util.Padding import pad, unpad
import base64

# 示例密钥，实际CTF中需要破解
key = b'CTFKEY'

def vigenere_encrypt(plaintext, key):
    cipher = AES.new(key, AES.MODE_ECB)
    return base64.b64encode(cipher.encrypt(pad(plaintext.encode(), AES.block_size)))

def vigenere_decrypt(ciphertext, key):
    cipher = AES.new(key, AES.MODE_ECB)
    return unpad(cipher.decrypt(base64.b64decode(ciphertext)), AES.block_size).decode()

encrypted = vigenere_encrypt("HELLO WORLD", key)
print(vigenere_decrypt(encrypted, key))  # 输出: HELLO WORLD

2. 现代对称加密：AES与DES实战

现代对称加密算法在CTF中频繁出现，尤其是AES的各种变种。理解其工作模式和填充方式至关重要。

2.1 AES加密模式解析

AES有几种常见的工作模式，每种模式在CTF中都有不同的解题技巧：

模式	特点	常见漏洞
ECB	简单块加密，相同明文产生相同密文	块重放攻击
CBC	使用初始向量，块之间依赖	Padding Oracle攻击
CTR	流加密模式，可并行计算	非ce重用导致明文泄露
GCM	带认证的加密模式	通常较安全

2.2 Padding Oracle攻击实战

CBC模式下的Padding Oracle漏洞是CTF中的经典题型。以下是一个模拟攻击的Python脚本：

import requests
from Crypto.Util.Padding import pad, unpad

def padding_oracle_attack(ciphertext):
    block_size = 16
    decrypted = bytearray(len(ciphertext) - block_size)
    
    for block_num in range(len(ciphertext)//block_size - 1, 0, -1):
        for byte_pos in range(block_size-1, -1, -1):
            for guess in range(256):
                modified = bytearray(ciphertext)
                offset = block_num * block_size
                
                # 构造修改后的IV
                for i in range(byte_pos + 1, block_size):
                    modified[offset - block_size + i] ^= (block_size - byte_pos) ^ (block_size - byte_pos - 1)
                
                modified[offset - block_size + byte_pos] ^= guess
                
                if send_to_oracle(bytes(modified)):
                    decrypted[offset - block_size + byte_pos] = (block_size - byte_pos) ^ guess
                    break
    
    return unpad(bytes(decrypted), block_size).decode()

3. 非对称加密：RSA的多样化解法

RSA作为最广泛使用的非对称加密算法，在CTF中有着极其丰富的出题方式。

3.1 RSA基础参数与攻击

RSA的基本参数关系如下：

N = p * q
φ(N) = (p-1)*(q-1)
e * d ≡ 1 mod φ(N)

常见攻击场景及解决方法：

1. 小公钥指数攻击 ：当e很小时（如e=3），直接开方
2. 共模攻击 ：相同N不同e加密相同消息
3. Wiener攻击 ：d较小时可快速破解
4. 因数分解 ：当N可分解时完全破解

3.2 RSA-CRT故障注入攻击

这是一种高级攻击方式，利用签名过程中的故障来恢复私钥：

from Crypto.Util.number import inverse, GCD

def crt_fault_attack(correct_sig, faulty_sig, N, e):
    p = GCD(correct_sig - faulty_sig, N)
    q = N // p
    phi = (p-1)*(q-1)
    d = inverse(e, phi)
    return d

4. 综合实战：从识别到破解的完整流程

面对一个未知的密码学题目，可以按照以下步骤系统性地解决：

1. 识别加密类型

   • 分析密文特征（长度、字符集、结构）
   • 检查是否有明显模式（如Base64的=填充）

2. 收集已知信息

   • 题目描述中的提示
   • 提供的任何额外文件或数据

3. 选择攻击方法

   • 根据加密类型选择相应工具或脚本
   • 考虑是否有已知漏洞可利用

4. 实施破解

   • 编写或使用现有工具
   • 可能需要多次尝试和调整

5. 验证结果

   • 检查解密结果是否符合预期格式
   • 确认是否包含flag格式（如CTF{...}）

4.1 自动化识别工具链

建立一个自动化识别和破解的工具箱可以大大提高效率：

# 常用CTF密码学工具
binwalk -e file.bin  # 文件分析
strings file.bin | grep "CTF"  # 字符串搜索
xxd file.bin  # 十六进制查看
fcrackzip -u -D -p rockyou.txt file.zip  # 密码破解

5. 密码学解题的思维误区与进阶建议

在CTF密码学实践中，新手常会陷入一些思维误区：

• 过度复杂化 ：有时解法其实很简单，不要忽视基础方法
• 工具依赖 ：理解原理比会使用工具更重要
• 忽略细节 ：题目描述中的每个词都可能有提示意义
• 过早放弃 ：密码学题目往往需要多次尝试

对于想要深入密码学的CTF选手，我建议：

1. 从密码学数学基础开始（数论、抽象代数）
2. 研究经典加密算法的实现细节
3. 参与更多实战比赛积累经验
4. 学习分析已知漏洞的利用方式
5. 尝试自己设计加密方案并破解

最后分享一个实际案例：在一次比赛中遇到一个看似复杂的加密系统，花了数小时尝试各种高级攻击方法无果，最后发现只是简单的Base64多层编码。这个教训让我明白，在密码学中，保持开放思维和系统性方法同样重要。