# CTF实战：用Python手搓Polybius密码加解密工具（附完整代码） 在CTF竞赛和密码学研究中，古典密码始终是入门者必须掌握的基础技能。Polybius密码（又称棋盘密码）作为最早的多表替换加密方式之一，其简洁的数学结构和独特的坐标映射特性，使其成为理解现代加密技术的绝佳切入点。本文将带您从零实现一个支持动态密钥、自适应字符处理的Polybius密码工具，并深入解析CTF实战中的变种破解技巧。 ## 1. Polybius密码核心原理剖析 Polybius密码诞生于公元前2世纪的古希腊，其核心思想是通过二维矩阵实现字母到数字坐标的映射。传统5×5棋盘会合并I/J两个字母（因为J在古典拉丁语中使用频率极低），现代变种则可能扩展为6×6矩阵以支持数字和全部字母。 **加密过程的三要素**： 1. **矩阵构建**：5×5方格中填入25个字母（I/J共享位置） 2. **坐标映射**：每个字母替换为"行号+列号"的数字组合 3. **密文生成**：连续数字串或空格分隔的数字组 典型加密示例： ``` 棋盘矩阵： 1 2 3 4 5 1 A B C D E 2 F G H I/J K 3 L M N O P 4 Q R S T U 5 V W X Y Z 明文：HELLO → H(23) E(15) L(31) L(31) O(34) → 密文：23 15 31 31 34 ``` ## 2. Python实现动态矩阵生成 传统实现常使用固定矩阵，但在CTF实战中，我们需要处理自定义密钥和特殊字符规则。以下代码实现了动态矩阵构建： ```python def build_square(key=None, size=5, merge_ij=True): """构建可定制的Polybius方格 :param key: 自定义密钥字符串（去重后作为矩阵前缀） :param size: 矩阵尺寸（5或6） :param merge_ij: 是否合并I/J :return: (字符矩阵, 字符到坐标的字典) """ square = [] char_map = {} # 处理自定义密钥 if key: key_chars = [] for c in key.upper(): if c.isalpha() and c not in key_chars: if merge_ij and c == 'J': if 'I' not in key_chars: key_chars.append('I') else: key_chars.append(c) # 填充剩余字母 alphabet = 'ABCDEFGHIKLMNOPQRSTUVWXYZ' if merge_ij else 'ABCDEFGHIJKLMNOPQRSTUVWXYZ' if size == 6: alphabet += '0123456789' for c in alphabet: if c not in key_chars: key_chars.append(c) # 构建矩阵 for i in range(size): row = [] for j in range(size): char = key_chars[i*size + j] row.append(char) char_map[char] = (i+1, j+1) square.append(row) return square, char_map ``` **关键特性**： - 支持6×6矩阵扩展（包含数字） - 自定义密钥改变字母排列顺序 - 智能处理I/J合并逻辑 - 返回双向查询结构便于加解密 ## 3. 加解密核心算法实现 基于动态矩阵，我们实现完整的加解密流程： ```python def encrypt(plaintext, square, char_map): """加密函数""" ciphertext = [] for char in plaintext.upper(): if char == 'J' and ('I' in char_map): char = 'I' # 处理J自动转为I if char in char_map: row, col = char_map[char] ciphertext.append(f"{row}{col}") elif char == ' ': ciphertext.append(' ') # 保留空格分隔 return ' '.join(ciphertext) def decrypt(ciphertext, square): """解密函数""" plaintext = [] numbers = ciphertext.replace(' ', '') # 验证密文格式 if not all(c.isdigit() for c in numbers): raise ValueError("密文应只包含数字和空格") if len(numbers) % 2 != 0: raise ValueError("密文数字长度应为偶数") # 分组解密 for i in range(0, len(numbers), 2): row = int(numbers[i]) - 1 col = int(numbers[i+1]) - 1 if row >= len(square) or col >= len(square[0]): raise ValueError(f"坐标({row+1},{col+1})超出矩阵范围") plaintext.append(square[row][col]) return ''.join(plaintext) ``` **安全增强设计**： - 自动大小写转换 - 密文格式验证 - 异常坐标检测 - 空格保留机制 ## 4. CTF实战技巧与变种破解 在实际CTF比赛中，Polybius密码常以以下变种形式出现： ### 4.1 ADFGVX变种 1918年德军使用的增强版本，特点： - 使用字母ADFGVX作为行列标识 - 二次置换加密增加安全性 - 典型密文特征：仅包含这6个字母 **识别特征**： ``` 密文示例：FA XX DD AG FX DG ``` ### 4.2 数字分组混淆 出题人可能对密文数字进行非常规分组： ``` 标准：23 15 31 31 34 混淆：231 531 313 4 ``` **应对策略**： ```python def handle_irregular_grouping(cipher): """处理非常规数字分组""" # 移除所有非数字字符 clean = ''.join(filter(str.isdigit, cipher)) # 按两位数一组重新分割 return ' '.join([clean[i:i+2] for i in range(0, len(clean), 2)]) ``` ### 4.3 矩阵逆向推导 当矩阵未知时，可通过以下特征推断： 1. 密文数字范围（1-5或1-6） 2. 高频数字组合对应常见字母（如英语中的E、T） 3. 已知部分明文-密文对时可用已知明文攻击 **频率分析工具**： ```python from collections import Counter def frequency_analysis(cipher): """密文数字频率分析""" digits = cipher.replace(' ', '') pairs = [digits[i:i+2] for i in range(0, len(digits), 2)] freq = Counter(pairs) return freq.most_common() # 返回频率最高的数字组合 ``` ## 5. 完整工具实现与测试案例 整合所有功能的完整类实现： ```python class PolybiusCipher: def __init__(self, key=None, size=5, merge_ij=True): self.square, self.char_map = build_square(key, size, merge_ij) self.size = size def encrypt(self, plaintext): # ... 同前encrypt函数实现 ... def decrypt(self, ciphertext): # ... 同前decrypt函数实现 ... def print_square(self): """可视化打印密码矩阵""" print("当前密码矩阵：") print(" " + " ".join(str(i) for i in range(1, self.size+1))) for i, row in enumerate(self.square, 1): print(f"{i} " + " ".join(row)) @staticmethod def crack(cipher, known_plain=None): """密码破解入口""" # 实现已知明文攻击、频率分析等 # ... 具体实现可根据比赛需求扩展 ... # 使用示例 if __name__ == "__main__": # 标准加密示例 cipher = PolybiusCipher() cipher.print_square() msg = "HELLO CTF" encrypted = cipher.encrypt(msg) print(f"\n加密演示:\n明文: {msg}\n密文: {encrypted}") # 自定义密钥加密 custom = PolybiusCipher(key="PYTHON", merge_ij=False) custom.print_square() msg = "SECRET" encrypted = custom.encrypt(msg) print(f"\n自定义密钥加密:\n明文: {msg}\n密文: {encrypted}") print("解密:", custom.decrypt(encrypted)) ``` **测试案例输出**： ``` 当前密码矩阵： 1 2 3 4 5 1 A B C D E 2 F G H I K 3 L M N O P 4 Q R S T U 5 V W X Y Z 加密演示: 明文: HELLO CTF 密文: 23 15 31 31 34 13 44 12 自定义密钥加密: 当前密码矩阵： 1 2 3 4 5 1 P Y T H O 2 N A B C D 3 E F G I/J K 4 L M Q R S 5 U V W X Z 明文: SECRET 密文: 44 15 13 42 15 44 解密: SECRET ``` ## 6. 性能优化与生产级改进 为使工具适应大规模数据处理，我们进行以下优化： 1. **矩阵缓存机制**： ```python from functools import lru_cache @lru_cache(maxsize=10) def get_square(key=None, size=5, merge_ij=True): """带缓存的矩阵生成""" return build_square(key, size, merge_ij) ``` 2. **并行化处理**： ```python from multiprocessing import Pool def batch_encrypt(texts, cipher): """批量加密""" with Pool() as p: return p.map(cipher.encrypt, texts) ``` 3. **输入验证增强**： ```python def validate_input(text, mode): """输入验证""" if mode == 'encrypt': if not all(c.isalpha() or c.isspace() for c in text): raise ValueError("明文应只包含字母和空格") else: if not all(c.isdigit() or c.isspace() for c in text): raise ValueError("密文应只包含数字和空格") ``` ## 7. 典型CTF赛题实战解析 **例题1（BJDCTF2020）**： ``` 密文：4454113454112333534454124243424432514121231131135315544251 已知矩阵顺序被打乱，且密文全为数字1-5 ``` 解题步骤： 1. 确认密文长度为偶数（验证通过） 2. 统计数字对频率： - '41'出现6次（可能对应E/T） - '11'出现4次（可能对应A） 3. 尝试构建高频字母对应关系 4. 通过密文片段验证假设 **自动化破解脚本**： ```python def auto_crack(cipher, lang='en'): """基于语言频率的自动破解""" from collections import defaultdict # 获取目标语言字母频率 freq_map = { 'en': 'ETAOINSHRDLCUMWFGYPBVKJXQZ', 'zh': '的一是在不了有和人这中大为上个国我以要他时来用们生到作地于出就分对成会可主发年动同工也能下过子说产种面而方后多定行学法所民得经十三之进着等部度家电力里如水化高自二理起小物现实加量都两体制机当使点从业本去把性好应开它合还因由其些然前外天政四日那社义事平形相全表间样与关各重新线内数正心反你明看原又么利比或但质气第向道命此变条只没结解问意建月公无系军很情者最立代想已通并提直题党程展五果料象员革位入常文总次品式活设及管特件长求老头基资边流路级少图山统接知较将组见计别她手角期根论运农指几九区强放决西被干做必战先回则任取据处队南给色光门即保治北造百规热领七海口东导器压志世金增争济阶油思术极交受联什认六共权收证改清己美再采转更单风切打白教速花带安场身车例真务具万每目至达走积示议声报斗完类八离华名确才科张信马节话米整空元况今集温传土许步群广石记需段研界拉林律叫且究观越织装影算低持音众书布复容儿须际商非验连断深难近矿千周委素技备半办青省列习响约支般史感劳便团往酸历市克何除消构府称太准精值号率族维划选标写存候毛亲快效斯院查江型眼王按格养易置派层片始却专状育厂京识适属圆包火住调满县局照参红细引听该铁价严龙飞' }[lang] # 统计密文数字对频率 pairs = [cipher[i:i+2] for i in range(0, len(cipher), 2)] freq = Counter(pairs).most_common() # 建立映射关系 mapping = {} for (pair, _), char in zip(freq, freq_map): mapping[pair] = char # 生成候选明文 plain = ''.join([mapping.get(pair, '?') for pair in pairs]) return plain ``` ## 8. 扩展应用与进阶研究 现代密码学中Polybius密码的变体仍在某些领域发挥作用： 1. **短信编码**：将字母转换为数字节省带宽 2. **记忆辅助系统**：利用坐标记忆复杂信息 3. **混合加密系统**：作为加密流程的组成部分 **研究热点方向**： - 量子计算环境下的古典密码安全性 - 基于神经网络的自动密码分析 - 多阶段Polybius加密的密码学强度证明 通过本工具的实现，我们不仅掌握了古典密码的核心原理，更构建了可扩展的密码分析框架。在CTF竞赛中，理解加密算法的每个细节往往比单纯使用现成工具更能帮助发现非预期解法。建议读者尝试扩展以下功能： - 添加ADFGVX密码支持 - 实现交互式频率分析可视化 - 集成到自动化CTF解题平台