CTF---密码学入门第四题 困在栅栏里的凯撒

2018-04-10 14:36:11 浏览数 (1)

困在栅栏里的凯撒分值:10

  • 来源: 北邮天枢战队
  • 难度:易
  • 参与人数:4531人
  • Get Flag:2124人
  • 答题人数:2285人
  • 解题通过率:93%

小白发现了一段很6的字符:NlEyQd{seft}

解题链接:

原题链接:http://www.shiyanbar.com/ctf/1867

【解题报告】

这是我入门密码学开始写的第四道题,这道题有点意思,题目标题为困在栅栏里的凯撒,说明肯定是要用到栅栏密码和凯撒密码,所以我们先对这段字符进行暴力破解,这时我们可以用到一个工具,叫CTFCrackTools

顺便提一句,之前一直用在线解密工具,难受的要死,主要是因为CTFCrackTools一直用不了,最后发现是因为jdk版本要求要jdk1.8,心态炸了,不过今天终于可以用上了,特别开心QAQ,关于用不了CTFCrackTools的问题大家可以参考这篇文章进行解决CTFCrackTools在Windows下显示A Java Exception has occurred的解决方案

CTFCrackTools这个工具可以去官网上下载,这里我就不再赘述了,需要工具的小伙伴也可以私信我或者留言哦~~~

这里我们用的是目前最新版本CTFCrackTools v3.1.3,然后我们可以进行暴力破解

结果如下:

破解以后,发现有四个破解以后的栅栏密码,这时候我们陷入了僵局,怎么办呢?

题干中有说小白发现了一段很6的字符,在这里我们简单介绍一下栅栏密码

所谓栅栏密码,就是把要加密的明文分成N个一组,然后把每组的第1个字连起来,形成一段无规律的话。 不过栅栏密码本身有一个潜规则,就是组成栅栏的字母一般不会太多。(一般不超过30个,也就是一、两句话)

很6就说明了加密的明文是分为6个一组的,于是这个时候我们可以选择第一个栅栏密码进行凯撒密码的破解

在这里,我简单介绍一下凯撒密码~~~

凯撒密码作为一种最为古老的对称加密体制,在古罗马的时候都已经很流行,他的基本思想是:通过把字母移动一定的位数来实现加密和解密。明文中的所有字母都在字母表上向后(或向前)按照一个固定数目进行偏移后被替换成密文。例如,当偏移量是3的时候,所有的字母A将被替换成D,B变成E,以此类推X将变成A,Y变成B,Z变成C。由此可见,位数就是凯撒密码加密和解密的密钥。

于是我们可以进行如下操作:

结果如下:

在这里我们发现CTF的字样,说明这个就是我们需要的答案

0 人点赞