密码学笔记—栅栏密码

Posted 2023-04-04 芝士TOM

栅栏密码

所谓的栅栏密码，就是将一段被加密的明文划分成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_eisrtse#
此处需要再进行栅栏解密，每组字数为4解密
s s C @
s C 1 r
c t 0 a
t f v b
f _ e i
s r t
s e #
按列取字母，获得解密后明文：ssctfssCtf_seC10ver#@rabit

实验吧围在栅栏中的爱WP

实验吧中围在栅栏中的爱-------writeup
涉及知识点：栅栏密码解密、摩斯密码解密、替代密码解密

题目

可以看到下面一行东西，明显是一串摩斯密码，利用CTFCrakTools将密文解密

得到另一串密码kiqlwtfcqgnsoo

那么我们尝试着提交这个行不行，提交后显然不行

根据题目信息说QWE等于ABC，这个可能就是替代密码了，将这些代码通过替代完成后得到另一密码：rhasbenvaoylii

那么我们尝试着提交这个行不行，提交后显然不行

另外可以看到栅栏二字，联想到栅栏密码，利用CTFCrakTools将密文解密

得到两栏结果，因为题目中提到爱字，很确认就可以认为是第一栏，因为第一栏中有love字样的反写

最后将第一栏的密码反过来iloveshiyanbar，提交OK

知识点略解：

（1） 栅栏密码：

所谓栅栏密码，就是把明文分成N个组，然后取出每组的第一个，每组的第二个。。接着按顺序排列得出密文。若每个组里有2两个元素的话就叫2栏栅栏密码。

（2） 替代密码：

（3） 替代密码是指先建立一个替换表，加密时将需要加密的明文依次通过查表，替换为相应的字符，明文字符被逐个替换后，生成无任何意义的字符串，即密文，替代密码的密钥就是其替换表 。

置换对应关系如下：

a b c d e f g h i j k l m n o p q r s t u v w x y z

q w e r t y u i o p a s d f g h j k l z x c v b n m

列：明文：bokeyuan

     密文：wgatnxqf

（4） 摩斯密码：

摩尔斯电码（又译为摩斯密码，Morse code）是一种时通时断的信号代码，通过不同的排列顺序来表达不同的英文字母、数字和标点符号。

列如：-.- .. --.- .-.. .-- - ..-. -.-. --.- --. -. ... --- ---

这样的就是莫斯密码的密文形式