可打印 ASCII 链式 Caesar + 异或隐藏置换表的 16 轮矩阵变换逆向
ctf/reverse · verified
一句话结论
16 字节输入填入 4×4 矩阵后做 16 轮“位置相关 Caesar(模 95)+ 指定格置换表替换”,置换表以 kMapXor[i] ^ 0xf5 藏在 .rdata;从密文按轮倒序先逆置换、再逆 Caesar(位置键从后往前)即可还原输入。
原理
- 矩阵组织:程序检查
ISCC{xxxxxxxxxxxxxxxx},取花括号内 16 字节按行优先填入 4×4 矩阵,后续变换都作用于矩阵元素。 - 可打印 ASCII Caesar:变换范围
0x20..0x7e,共 95 个字符。第r轮对位置i使用k=(key[r] + i*3) % 95,正向c = (p - 0x20 + k) % 95 + 0x20;逆向为(c - 0x20 - k) % 95 + 0x20。键随位置变化,所以不能把整串当成单一 Caesar。 - 链式/顺序敏感:程序按位置顺序更新矩阵,某些位置的更新会影响后续参数(或至少读取已更新的状态);逆向必须严格按加密的相反顺序逐位置恢复,不能并行/乱序。
- 隐藏置换表:
.rdata中的kMapXor不是真实表,真实表real_map[i] = kMapXor[i] ^ 0xf5;每轮对order[r]指定的格子做一次表替换。逆变换用inv_map[real_map[i]] = i。 - 轮结构:每轮“先对指定格做置换替换,再对 16 个位置做位置相关 Caesar”;逆序时先逆 Caesar(i 从 15 到 0),再逆置换。若顺序写反,结果会完全错乱。
- 密文比较:最终 16 字节与数据区常量逐字节比较;把该常量作为起点倒推 16 轮即可。
- 注意原文数据的不一致:原文给出的 96 项
real_map含重复值(如0x3e、0x28、0x3c多次出现),不是严格置换,inv_map会产生覆盖;实际复现应以二进制中kMapXor ^ 0xf5的结果为准,并确认替换是否只作用于子集或表是否另有索引变换。本卡的方法框架成立,但原文 PoC 的表数据不能直接照抄。
触发条件
- 输入格式固定为
ISCC{16 字节},花括号内长度正好 16。 - 反编译中出现 4×4 矩阵、16 轮循环、模 95 的加减、以及
.rdata中一张被常量异或的表。 - 最终比较是 16 字节
memcmp,密文可在数据区直接提取。
利用步骤
- 提取 16 字节密文(本例
;s<b/?vEiC{s"{C9)。 - 在
.rdata定位kMapXor与异或常量(本例0xf5),恢复real_map,建立inv_map。 - 从反编译提取每轮的
order[r](置换位置)与keys[r](Caesar 基准键)。 - 对
r=15..0:先对state[order[r]]做inv_map替换;再对i=15..0做(state[i]-0x20-(keys[r]+i*3)) % 95 + 0x20。 - 得到 16 字节中间串,拼成
ISCC{...};用原程序验证。 - 若表长度/范围与 95 不符(本例恢复表含
0x7f,可能是 96 项),以二进制实际范围为准重新标定base/mod,不要硬套 95。
PoC
cipher = b';s<b/?vEiC{s"{C9'
# real_map[i] = kMapXor[i] ^ 0xf5;从 .rdata 恢复的 96 项置换表
# 这里省略具体 96 个值,按实际二进制填回
real_map = [...] # 例如 [0x21, 0x45, 0x6e, ...]
inv_map = [0] * 256
for i, v in enumerate(real_map):
inv_map[v] = i
def sub_rev(c, key, base=0x20, mod=95):
return (c - base - key) % mod + base
order = [3, 7, 11, 15, 2, 6, 10, 14, 1, 5, 9, 13, 0, 4, 8, 12]
keys = [7, 13, 5, 11, 3, 17, 9, 15, 4, 8, 6, 14, 2, 19, 10, 16]
state = list(cipher)
for r in range(15, -1, -1):
pos = order[r]
state[pos] = inv_map[state[pos]] # 先逆置换
key = keys[r]
for i in range(15, -1, -1): # 再逆位置相关 Caesar
state[i] = sub_rev(state[i], (key + i * 3) % 95)
middle = bytes(state)
print(b"ISCC{" + middle + b"}")
变体与关联
- 置换表隐藏方式变体:异或常量、加减常量、按索引重排、运行时生成;先恢复成 256 项映射,再建逆表。
- Caesar 变体:键可能由上一轮状态/上一字符派生(真正链式),此时逆序必须严格从最后位置开始,并用已恢复的后续状态计算键。
- 范围变体:可打印 ASCII 可能是 95(0x20–0x7e)或 96(0x20–0x7f);模数、base 必须按实际常量确认。
- 轮数变体:轮数可能不是 16;先用明密文对或程序循环边界确认,再决定爆破轮数。
- 关联卡片:[[ctf-reverse-modified-rc4-rounds-sbox]](S 盒/轮数改动需同步)、[[ctf-crypto-vigenere-caesar-digit-letter-branch-counter-scope]](位置相关 Caesar/维吉尼亚)、[[ctf-reverse-base64-table-index-mutation]](换表/索引魔改)。
检测与防御
- 检测特征:4×4 矩阵、16 轮循环、
% 95/+ 0x20的可打印 ASCII 运算、.rdata中与常量异或的表、最终 16 字节比较。 - 分析建议:先恢复表并写
inv_map;用自造明文跑正向/逆向互验;注意表长度与模数是否一致。 - 防御视角:置换 + Caesar 只是提高逆向成本;把表藏在
.rdata并异或一个常量不构成保护,调试器 dump 即可还原。