CTF+密码学

CTF+密码学

提示：前一段时间团队举行了内部赛，本来觉得密码学类的题应该是最简单的，但是当自己去做题的时候才发现，积累的并不是很多，并且这些东西记不在脑子里。所以打算写一篇文章来记录一下目前所遇到的密码学

---

---

前言

密码学个人感觉这是一个很容易掌握，但又不好搞得东西。容易掌握是因为这个东西没有门槛任何人都可以做，说它不好搞是因为涉及的东西太多太杂。有时候遇到了题目一时半会想不起来，需要足够的耐心和抗压能力

---

一、Base家族

很常见的就是base64 base32 base16这三种了
通过结题的过程发现，一般看到“==”号的加密方式了，那不妨试试base64
例如：bTByZSBpcyBwaWc=解码之后为m0re is pig
关于base32
base32中只有大写字母（A-Z）和数字234567
base16
base16中只有数字0-9以及大写字母ABCDEF
但是除了这三个常见的，base家族还有其他的好兄弟 base58 base 91 等等，在网上都可以找到

二、凯撒密码

凯撒密码作为一种最为古老的对称加密体制，在古罗马的时候都已经很流行，他的基本思想是：**通过把字母移动一定的位数来实现加密和解密。**明文中的所有字母都在字母表上向后（或向前）按照一个固定数目进行偏移后被替换成密文。例如，**当偏移量是3的时候，所有的字母A将被替换成D，B变成E，以此类推X将变成A，Y变成B，Z变成C。**由此可见，位数就是凯撒密码加密和解密的密钥。现今又叫“移位密码”，只不过移动的位数不一定是3位而已。
下面我们总结一下：
明密对照表：
明文：ABCDEFGHIJKLMNOPQRSTUVWXYZ
密文：TUVWXYZABCDEFGHIJKLMNOPQRS
注：广义上的凯撒是位移的。
凯撒是没有密匙的，即使没有密匙也能将它破解出来，因为凯撒移位密码只有25种密匙，最多就是将这25种可能性挨个检测一下可以了，这就是我们所说的暴力破解法。
感兴趣的可以接一下我下面给的密文
p0uh ml mldq

三、维吉尼亚密码

维吉尼亚密码（又译维热纳尔密码）是使用一系列凯撒密码组成密码字母表的加密算法，属于多表密码的一种简单形式。
维吉尼亚密码引入了“密钥”的概念，即根据密钥来决定用哪一行的密表来进行替换，以此来对抗字频统计。
e0cw tk rsj？ 感兴趣的友友们可以试试噢 密钥是sl

四、栅栏密码

所谓栅栏密码，就是把要加密的明文分成N个一组，然后把每组的第1个字连起来，形成一段无规律的话。 不过栅栏密码本身有一个潜规则，就是组成栅栏的字母一般不会太多。（一般不超过30个，也就是一、两句话）
SoLdisgo 感兴趣的可以试试这个的原文是什么
小tips：
当你可以在一串字符中看到flag{}就可以尝试使用栅栏密码比如felhaagv{ewtehtehfilnakgw}