♧ Godown 安全知识树

幂数加密(power-sum 数字编码)还原:以 0 作字母分隔符,把每段数字按 2 的幂次值相加得到字母序号(4442→14→N),据此还原文中短串

crypto/classical · verified

一句话结论

遇到「只由 1/2/4/8 这类数字组成、中间用 0 断句」的密文,先按 0 切分成若干段,再把每段的数字当作「2 的幂的值」相加,得到的和就是英文字母序号(A=1):例如 4442 → 4+4+4+2=14 → N,122 → 1+2+2=5 → E,88421 → 8+8+4+2+1=23 → W;全部段还原后按字母拼回,即得明文(常见结果是 flag{...} 形式)。

原理

  • 编码侧是「把序号拆成 2 的幂之和」:任取一个字母序号 n(1–26),把 n 写成若干个 2 的幂(1、2、4、8、16)的和,再把每个幂「写成它对应的值本身」拼接起来。因为 26 以内的数只需 1/2/4/8/16 五个值(16 以上再加一个 16),所以密文字符集极小,几乎只有 1 2 4 8 6(16 的 1 和 6)这几个数字,这是最强的识别特征。
  • 为什么必须用 0 作分隔符:编码后的数字串没有长度信息——4442 既可能是一段(14),也可能被切成 4+4+4+2(四个字母 D D D B)。0 不是任何 2 的幂的值(最小是 1),因此可以安全地当分隔符使用,且不会与数据冲突。原文明确「把 0 去掉当间隔」。
  • 拆分的唯一性来自「段内和必须落在 1–26」:理论上同一段可以有多种拆法(44 可以是 4+4=8),但字母序号上界 26 与常见明文约束(英文字母、flag{} 格式)会把错误拆法排除;遇到歧义时按「和 ≤ 26 且结果落在可读文本」筛。
  • 与相邻古典编码的区别:不是替换表(A1Z26 是「一个数一个字母」),也不是幂指数(把指数当数字写,那样 4442 会变成 2⁴+2⁴+2⁴+2²),而是「幂的值直接相加」。原文里的 4442→N、122→E、88421→W 三例正好能区分这三种读法。
  • 16 带来的边界:值 16 会写成两个字符 16,出现在段内时容易被误当作 1 和 6 两个加数——6 不是 2 的幂,所以一旦段内出现 6,它只能属于 16,这反而成了一个可用的自校验点。

触发条件

  • 拿到一串只含 1/2/4/8/6 与分隔符 0 的数字密文(长度较短,几十字符量级)。
  • 题目名或提示指向「幂数」「2 的倍数」「加权求和」一类描述。
  • 明文语言可判定为英文/字母表序号(常见为 flag{...} 包裹的大写单词)。

利用步骤

  1. 把密文按 0 切段(连续多个 0 视作一次分隔,末尾 0 忽略)。
  2. 对每段内的数字字符求和;若出现 6,先把它与前一位的 1 合并成 16 再求和,避免把 16 误拆成 1 和 6。
  3. 把每个和映射为字母(1=A … 26=Z);和不在 1–26 时回退检查切分是否错误。
  4. 拼出候选明文,若形如 flag{...} 且内部单词可读即确认;否则按「和超界」的位置尝试不同的段内合并。

PoC

def decode(s):
    out = []
    for seg in s.split('0'):          # 0 是分隔符,不参与求和
        if not seg:
            continue
        # 先把 '16' 合并,避免 1 与 6 被当成两个加数
        seg = seg.replace('16', '§')
        n = sum(16 if c == '§' else int(c) for c in seg)
        out.append(chr(ord('A') + n - 1) if 1 <= n <= 26 else '?')
    return ''.join(out)

print(decode('44420122088421088810140108442'))
# 4442 -> 14 -> N ; 122 -> 5 -> E ; 88421 -> 23 -> W ;
# 8881 -> 25 -> Y ; 14 -> 5 -> E ; 1 -> 1 -> A ; 8842 -> 18 -> R
# 结果:NEWYEAR

变体与关联

  • 变体:分隔符换成 -、空格、逗号(只要不是合法的幂值即可);也有题目用 3 的幂(1/3/9/27)或斐波那契数作「权重」,思路不变——切段、按权重求和、映射字母表。
  • 变体:字母表起点不同(A=0 的 0–25 编号),差一位;先用一个已知词校准。
  • 变体:与 A1Z26、栅栏、凯撒叠加成多题,逐层逆。
  • 关联:[[crypto-classical-pigpen-variant-fence-column-decode]]、[[crypto-classical-column-transpose-vertical-read-caesar-shift]](同类「古典编码叠加」题);[[ctf-crypto-base58-wrailfence-rot13]](编码识别流程可复用)。

检测与防御

  • 本题为 CTF 古典编码,无软件漏洞与攻击面;「防御」等价于「识别」:字符集极小(仅 1/2/4/8/16 与分隔符)+ 段和集中在 1–26 即为该编码。
  • 工程上若在真实系统里看到同类编码,应视为自研混淆而非加密(无密钥、可逆、可枚举),不能作为机密性保护手段。