""" 0xGame CTF — MD5 长度扩展攻击 EXP 目标: nc1.ctfplus.cn 28799 flag: 0xGame{you lie in April}
原理: 已知 H1 = md5(key + M1) 服务端校验 compare_digest(输入, md5(key + M1 + response)) 其 response 常量里含有一段按真实 keylen 手工补的 MD5 padding(glue), 于是构造 md5(key + M1 + glue + M2) 即可通过 —— 全程不需要 key。
用法: python3 exp.py """ import math import re import socket import struct
HOST, PORT = "nc1.ctfplus.cn", 27409 H1 = "46af62962126aa38e4f1680a6c64bc6b" M1 = b"YOU DID LIVE IN MY HEART" APPENDS = [ b" TOO", b"TOO", b"YOU DID LIVE IN MY HEART TOO", b"YOU DID LIVE IN MY HEART", b"", ] FAIL_MARK = "not matter" KEYLEN_RANGE = range(0, 65) FLAG_RE = re.compile(r"0xGame\{[^}]*\}|flag\{[^}]*\}")
MASK = 0xFFFFFFFF S = ([7, 12, 17, 22] * 4) + ([5, 9, 14, 20] * 4) + \ ([4, 11, 16, 23] * 4) + ([6, 10, 15, 21] * 4) K = [int(abs(math.sin(i + 1)) * 4294967296) & MASK for i in range(64)]
def _rotl(x, n): return ((x << n) | (x >> (32 - n))) & MASK
def _compress(state, block): """单个 64 字节块的 MD5 压缩""" a, b, c, d = state M = struct.unpack("<16I", block) A, B, C, D = a, b, c, d for i in range(64): if i < 16: f = (B & C) | (~B & D) g = i elif i < 32: f = (D & B) | (~D & C) g = (5 * i + 1) % 16 elif i < 48: f = B ^ C ^ D g = (3 * i + 5) % 16 else: f = C ^ (B | (~D & MASK)) g = (7 * i) % 16 f = (f + A + K[i] + M[g]) & MASK A, D, C = D, C, B B = (B + _rotl(f, S[i])) & MASK return tuple((x + y) & MASK for x, y in zip((a, b, c, d), (A, B, C, D)))
def _padding(n): """MD5 填充: 0x80 + 0x00* + 8字节小端比特长度""" return b"\x80" + b"\x00" * ((56 - (n + 1) % 64) % 64) + \ struct.pack("<Q", (n * 8) & 0xFFFFFFFFFFFFFFFF)
def _state_to_hex(st): """内部状态 -> 摘要, 必须小端打包""" return struct.pack("<4I", *st).hex()
def forge(known_hex, m1, m2, key_len): """ 由 md5(key+m1) 推出 md5(key+m1+glue+m2) key_len 只用于确定 glue 的长度(即消息对齐到第几块), 不需要是真值。 """ n = key_len + len(m1) glue = _padding(n) state = struct.unpack("<4I", bytes.fromhex(known_hex)) tail = m2 + _padding(n + len(glue) + len(m2)) assert len(tail) % 64 == 0 st = state for off in range(0, len(tail), 64): st = _compress(st, tail[off:off + 64]) return _state_to_hex(st)
def _once(sig): with socket.create_connection((HOST, PORT), timeout=15) as s: s.settimeout(15) buf = b"" while b"new longing:" not in buf: d = s.recv(4096) if not d: break buf += d s.sendall(sig.encode() + b"\n") out = b"" while True: try: d = s.recv(4096) except (socket.timeout, TimeoutError): break if not d: break out += d return buf + out
def submit(sig, retries=3): """连接 -> 等提示符 -> 提交签名 -> 读完整响应(带重试)""" last = b"" for _ in range(retries): try: last = _once(sig) except Exception: continue if b"new longing:" in last: return last.decode("latin-1") return last.decode("latin-1")
def main(): seen = set() tried = 0 for m2 in APPENDS: for keylen in KEYLEN_RANGE: sig = forge(H1, M1, m2, keylen) if sig in seen: continue seen.add(sig) tried += 1 resp = submit(sig) if FAIL_MARK in resp: print("[-] M2=%-30r keylen=%-3d sig=%s" % (m2, keylen, sig)) continue print("[+] M2=%-30r keylen=%-3d sig=%s" % (m2, keylen, sig)) print("[+] 响应:\n%s" % resp.strip()) m = FLAG_RE.search(resp) if m: print("\n[SUCCESS] FLAG = %s" % m.group()) return print("[!] 未命中, 已尝试 %d 个不同签名" % tried)
if __name__ == "__main__": main()
|