首页 > 编程知识 正文

栅栏密码怎么解密,栅栏密码怎么区分几栏

时间:2023-05-06 21:25:25 阅读:254264 作者:1179

所谓栅栏密码,就是把明文分成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("%dn",strlen(str));int N=strlen(str);for(int i=2;i<N;i++){if(N%i==0)printf("%dn",i);}return 0;}

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

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。