魔改 Base64 只打乱组内字符位置(每组第 2/3 位对调):与标准编码比对找出换位规律后换回再解码
ctf/reverse · verified
一句话结论
魔改 Base64 不只有「换表」和「索引变换」两种改法,还有第三种:表是标准表、索引也不动,只在拼输出串时把每个 4 字符组内部的字符顺序打乱(本例把每组第 2、3 位对调)。这种改法用肉眼对不出差异,但只要拿一个已知明文分别过一遍题目实现和标准 base64,逐位比对就能读出换位规律,解码时把每组字符换回原位置即可。
原理
- Base64 的结构是「3 字节 → 4 个 6 位索引 → 4 个字符」;任何可逆的解码都必须还原这两层。换表改的是「索引 → 字符」,索引变换改的是索引值,而组内换位改的是第三层:字符在组内的排布位置,前两层完全不动。
- 因为表是标准表,密文里每个字符单独看都是合法 Base64 字符,直接
b64decode会成功但得到乱码——错误不在字符,而在「哪个字符代表哪 6 位」。这就是它容易骗过"看着像 Base64 就丢进解码器"的原因。 - 换位是纯置换,逆变换就是把位置换回来:若加密是组内
[0,2,1,3]输出,则解密要先按[0,2,1,3]把密文组还原成[0,1,2,3](自逆的 2-循环对调)再解码。任意换位规律都同理,只需取其逆排列。 - 找规律的手段很简单:让题目实现去编码一个自选字符串(长度要覆盖组边界),把输出和标准 Base64 逐字符对齐,位置不一致的地方就是换位点;再换不同长度复测,区分「全局偏移」和「组内换位」。
- 组内换位与换表的区别特征:换表会让密文的字符集合整体偏移(某明文字符永远映射到另一个固定字符),组内换位不会改变字符集合,只改变顺序。
触发条件
- 逆向目标是移动端/PC 端 App 或校验程序,取用户名、密码、序列号时先做了一次"长得像 Base64"的编码。
- 该实现的字符表就是标准
A-Za-z0-9+/,也没有索引异或/加 key——换表与索引变换都被排除后,才轮到怀疑输出位置。 - 密文长度是 4 的倍数、尾部可能有
=填充。 - 能拿到可运行的编码函数(或能按反编译伪代码原样重写一份),用于生成对照样例。
利用步骤
- 从反编译里定位编码函数,确认表是标准表、无索引变换,但输出循环里存在下标重排(如
charAt/数组下标按非0,1,2,3顺序取)。 - 按伪代码原样重写一份编码器(不要"顺手修正"看着别扭的下标,这正是要复现的魔改点)。
- 用一个长度 9(或任意 3 的倍数)的自选字符串过一遍自写编码器和标准
base64.b64encode,逐字符比对。 - 记录每个 4 字符组内错位的位置(本例是每组第 2、3 位互换,等价排列
[0,2,1,3]),并换几种长度复测,确认是"组内"而不是"整串"错位。 - 写解码:按逆排列重排每个 4 字符组 → 用标准表解码;尾部
=原样保留参与重排但不要进查表逻辑。 - 用「解码结果再按题目规则编码,能逐字符复现密文」做闭环验证,避免把方向写反。
PoC
复现并按逆排列还原(示意;swapped 为题目实现输出的对照样例):
import base64
STD = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/"
PERM = [0, 2, 1, 3] # 加密:组内按此顺序输出 → 第 2、3 位被对调
INV = [PERM.index(i) for i in range(4)]
def variant_encode(data: bytes) -> str:
std = base64.b64encode(data).decode()
out = []
for i in range(0, len(std), 4):
g = std[i:i + 4]
out.append("".join(g[p] for p in PERM))
return "".join(out)
def variant_decode(cipher: str) -> bytes:
chars = list(cipher)
n = len(chars) - len(chars) % 4
for i in range(0, n, 4):
g = chars[i:i + 4]
chars[i:i + 4] = [g[p] for p in INV]
return base64.b64decode("".join(chars))
probe = b"abcdefghi"
swapped = variant_encode(probe)
print(swapped, base64.b64encode(probe).decode()) # 对齐后可见每组第 2/3 位颠倒
assert variant_encode(variant_decode(swapped)) == swapped
长度推断(配合「已知密文长度反推明文长度」的做法):密文 12 字符说明明文 9 字节,用它选探测用的明文长度即可覆盖组边界。
变体与关联
- 变体一(换位规律不同):组内任意置换(
[0,2,1,3]、[0,3,2,1]、整组反转[3,2,1,0]),甚至按位置轮换(第 n 组用第 n 个排列);找出规律后统一用逆排列处理。 - 变体二(跨组):以整串为单位做局部交换(如每 8 字符内两两对调),此时需要按整串长度对齐,不能按 4 字符组切。
- 变体三(叠加换表/索引):组内换位常与换表、索引异或叠加使用,此时必须按「先逆换位 → 再逆索引 → 再逆换表 → 标准解码」的逆序逐层剥。
- 关联:[[ctf-reverse-base64-table-index-mutation]](换表与索引异或/加 key 两种魔改的还原;本卡是第三层「组内位置置换」,表中字符与索引均未变,故不可混用同一套解码)、[[ctf-reverse-base64-custom-table-then-repeating-xor]](换表后再循环异或的叠加链)、[[ctf-reverse-arkts-abc-modified-rc4-addition-rsa-custom-base64]](自定义 Base64 与其它算法串联的案例)。
检测与防御
- 识别信号:二进制/字节码中出现「每 4 字符一组、组内下标非递增」的取字符循环,且没有 64 字符换表数组。
- 判别顺序:先看表是否等于标准表 → 再看索引有无异或/加常量 → 都排除后才怀疑输出位置;三条都改动时按逆序逐层还原。
- 防御视角:位置置换与换表一样只是混淆,不提供任何保密性;不要把凭据/授权数据交给自定义编码保护,真正的完整性校验要用带密钥的 MAC 或签名。
- 复核建议:还原后必须回编码比对;只做"解码出可读字符串"的验证会漏掉部分错误位(可读乱码也常见)。