密码学笔记—栅栏密码

栅栏密码

所谓的栅栏密码，就是将一段被加密的明文划分成N个组，然后取每个组的第1个字符，根据情况排列成一段话，特点相对简单，字母不会太多。

加密原理

例如明文：THIS IS ZHISHITOM
去掉空格吧还是：THISISZHISHITOM
设置栏数为3加密：TSHHZIIHTSIOISM
下面分解一下加密过程（分为3组）:
第一组：T H I S I
第二组：S Z H I S
第三组：H I T O M
然后按列取出字母：TSH HZI IHT SIO ISM
然后连在一起就形成了加密：TSHHZIIHTSIOISM

解密原理

明确了加密的过程，下面逆推就行
加密明文：TSHHZIIHTSIOISM
先划分：
T S H
H Z I
I H T
S I O
I S M
按列顺序取字母：THISISZHISHITOM
完成了解密。

实践

攻防世界的密码题，经过凯撒解密之后为：ssC@sC1rct0atfvbf_ei{srtse#}
此处需要再进行栅栏解密，每组字数为4解密
s s C @
s C 1 r
c t 0 a
t f v b
f _ e i
{ s r t
s e # }
按列取字母，获得解密后明文：ssctf{ssCtf_seC10ver#@rabit}