XXTEA 解密实战：Python 中正确实现与 Java 兼容的解密逻辑-Python教程-PHP中文网

XXTEA 解密实战：Python 中正确实现与 Java 兼容的解密逻辑

本文详解如何在 python 中准确实现与 java 版 xxtea（corrected block tea）完全兼容的解密逻辑，重点修复字节序、轮数计算、数据对齐及边界处理等关键问题，并提供可直接运行的健壮代码。

本文详解如何在 python 中准确实现与 java 版 xxtea（corrected block tea）完全兼容的解密逻辑，重点修复字节序、轮数计算、数据对齐及边界处理等关键问题，并提供可直接运行的健壮代码。

XXTEA 是一种分组长度可变的轻量级块加密算法，其 Python 实现常因与 Java 等语言在字节序（endianness）、整数截断、轮数推导、数据填充与边界对齐上的细微差异而失败。你提供的 Python 代码存在多个关键偏差，导致无法正确还原 000S45678 这类明文。下面我们将逐项修正，并给出生产就绪的解决方案。

✅ 核心问题诊断与修复

问题点	原代码缺陷	正确做法
字节序不一致	key_ints = to_int_array(key, 'big') 但 data_ints = to_int_array(data, 'little')；Java 示例中 key 用 BIG_ENDIAN，data 用 LITTLE_ENDIAN —— 正确，但你的 xxtea_decrypt 函数内部未统一按小端解析/写入中间状态	✅ 保持 data 小端转换，key 大端转换；所有算术运算在整数层面进行，无需额外字节序干预
轮数（rounds）错误	固定 6 轮，而 Java 使用 1 + 52/n（n 为 block 中的 32 位字数）	✅ 动态计算：n = len(data) // 4，rounds = 1 + 52 // n（向下取整），且 n 必须 ≥ 2（XXTEA 最小块为 8 字节）
数据长度校验缺失	直接对任意长度 data 调用 to_int_array，若 len(data) % 4 != 0 会丢字节或越界	✅ XXTEA 要求输入字节数必须是 4 的倍数。12 字节段合法（→ 3 个 int），但需确保传入 xxtea_cipher 前已严格对齐（你的 segment_size=12 恰好满足）
解密逻辑符号与循环结构错误	原 xxtea_decrypt 中 sum 初始化为 delta * 6，且循环体与 Java 的 btea(..., -op, ...) 解密路径不匹配	✅ 完全复刻 Java 的 btea 解密分支：n

✅ 修复后的完整 Python 实现（含示例）

import struct

DELTA = 0x9E3779B9

def to_int_array(data: bytes, byteorder: str) -> list[int]:
    """将 bytes 按指定字节序转为 32 位整数列表（小端/大端）"""
    if len(data) % 4 != 0:
        raise ValueError(f"Data length {len(data)} must be multiple of 4 for XXTEA")
    return [int.from_bytes(data[i:i+4], byteorder) for i in range(0, len(data), 4)]

def from_int_array(data: list[int], byteorder: str) -> bytes:
    """将 32 位整数列表转回 bytes"""
    return b''.join(d.to_bytes(4, byteorder) for d in data)

def btea(v: list[int], n: int, k: list[int]) -> list[int]:
    """
    XXTEA core (de)cipher function.
    n > 0: encrypt; n  1:  # Encrypt
        rounds = 1 + 52 // n
        sum_val = 0
        z = v[n-1]
        for _ in range(rounds):
            sum_val = (sum_val + DELTA) & 0xFFFFFFFF
            e = (sum_val >> 2) & 3
            for p in range(n - 1):
                y = v[p + 1]
                mx = (((z >> 5) ^ (y > 3)) + ((sum_val ^ y) + (k[(p & 3) ^ e] ^ z))) & 0xFFFFFFFF
                v[p] = (v[p] + mx) & 0xFFFFFFFF
                z = v[p]
            y = v[0]
            mx = (((z >> 5) ^ (y > 3)) + ((sum_val ^ y) + (k[((n-1) & 3) ^ e] ^ z))) & 0xFFFFFFFF
            v[n-1] = (v[n-1] + mx) & 0xFFFFFFFF
            z = v[n-1]
    elif n > 2) & 3
            for p in range(n - 1, 0, -1):
                z = v[p - 1]
                mx = (((z >> 5) ^ (y > 3)) + ((sum_val ^ y) + (k[(p & 3) ^ e] ^ z))) & 0xFFFFFFFF
                v[p] = (v[p] - mx) & 0xFFFFFFFF
                y = v[p]
            z = v[n - 1]
            mx = (((z >> 5) ^ (y > 3)) + ((sum_val ^ y) + (k[0 ^ e] ^ z))) & 0xFFFFFFFF
            v[0] = (v[0] - mx) & 0xFFFFFFFF
            y = v[0]
            sum_val = (sum_val - DELTA) & 0xFFFFFFFF
    return v

def xxtea_decrypt(data: bytes, key: bytes) -> bytes:
    """Decrypt XXTEA-encoded data with given 16-byte key"""
    if len(key) != 16:
        raise ValueError("XXTEA key must be exactly 16 bytes")
    # Convert to int arrays: data (little-endian), key (big-endian) — matches Java
    v = to_int_array(data, 'little')
    k = to_int_array(key, 'big')
    # n = -len(v) for decryption
    decrypted_v = btea(v[:], -len(v), k)
    return from_int_array(decrypted_v, 'little')

# ✅ 使用示例（验证你的场景）
if __name__ == "__main__":
    # 示例：假设你有一个 12 字节密文段（对应 "000\12345678" 的某种编码）
    # 注意：实际密文需从文件读取；此处为演示构造合法输入
    key_hex = "91bd7a0aa75440a9bbd49d6ce0dcc0e3"
    key = bytes.fromhex(key_hex)

    # 假设这是你从文件中读出的一个 12 字节密文段（必须是 4 的倍数）
    # ⚠️ 真实场景下，请确保 segment 是原始二进制，非 hex 字符串
    sample_ciphertext = b'#Eg����"3'

    try:
        plaintext = xxtea_decrypt(sample_ciphertext, key)
        print(f"[OK] Decrypted bytes: {plaintext}")
        # 尝试 UTF-8 解码（若明文为文本）
        try:
            decoded_str = plaintext.decode('utf-8').rstrip('')
            print(f"[INFO] As string: '{decoded_str}'")
        except UnicodeDecodeError:
            print("[WARN] Plaintext contains non-UTF8 bytes — inspect raw bytes.")
    except Exception as e:
        print(f"[ERROR] Decryption failed: {e}")

⚠️ 关键注意事项

数据对齐强制要求：XXTEA 输入必须是 4 字节对齐（即 len(data) % 4 == 0）。你的 12-byte 分组天然合规，但若后续处理变长数据（如拼接多段），请务必补零至 4 字节倍数（Java 版通常隐式处理，Python 需显式）。
密钥长度固定为 16 字节：bytes.fromhex("91bd...e3") 输出 16 字节，符合 XXTEA 规范。若 key 不足或超长，需截断或哈希（但必须与 Java 端一致）。
无 Padding 自动处理：本实现不添加 PKCS#7 或其他填充 — 明文长度由业务决定（如 "000\12345678" 含 12 字符，对应 12 字节，故密文也应为 12 字节）。
性能提示：纯 Python 实现适用于调试与中小规模数据；高频场景建议用 cryptography 扩展或调用预编译 C 库（如 xxtea-cffi）。