♧ Godown 安全知识树

维吉尼亚 + 凯撒复合密码:数字位凯撒 +5、字母位维吉尼亚,密钥计数器覆盖整串而非仅花括号内

ctf/crypto · verified

一句话结论

密文形如 mesr{...} 且字母数字混排时,先按字符类型分支:数字位用凯撒位移(本题 +5 mod 10),字母位用维吉尼亚;用已知明文前缀 flag 对 mesr 推出密钥流开头,再结合花括号内应为十六进制的约束补齐 8 字符周期密钥 htslwfyx,且密钥索引从整串第一个字符开始推进(包含 mesr 前缀),而不是只从花括号内开始。

原理

  • 前缀位移只是表象:mesr 与 flag 逐字母相差 8,容易误判为纯凯撒;但题名/题面提示“复合”,且花括号内有数字,数字位不能用字母凯撒处理。
  • 按字符类型分支:数字位保持数字语义,用 (digit + 5) mod 10 可让花括号内恢复为合法十六进制;字母位用维吉尼亚 (c - k) mod 26。
  • 密钥流推导:已知明文前缀 flag、密文前缀 mesr,逐位相减得到密钥流前四个字母;继续利用“花括号内 32 字符是十六进制”这一约束(字母只可能是 a–f),可推出完整密钥流 htslwfyx,恰好 8 字符,严格周期。
  • 计数器作用范围是隐藏坑:密钥索引可以在整串上推进(包括 mesr 四位),也可以只在花括号内推进;两种口径解出的前缀不同。用“能否正确还原 flag 前缀”作为判据,本题是整串推进——密钥流第一个字符作用在 m 上。
  • 往返验证:用同一套参数加密回去,必须与原始密文逐字节相等;周期选错时局部也可能看起来正确,往返比对不能省。

触发条件

  • 密文为字母数字混排,含固定前缀(如 mesr{...})和花括号结构。
  • 题面提示两种古典密码复合(维吉尼亚/凯撒)。
  • 花括号内内容有格式约束(十六进制、UUID、数字等),可用于推导/校验密钥流。
  • 密钥流长度有限且严格周期。

利用步骤

  1. 观察前缀:mesr vs 期望 flag,记录每位位移(本题均为 8),判断字母位可能是凯撒或维吉尼亚。
  2. 数字位单独试验:对数字做 +k mod 10,选择让花括号内保持合法十六进制的位移(本题 k=5)。
  3. 字母位用已知明文前缀推密钥流前几位;再结合花括号内十六进制约束(字母仅 a–f)逐位扩展,得到完整周期密钥(本题 htslwfyx,8 字符)。
  4. 确定计数器范围:分别按“整串推进”和“仅花括号内推进”解密,看哪种能正确还原 flag 前缀;本题为整串推进。
  5. 解密:字母位 (c - key[ki] + 26) % 26,数字位 (d - 5 + 10) % 10,其他字符原样;字母位每处理一个字符 ki++。
  6. 用相同参数加密回去,与原始密文逐字节比对,确认周期与计数器范围都正确。

PoC

def decrypt(ct, key):
    out = []
    ki = 0
    for ch in ct:
        if ch.isalpha():
            k = ord(key[ki % len(key)]) - 97
            out.append(chr((ord(ch.lower()) - 97 - k) % 26 + 97))
            ki += 1
        elif ch.isdigit():
            out.append(chr((ord(ch) - 48 - 5) % 10 + 48))
        else:
            out.append(ch)
    return "".join(out)

原文密文 mesr{997a9k414dx8m4061u74v15m1y32201k},解密得到 flag{442e4f969fa3f9516b29d60b6c87756f};未在本机复跑。

变体与关联

  • 分支变体:大小写分别处理、符号位保持不变、数字与字母使用不同密钥表。
  • 计数器变体:只对字母推进、只对花括号内推进、按单词重置;不同口径导致不同结果,必须用已知前缀验证。
  • 密钥推导变体:已知明文攻击( crib dragging)、利用格式约束(hex/UUID/日期)逐位确定密钥。
  • 关联:与古典密码的维吉尼亚/凯撒、复合编码同类;本卡强调“分支 + 计数器范围 + 往返验证”三个易错点。

检测与防御

  • 解题侧:先做字符类型统计与前缀对账,再决定分支;密钥周期用已知明文和格式约束共同验证。
  • 防护侧:古典密码不具备现代安全性,敏感数据应使用 AEAD;不要把固定周期密钥与简单位移组合当作加密。
  • 检测特征:字母数字混排、固定前缀位移、花括号内 hex、密钥流呈短周期。