「CTF」:Morse编码与CTF中的常见编码题解

#!/usr/bin/env python3
# -*- coding: utf-8 -*-

# Morse编码字典
CHAR_TO_MORSE = {
    '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': '----.',
    '.': '.-.-.-', ',': '--..--', '?': '..--..', '!': '-.-.--',
    '/': '-..-.',  '(': '-.--.', ')': '-.--.-', '&': '.-...',
    ':': '---...', ';': '-.-.-.', '=': '-...-',  '+': '.-.-.',
    '-': '-....-', '_': '..--.-', '"': '.-..-.', "'": '.----.',
    '@': '.--.-.',
}

MORSE_TO_CHAR = {v: k for k, v in CHAR_TO_MORSE.items()}

def encode_morse(text):
    """将文本编码为Morse电码"""
    text = text.upper()
    result = []
    for char in text:
        if char == ' ':
            result.append('/')
        elif char in CHAR_TO_MORSE:
            result.append(CHAR_TO_MORSE[char])
    return ' '.join(result)

def decode_morse(morse_code):
    """将Morse电码解码为文本"""
    # 支持 / 或 | 作为单词分隔
    morse_code = morse_code.replace('|', '/')
    words = morse_code.strip().split('/')
    result = []
    for word in words:
        chars = word.strip().split(' ')
        decoded_word = ''
        for char in chars:
            if char in MORSE_TO_CHAR:
                decoded_word += MORSE_TO_CHAR[char]
            elif char == '':
                continue
            else:
                decoded_word += '?'
        result.append(decoded_word)
    return ' '.join(result)

if __name__ == '__main__':
    import sys
    if len(sys.argv) < 2:
        print("用法: python morse.py <encode|decode> <text>")
        print("示例: python morse.py encode 'HELLO WORLD'")
        print("示例: python morse.py decode '.... . .-.. .-.. --- / .-- --- .-. .-.. -..'")
        sys.exit(1)

    mode = sys.argv[1]
    text = sys.argv[2]

    if mode == 'encode':
        print(encode_morse(text))
    elif mode == 'decode':
        print(decode_morse(text))

# enumerate基础用法
>>> for num, i in enumerate(range(104)):
...     print(i)
0
1
2
...
103
# 输出i的值为0-103

# 实际应用：遍历Morse编码的每个字符
>>> morse = ".... . .-.. .-.. ---"
>>> for idx, char in enumerate(morse):
...     if char == '.':
...         print(f"位置{idx}: dot")
...     elif char == '-':
...         print(f"位置{idx}: dash")
位置0: dot
位置1: dot
位置2: dot
位置3: dot
位置5: dot
位置7: dot
...

# 枚举flag的每个字符进行编码
>>> flag = "flag{m0rs3_c0d3_1s_fun}"
>>> encoded = encode_morse(flag)
>>> for i, c in enumerate(encoded.split(' ')):
...     print(f"[{i}] {c} -> {MORSE_TO_CHAR.get(c, '?')}")
[0] ..-. -> F
[1] .-.. -> L
[2] .- -> A
[3] --. -> G
...