奇安信攻防社区-CTF中那些古典密码

CTF中那些古典密码

CTF中的古典密码，凯撒，培根等

CTF中那些古典密码
==========

### 一. 古典密码

##### 1.凯撒密码（Caesar Cipher）

[![](https://shs3.b.qianxin.com/attack_forum/2021/08/attach-1e95cb8985b0417acd80898b8a1fe03c2de2a860.jpg)](https://shs3.b.qianxin.com/attack_forum/2021/08/attach-1e95cb8985b0417acd80898b8a1fe03c2de2a860.jpg)

凯撒密码是一种非常古老的密码，其原理是通过字母的位移将原文和密文一一对应。  
举个例子：明文是“Hello world”，偏移量为3。  
所以A--&gt;C，B--&gt;D，依次类推，  
所以密文就是”Khoor zruog“

根据偏移量的不同，还存在一些特定的凯撒密码名称  
偏移量为10：Avocat  
偏移量为13：ROT13  
偏移量为-5：Cassis  
偏移量为-6：Cassette

在线解密网站：<https://www.qqxiuzi.cn/bianma/kaisamima.php>

##### 2. 培根密码（Bacon‘s Cipher）

培根密码加密时，明文中的每个字母都会转换成5个为一组由a和b组成的英文字母  
如下：  
[![](https://shs3.b.qianxin.com/attack_forum/2021/08/attach-d1bdb66e8fd02b97244facf33235c06116d87c2d.jpg)](https://shs3.b.qianxin.com/attack_forum/2021/08/attach-d1bdb66e8fd02b97244facf33235c06116d87c2d.jpg)

可以看到这类密码又一个很明显的特点：只由a和b组成  
但是加密解密的时候不分大小写......  
所以看到这个密码就很容易想到时培根密码  
例如："Hello" --&gt; "aabbbAABAAABABBABABBABBBA"

在线解密网站：<https://tool.bugku.com/peigen/>

##### 3. 摩斯密码（Morese Cipher）

[![](https://shs3.b.qianxin.com/attack_forum/2021/08/attach-21743a353877a69726e7bc38d4a5785194cb3800.jpeg)](https://shs3.b.qianxin.com/attack_forum/2021/08/attach-21743a353877a69726e7bc38d4a5785194cb3800.jpeg)

相信这个密码应该没人不知道吧！电视剧里发电报一般用的都是这个密码。  
摩斯密码是一种时通时断的信号代码，通过不同的排列顺序来表达不同的英文字母、数字和标点符号。发明于1837年。  
例如：“Hello” --&gt; " .... . .-.. .-.. --- "

在线解密网站：moersima.00cha.net

##### 4. 栅栏密码（Rail-fence Cipher）

栅栏密码，就是把要加密的明文分成N个一组，  
然后把每组的第1个字连起来，形成一段无规律的话。（其中N称为栏数）  
不过栅栏密码本身有一个潜规则，就是组成栅栏的字母一般不会太多。

**栅栏密码也分为两种：Z型和W型**  
**好多文章都只讲Z型，但考试经常出W型的**，所以我两种都讲一下

###### Z型（常规）

[![](https://shs3.b.qianxin.com/attack_forum/2021/08/attach-4349b1ebbdd2206f502e287f5ba4a3b70d8ca5e0.jpg)](https://shs3.b.qianxin.com/attack_forum/2021/08/attach-4349b1ebbdd2206f502e287f5ba4a3b70d8ca5e0.jpg)

就是按照N个一组分好后，按列从上到下组合成新的字符串  
例如：“Helloworld”  
N=2时：“Hloolelwrd”；N=3时：“Hlodeorlwl”

###### W型（变形）

这个很恶心，我研究了半天才搞出来

W型顾名思义，就是把明文按照W型排列，按行输出  
其中栏数N即为行数，如图：（只能画出来了）

[![](https://shs3.b.qianxin.com/attack_forum/2021/08/attach-e800cd1504bb763980537699e9c5ed0279293f36.png)](https://shs3.b.qianxin.com/attack_forum/2021/08/attach-e800cd1504bb763980537699e9c5ed0279293f36.png)

栅栏密码（W型）在线解密网站：<http://www.atoolbox.net/Tool.php?Id=777>  
栅栏密码（Z型）在线解密网站：<https://www.qqxiuzi.cn/bianma/zhalanmima.php>

##### 5. 仿射密码（Affine Cipher）

单表加密的一种，字母表的每个字母相应的值使用一个简单的数学函数对应一个数值，再把对应数值转换成字母。  
一般仿射密码都会给你一个a一个b，这是解密的关键

加密函数：E(x)=(ax+b)mod m;  
解密函数：D(x)=a^(-1)\*(x-b)mod m;

其中涉及到的数学知识是乘法逆元

例子：假设a=5，b=8；明文为AFFINECIPHER  
则加密为：

[![](https://shs3.b.qianxin.com/attack_forum/2021/08/attach-3713ea58fc26efb58586f9a9f14ffff758ed640f.jpg)](https://shs3.b.qianxin.com/attack_forum/2021/08/attach-3713ea58fc26efb58586f9a9f14ffff758ed640f.jpg)

解密为：

[![](https://shs3.b.qianxin.com/attack_forum/2021/08/attach-1efeace1f858954fd96ffec8088bd09015eaa0d9.jpg)](https://shs3.b.qianxin.com/attack_forum/2021/08/attach-1efeace1f858954fd96ffec8088bd09015eaa0d9.jpg)

而有些仿射密码的题目不会给a和b，而是直接给对应的字符  
（2021MSSCTF--Crypto T1）

仿射密码没有在线的解密工具，所以以Python脚本方式展示

```python
def get(a, b):
    if b == 0:
        return 1, 0
    else:
        k = a //b
        remainder = a % b
        x1, y1 = get(b, remainder)
        x, y =y1, x1 - k * y1
    return x, y

s = input(&quot;请输入解密字符：&quot;).upper()
a = int(input(&quot;请输入a：&quot;))
b = int(input(&quot;请输入b：&quot;))

#求a关于26的乘法逆元
x, y = get(a, 26)
a1 = x % 26

l= len(s)
for i in range(l):
    cipher = a1 * (ord(s[i])- 65 - b) % 26
    res=chr(cipher + 65)
    print(res, end='')
```

此处鸣谢：CSDN博主“向那风”

##### 6. 猪圈密码（Pigpen Cipher）

（2020第四届强网杯青少年专项赛线上--Crypto--easy\_Crypto）

猪圈密码是一种以格子为基础的简单替代密码，一一对应的  
这个玩意儿长这样：

[![](https://shs3.b.qianxin.com/attack_forum/2021/08/attach-9ed649eaefba40768effffc44cd309149a437cb4.jpg)](https://shs3.b.qianxin.com/attack_forum/2021/08/attach-9ed649eaefba40768effffc44cd309149a437cb4.jpg)

遇到之后直接用在线解密平台解密即可

猪圈密码在线解密平台：<http://ctf.ssleye.com/pigpen.html>

##### 7. 维吉尼亚密码（Vigenère Cipher）

是使用一系列凯撒密码组成密码字母表的加密算法

意思是什么呢？

维吉尼亚密码通常会有两个元素：明文和密钥  
密钥的长度不一定要和明文长度一样  
加密时，密钥先循环称为密钥流，使其与明文长度相同，然后以**偏移量**加密

ps：偏移量是指当前字母相对于A的偏移量

举个例子：明文时ATTACKDAWN；密钥为LEMON  
首先循环密钥形成密钥流：LEMONLEMONLE  
然后根据**偏移量**进行逐个字符的加密  
如第1位明文是A，密钥是L，L的偏移量为12-1=11，则加密后应该为(A+11)mod 26，即为L。

同理，第二位明文是T，密文是E，E的偏移量为5-1=4，则加密后应该为(A+4)mod 26，即为X。

依次类推，可以得到密文LXFOPVEFRNHR。

当然，还可以利用图表进行加密（我觉得眼都花了）

[![](https://shs3.b.qianxin.com/attack_forum/2021/08/attach-13580a54faa59b0779101fed3b5c07af567182a8.jpg)](https://shs3.b.qianxin.com/attack_forum/2021/08/attach-13580a54faa59b0779101fed3b5c07af567182a8.jpg)

维吉尼亚密码在线解密网站：<http://www.atoolbox.net/Tool.php?Id=856>

##### 结尾

以上就是CTF中经常出现的**古典**密码  
其实有些特征都很明显，一看都能看出来是哪种密码（培根，猪圈等）

像凯撒密码这类一般都会给题目提示或者要尝试  
密码学只能多练...没别的方法，多见见就知道是谁了  
如果进线下赛了就要去网上找解密脚本了（因为线下赛不让联网哈哈）

\---参考文章：[https://blog.csdn.net/x\_yhy/article/details/83756908](https://blog.csdn.net/x_yhy/article/details/83756908) （仿射密码解密）

\------文章原作者Komin，转载请联系qq：1246163990------

发表于 2021-08-17 10:41:23
阅读 ( 5536 )
分类：其他

CTF中那些古典密码

0 条评论