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

Posted 2020-10-13 Angel_Kitty

困在栅栏里的凯撒分值：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的字样，说明这个就是我们需要的答案