栅栏密码

所谓栅栏密码,就是把明文分成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;
}

博主个人认为很多时候解密就是在凑,只是凑得方法不一样而已

    原文作者:AlaGeek
    原文地址: https://blog.csdn.net/Stone__Fly/article/details/53454418
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞