古典密码学解题思路 – 作者:凯信特安全团队-安全小百科

古典密码学解题思路 – 作者:凯信特安全团队

1.古典密码介绍：

古典密码是密码学中的其中一个类型，其大部分加密方式都是利用替换式密码或移项式密码，有时则是两者的混合。其于历史中经常使用，但在现代由于计算机的出现，使得古典密码解密已经不再困难，已经很少使用，大部分的已经不再使用了。

2.原理：

古典密码编码方法归根结底主要有两种，即置换和代换。

把明文中的字母重新排列，字母本身不变，但其位置改变了，这样编成的密码称为置换密码。最简单的置换密码是把明文中的字母顺序倒过来，然后截成固定长度的字母组作为密文。

代换密码则是将明文中的字符替代成其他字符。

接下来找两个简单的古典密码题理解一下古典密码。

例如实验吧的一道题：

解题思路：

（1）其中提到了凯撒加密，但是密文明显不能直接去凯撒解密。

（2）看到符号/\，就想到基本的ASCII加密，可以先使用ASCII解密。

（3）古最后使用凯撒解密。

解题步骤：

首先使用ASCII解密:得到97 90 90 103 47 120 92 90 98 97 118 112 90 105 69 90 112 43 110 41 111 43

没有任何规律，所以在古典密码中的解题首先想到了移位。Flag中的提交方式中有{}，所以找统一移动几位后有花括号出现，尝试几次后都比较困难，看到被人使用C语言编写的程序进行移位猜测，但是个人程序不是很好，用最笨的办法，手动尝试，首先尝试增加的方式进行移动，多次后发现X右移5位后出现}，所以继续尝试得出来的就是这个f__l4}a_gf{u_nJ_u0s.t0

已经明显的出现了花括号和f l a g 等的标记，但是顺序不对。想到了使用栅栏密码解密，因为栅栏密码通常是等分的，判断了一下这个栅栏密文一共22位，那么它可能是11栏的也可能是2栏的

11栏解密：f_4ag{_Just_l}_fun_0.0

2栏解密：fu___nlJ4_}ua0_sg.ft{0

都不对。

查看网上的思路，这个加密是栅栏加密方式改编的，它分成了3组，前两行三个字符，后面是两个字符。

f__

l4}

得到flag{_Just_4_fun_0.0_}

实验吧的另一道题：

打开解题链接后，题目如下：

出现没有规律的且题目的量相对比较大，可以联想到字母频率；

频率分析法可以有效的破解单字母替换密码。