跳转至
2021 | DEADFACECTF | Crypto

He Thrusts His Fists Against the Post

题目

{ea-vetgaytereoreh-na}fan--wshbestpasslds-s-hm

解题思路

  • 由花括号和 flag 相关字母推测是置换密码,由此想到「栅栏密码」
  • 因为 { 在首位,加密的偏移量显然不为 \(0\)
  • 枚举分组长度和偏移量,当分组长度为 \(4\),偏移量为 \(2\) 时,解出 Flag:flag{and-yet-swears-he-observes-the-phantasms}

偏移量 Offset

offset=0

  • 明文消息为 \(M\),加密时,栅栏密码分组长度 \(N\) 可以视为 \(N\) 行,偏移量 \(x\) 表示从第 \(x\) 行开始输入字符
    offset=1

  • 可以扩展到 \(N \le x < 2 \times (N - 1)\)(当 \(x \ge 2 \times (N - 1)\) 时,与 \(N \le x < 2 \times (N - 1)\) 包含的情况一致),表示从第 \(x\) 个位置(按照没有偏移量时的输入位置)开始输入字符
    offset=3

参考资料

Rail Fence, Zig-Zag - online encoder / decoder


最后更新: 2021年12月19日 17:14:28
Contributors: YanhuiJessica

评论