从谍战剧到CTF：Playfair密码的前世今生与Python实现

1. 密码学史上的经典之作

1854年3月26日，英国科学家查尔斯·惠斯通爵士在一份文件上签下了自己的名字，这份文件记录了一种全新的加密方法。有趣的是，这项技术最终以他的朋友——普莱费尔勋爵的名字命名，成为密码学史上著名的Playfair密码。

这种加密方法在军事领域迅速崭露头角。第一次世界大战期间，英军使用它传递战术指令；二战时期，澳大利亚海岸观察员依靠它与太平洋岛屿保持通信。它的优势显而易见：

• 无需复杂设备：仅需纸笔即可完成加解密
• 操作简便：士兵可在15分钟内掌握基本用法
• 时效性强：适合传递短期内有效的战术信息

当时一位英国军官评价："它就像战场上的隐形信使，当敌人终于破解时，信息早已失去价值。"

2. Playfair密码的核心机制

Playfair密码采用5×5矩阵作为加密基础，与传统单字母替换密码不同，它创新性地以字母对为单位进行处理。以下是构建密码表的关键步骤：

1. 选择密钥：如"playfair example"
2. 去除重复字母：得到"playfirexam"
3. 填充矩阵：先放入处理后的密钥，再按顺序加入剩余字母（通常合并I/J）

def create_playfair_square(key):
    key = key.replace(" ", "").upper()
    key = "".join(dict.fromkeys(key))  # 去除重复字母
    alphabet = "ABCDEFGHIKLMNOPQRSTUVWXYZ"
    # 合并I和J
    key = key.replace("J", "I")
    square = []
    for char in key:
        if char not in square and char in alphabet:
            square.append(char)
    for char in alphabet:
        if char not in square:
            square.append(char)
    return [square[i:i+5] for i in range(0, 25, 5)]

加密过程遵循三个黄金规则：

1. 同行右移：若字母对在同一行，各取右侧字母（最右则循环至最左）
2. 同列下移：若字母对在同一列，各取下方字母（最下则循环至最上）
3. 矩形对角：若构成矩形，取另外两个对角字母

3. 现代CTF中的挑战实践

在BUUCTF等网络安全竞赛中，Playfair密码题目通常呈现以下特征：

• 密文字符串（如"Dncnoqqfliqrpgeklwmppu"）
• 隐晦提示（如"公平的玩吧"暗示密钥为"playfair"）
• 需要选手还原加密矩阵并逆向解密过程

解密Python实现示例：

def decrypt(ciphertext, key_square):
    ciphertext = ciphertext.upper().replace(" ", "")
    # 处理奇数字符情况
    if len(ciphertext) % 2 != 0:
        ciphertext += "X"
    plaintext = []
    for i in range(0, len(ciphertext), 2):
        a, b = ciphertext[i], ciphertext[i+1]
        row_a, col_a = find_position(a, key_square)
        row_b, col_b = find_position(b, key_square)
        if row_a == row_b:  # 同一行
            plaintext.append(key_square[row_a][(col_a-1)%5])
            plaintext.append(key_square[row_b][(col_b-1)%5])
        elif col_a == col_b:  # 同一列
            plaintext.append(key_square[(row_a-1)%5][col_a])
            plaintext.append(key_square[(row_b-1)%5][col_b])
        else:  # 矩形规则
            plaintext.append(key_square[row_a][col_b])
            plaintext.append(key_square[row_b][col_a])
    return "".join(plaintext)

典型解题流程：

1. 根据提示推断密钥（如"playfair"）
2. 构建5×5密码矩阵
3. 将密文拆分为字母对
4. 应用逆向规则解密
5. 处理可能的填充字符（如X/Q）

4. 古典密码的现代启示

尽管现代AES等加密算法已远超Playfair的安全性，但它在密码学教育中仍具独特价值：

教学优势：

• 直观展示加密基本原理
• 帮助理解频率分析局限性
• 培养密码分析思维

CTF中的变种：

• 修改矩阵填充规则
• 调整字母替换策略
• 结合其他古典密码

以下对比展示了古典与现代密码的关键差异：

在最近一次CTF比赛中，参赛者通过分析密文中重复出现的"IF"组合，联想到英文常见词尾"NG"，成功还原了密钥矩阵。这种实战经验正是古典密码教学的生动体现。