2018 网鼎杯-第四场 WriteUp

📝 赛事概况

  • 比赛赛制：采用线上 CTF（夺旗赛） 模式。参赛队伍通过解题获取 Flag 以获得分数

  • 参赛对象：主要面向电子政务、科技、互联网企业、网信等行业

  • 参赛规模：据当时报道，共有 1483 支队伍参与本场比赛的角逐

  • 晋级规则：线上预选赛每场取前 50 名晋级线下半决赛，四场共计 200 支队伍入围

Crypto

shanghai

密文第一行是

1
bju lcogx fisep vjf pyztj sdgh 13 gifc qsxw. pkiowxc

其中 fisep vjf pyztj sdgh，根据题目名 shanghai 和数字 13，可以猜测它对应

1
shang hai metro line

如果用维吉尼亚密码反推出 key，可以得到一段密钥流

1
nbsrj ojx dugcv hvtd

继续结合高频词，例如密文中的 glv 很可能是英文高频词 the，可以推出密钥片段 ner

并最终推测出 key 和 vigenere 相关

最后可以确定周期密钥本质是 vigenereicq

但从全文第一个字母开始对齐时，实际使用的 key 相位是它的一个循环位移

1
icqvigenere