栅栏密码

最新推荐文章于 2024-09-30 12:00:00 发布

AlaGeek

最新推荐文章于 2024-09-30 12:00:00 发布

阅读量1.8w

点赞数 12

分类专栏：网络安全文章标签：栅栏密码聪明的小羊 CTF

本文链接：https://blog.csdn.net/Stone__Fly/article/details/53454418

版权

网络安全专栏收录该内容

2 篇文章 1 订阅

订阅专栏

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

例一

就比如明文为The girl is beautiful，按照2栏栅栏密码的步骤就需要将这个字符串分成9个组（明文中的空格不计数），9个组分别如下：
Th eg ir li sb ea ut if ul
将每个组的第一个元素提出来，Teilseuiu
将每个组的第二个元素提出来，hgribatfl
最后按照顺序排列的密文：Teilseuiuhgribatfl

若要将密文还原为明文，只需将密文分成两半（已知是2栏栅栏密码）
第一个组为Teilseuiu
第二个组为hgribatfl
只需从第一个组读一个元素，第二个元素读一个元素，循环往复即可得到明文
读取如下：Th eg ir li sb ea ut if ul
所以明文为Thegirlisbeautiful

由于由明文变为密文的时候对空格采用了不计数的操作，所以得到的明文中也是没有空格的（一般来说空格是不计的，虽然博主觉得还是计了方便，要不然明文没有空格看起来很不方便）

下面来介绍个记空格的例子。

例二

例二是CTF的练习题
题目链接：
http://ctf.idf.cn/index.php?g=game&m=article&a=index&id=52

题目：
一只小羊跳过了栅栏，两只小样跳过了栅栏，一坨小羊跳过了栅栏…
tn c0afsiwal kes,hwit1r g,npt ttessfu}ua u hmqik e {m, n huiouosarwCniibecesnren.

思路：由于题中提到了栅栏，于是猜这段字符串使用了栅栏密码，去掉空格后一数发现字符串长度为71，因为71是一个素数，所以无法对其进行各很好的分组，所以猜测空格可能是计数的，再看字符串中有些字母中间空格不止一个，就更加肯定空格是计数的了，于是加上空格，字符串长度为85，而85的因子有5和17，于是乎我们就可以按5个一组或17个一组去试，分别如下：

5个一组：
tn c0
afsiw
al ke
s,hwi
t1r
g,npt
tte
ssfu}
ua u
hmqi
k e {
m, n
huio
uosar
wCnii
beces
nren.

对于这种分法很明显可以看出是不对的，因为这样组成的明文根本读不通

于是需要试一下17个一组的
tn c0afsiwal kes,
hwit1r g,npt tt
essfu}ua u hmqik
e {m, n huiouos
arwCniibecesnren.

由这个分组可得明文为the anwser is wctf{C01umnar},if u is a big new,u can help us think more question,tks.

附录

在解码的时候，博主用C写了个小程序，用来数字符串的长度和找素数，代码附上：

#include<stdio.h>
#include<string.h>
int main(){
	char str[]="tn c0afsiwal kes,hwit1r  g,npt  ttessfu}ua u  hmqik e {m,  n huiouosarwCniibecesnren.";
	printf("%d\n",strlen(str));
	int N=strlen(str);
	for(int i=2;i<N;i++){
		if(N%i==0)
		printf("%d\n",i);
	}
	return 0;
}