CTF实战：手把手教你用Python破解维吉尼亚密码（附完整代码）

最新推荐文章于 2026-03-11 00:08:58 发布

原创

最新推荐文章于 2026-03-11 00:08:58 发布 · 288 阅读

标签

#维吉尼亚密码 #CTF #Python编程

收录于

CTF实战：Python自动化破解维吉尼亚密码全流程解析

维吉尼亚密码的数学原理与CTF应用价值

维吉尼亚密码作为古典密码学的典型代表，其核心在于将凯撒密码的单表替换升级为多表替换系统。该密码由法国 cryptographer Blaise de Vigenère 在16世纪提出（尽管历史考证显示其真正发明者可能是Giovan Battista Bellaso），其加密过程可表述为：

C_i = (P_i + K_{i mod m}) mod 26

其中m为密钥长度。这种多表特性使其能够有效抵抗简单的频率分析攻击，在CTF竞赛中成为考察密码分析能力的经典题型。根据2023年CTFtime平台统计，涉及维吉尼亚密码的题目在密码类赛题中占比约17%，主要分布在Jeopardy模式的Crypto和Misc类别。

密钥长度分析的Kasiski测试法实现

Kasiski测试法由普鲁士军官Friedrich Kasiski于1863年提出，其核心思想是：密文中重复出现的片段可能对应明文中的相同词汇，而这些重复片段的间距很可能是密钥长度的整数倍。

import math
from collections import defaultdict

def kasiski_test(ciphertext, min_len=3):
    sequences = defaultdict(list)
    
    # 查找重复序列及其位置
    for i in range(len(ciphertext) - min_len + 1):
        seq = ciphertext[i:i+min_len]
        if ciphertext.count(seq) > 1:
            if seq not in sequences or i > sequences[seq][-1]:
                sequences[seq].append(i)
    
    # 计算间距的GCD
    dist