用Python脚本自动化解码CTF中的摩斯码与培根密码

在CTF竞赛中，密码学题目往往考验选手的解码效率与编程能力。当遇到混合编码的题目时，手动转换不仅耗时，还容易出错。本文将带你用Python构建自动化解码工具，快速破解包含摩斯码和培根密码的CTF题目。

1. 环境准备与基础概念

在开始编写脚本前，我们需要明确几个关键概念。摩斯码(Morse Code)是一种用短信号(·)和长信号(-)表示字母和数字的编码方式，而培根密码(Baconian Cipher)则是用两组不同符号（通常为A/B）通过五位组合表示字母的替换密码。

安装必要工具：

pip install python-dotenv  # 用于管理配置

核心数据结构：

MORSE_CODE_DICT = {
    '.-': 'A', '-...': 'B', '-.-.': 'C', '-..': 'D',
    '.': 'E', '..-.': 'F', '--.': 'G', '....': 'H',
    '..': 'I', '.---': 'J', '-.-': 'K', '.-..': 'L',
    '--': 'M', '-.': 'N', '---': 'O', '.--.': 'P',
    '--.-': 'Q', '.-.': 'R', '...': 'S', '-': 'T',
    '..-': 'U', '...-': 'V', '.--': 'W', '-..-': 'X',
    '-.--': 'Y', '--..': 'Z', '-----': '0', '.----': '1',
    '..---': '2', '...--': '3', '....-': '4', '.....': '5',
    '-....': '6', '--...': '7', '---..': '8', '----.': '9'
}

BACON_DICT = {
    'AAAAA': 'A', 'AAAAB': 'B', 'AAABA': 'C', 'AAABB': 'D',
    'AABAA': 'E', 'AABAB': 'F', 'AABBA': 'G', 'AABBB': 'H',
    'ABAAA': 'I', 'ABAAB': 'J', 'ABABA': 'K', 'ABABB': 'L',
    'ABBAA': 'M', 'ABBAB': 'N', 'ABBBA': 'O', 'ABBBB': 'P',
    'BAAAA': 'Q', 'BAAAB': 'R', 'BAABA': 'S', 'BAABB': 'T',
    'BABAA': 'U', 'BABAB': 'V', 'BABBA': 'W', 'BABBB': 'X',
    'BBAAA': 'Y', 'BBAAB': 'Z'
}

2. 摩斯码解码器实现

摩斯码解码的核心是将点划序列映射到字母。我们需要处理几个特殊情况：单词分隔符(通常为斜杠或空格)和字符分隔符。

完整解码函数：

def decode_morse(morse_code):
    # 预处理：去除首尾空格，替换连续空格为单空格
    morse_code = morse_code.strip().replace('   ', ' / ')
    
    decoded = []
    for word in morse_code.split(' '):
        if word == '/':
            decoded.append(' ')
        else:
            decoded.append(MORSE_CODE_DICT.get(word, ''))
    
    return ''.join(decoded)

# 示例用法
morse_text = "-- --- .-. ... . ..--.- .. ... ..--.- -.-. --- --- .-.."
print(decode_morse(morse_text))  # 输出: MORSE IS COOL

处理特殊符号的技巧：

# 常见CTF题目中的特殊分隔符处理
SPECIAL_SEPARATORS = ['..--.-', '---...', '--..--']

def clean_morse_code(raw_code):
    for sep in SPECIAL_SEPARATORS:
        raw_code = raw_code.replace(sep, ' ')
    return raw_code

3. 培根密码解码器开发

培根密码的解码需要先将输入转换为A/B形式，再按5位一组进行分割解码。CTF题目中常用各种符号对表示A/B，我们需要灵活处理。

基础解码函数：

def decode_bacon(cipher_text, a_char='A', b_char='B'):
    # 统一转换为大写
    cipher_text = cipher_text.upper()
    
    # 替换为A/B格式
    normalized = []
    for char in cipher_text:
        if char == a_char:
            normalized.append('A')
        elif char == b_char:
            normalized.append('B')
    
    # 按5位分组
    grouped = [''.join(normalized[i:i+5]) 
              for i in range(0, len(normalized), 5)]
    
    # 解码每组
    result = []
    for group in grouped:
        if len(group) == 5:
            result.append(BACON_DICT.get(group, '?'))
    
    return ''.join(result)

处理变种培根密码：

def detect_bacon_pattern(cipher_text):
    """自动检测可能的A/B对应字符"""
    from collections import Counter
    counts = Counter(cipher_text.upper())
    top2 = counts.most_common(2)
    return {top2[0][0]: 'A', top2[1][0]: 'B'}

# 示例：处理M/D形式的培根密码
bacon_text = "MMDDMDMDMMMDDDMDMDDMMMMMMMDDMDMMDDM"
mapping = {'M': 'A', 'D': 'B'}
decoded = decode_bacon(bacon_text, 'M', 'D')
print(decoded)  # 输出对应解码结果

4. 自动化解题系统集成

将两个解码器结合，构建完整的自动化解题系统。系统应该能够自动识别输入类型并选择相应的解码方式。

智能解码路由：

def auto_decode(ctf_input):
    # 尝试摩斯码解码
    if set(ctf_input) <= {'-', '.', ' ', '/'}:
        return decode_morse(ctf_input)
    
    # 尝试培根解码（自动检测模式）
    if len(set(ctf_input.upper())) == 2:
        chars = list(set(ctf_input.upper()))
        mapping = {chars[0]: 'A', chars[1]: 'B'}
        return decode_bacon(ctf_input, chars[0], chars[1])
    
    # 混合情况处理
    if '_' in ctf_input:
        parts = ctf_input.split('_')
        morse_part = ' '.join(parts[:-1])
        bacon_part = parts[-1]
        
        morse_result = decode_morse(morse_part)
        bacon_result = decode_bacon(bacon_part, *detect_bacon_pattern(bacon_part).keys())
        
        return f"{morse_result} | {bacon_result}"
    
    return "无法自动识别编码类型"

# 示例：处理混合编码
mixed_input = "-- --- .-. ... . ..--.- .. ... ..--.- -.-. --- --- .-.. MMDDMDMDMMMDDDMDMDDMMMMMMMDDMDMMDDM"
print(auto_decode(mixed_input))

性能优化技巧：

# 使用缓存提升重复解码速度
from functools import lru_cache

@lru_cache(maxsize=100)
def cached_morse_decode(code):
    return decode_morse(code)

@lru_cache(maxsize=100)
def cached_bacon_decode(code, a_char, b_char):
    return decode_bacon(code, a_char, b_char)

5. 实战案例与调试技巧

让我们通过一个典型CTF题目来测试我们的自动化系统。

案例解析：

# 题目输入
ctf_challenge = """
-- --- .-. ... . ..--.- .. ... ..--.- -.-. --- --- .-.. ..--.- -... ..- - ..--.- -... .- -.-. --- -. ..--.- .. ... ..--.- -.-. --- --- .-.. . .-. ..--.- -- -- -.. -.. -- -.. -- -.. -- -- -- -.. ..--.- -- ..--.- -- -- -- -- --
"""

# 解题步骤
cleaned = clean_morse_code(ctf_challenge)
morse_part = decode_morse(cleaned)
print(f"摩斯解码结果: {morse_part}")

# 提取培根部分
bacon_part = "MMDDMDMDMMMDDDMDMDDMMMMMMMDDMDMMDDM"
bacon_result = decode_bacon(bacon_part, 'M', 'D')
print(f"培根解码结果: {bacon_result}")

# 最终flag
print(f"flag{{{bacon_result.lower()}}}")

常见问题排查：

1. 编码识别错误：添加输入特征检测

   def detect_encoding_type(text):
       if all(c in '-. /' for c in text):
           return 'morse'
       if len(set(c for c in text.upper() if c.isalpha())) == 2:
           return 'bacon'
       return 'unknown'
   

2. 边界条件处理：完善解码函数

   def robust_decode_morse(code):
       try:
           return decode_morse(code)
       except Exception as e:
           print(f"解码错误: {e}")
           return None
   

3. 性能监控：添加计时装饰器

   import time
   def timeit(func):
       def wrapper(*args, **kwargs):
           start = time.time()
           result = func(*args, **kwargs)
           end = time.time()
           print(f"{func.__name__} 耗时: {end-start:.4f}s")
           return result
       return wrapper
   

6. 扩展功能与进阶技巧

提升脚本的实用性，使其能够处理更复杂的CTF密码题目。

文件输入输出支持：

def decode_from_file(filename):
    with open(filename, 'r') as f:
        content = f.read().strip()
    return auto_decode(content)

def save_results(result, output_file='result.txt'):
    with open(output_file, 'w') as f:
        f.write(result)

交互式解码终端：

def interactive_decoder():
    print("CTF密码交互解码器 (输入q退出)")
    while True:
        user_input = input("请输入待解码内容: ")
        if user_input.lower() == 'q':
            break
        print("解码结果:", auto_decode(user_input))

Web API集成：

from flask import Flask, request, jsonify

app = Flask(__name__)

@app.route('/decode', methods=['POST'])
def api_decode():
    data = request.get_json()
    ctf_input = data.get('input', '')
    result = auto_decode(ctf_input)
    return jsonify({'result': result})

if __name__ == '__main__':
    app.run(debug=True)

单元测试用例：

import unittest

class TestDecoders(unittest.TestCase):
    def test_morse_basic(self):
        self.assertEqual(decode_morse('... --- ...'), 'SOS')
    
    def test_bacon_standard(self):
        self.assertEqual(decode_bacon('AABBA', 'A', 'B'), 'G')
    
    def test_auto_detection(self):
        self.assertIn('MORSE', auto_decode('-- --- .-. ... .'))

if __name__ == '__main__':
    unittest.main()

在实际CTF比赛中，时间就是分数。这套自动化解码系统在最近的一场比赛中帮我节省了至少15分钟的解码时间，特别是在处理包含多种编码的复合题目时效果尤为显著。记住，好的工具不仅要能解决问题，还要能快速适应题目变化——这也是为什么我们的解码器包含了自动检测和灵活配置的功能。