维吉尼亚 + 凯撒复合密码:数字位凯撒 +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、数字等),可用于推导/校验密钥流。
- 密钥流长度有限且严格周期。
利用步骤
- 观察前缀:
mesrvs 期望flag,记录每位位移(本题均为 8),判断字母位可能是凯撒或维吉尼亚。 - 数字位单独试验:对数字做
+k mod 10,选择让花括号内保持合法十六进制的位移(本题 k=5)。 - 字母位用已知明文前缀推密钥流前几位;再结合花括号内十六进制约束(字母仅 a–f)逐位扩展,得到完整周期密钥(本题
htslwfyx,8 字符)。 - 确定计数器范围:分别按“整串推进”和“仅花括号内推进”解密,看哪种能正确还原
flag前缀;本题为整串推进。 - 解密:字母位
(c - key[ki] + 26) % 26,数字位(d - 5 + 10) % 10,其他字符原样;字母位每处理一个字符ki++。 - 用相同参数加密回去,与原始密文逐字节比对,确认周期与计数器范围都正确。
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、密钥流呈短周期。