CTF练习——MISC密码学部分

困在笼子里的凯撒

变异凯撒

收到奇怪的短信

向左走，向右走

古典密码

传统知识+古典密码

贝斯家族

Factor！

散乱的密文

我喜欢培根

困在笼子里的凯撒

思路：顾名思义，是凯撒密码和栅栏密码的结合。

由于字符串长度为12，则分解因数为2，3，4，6。由题目中提示的“6”猜测，分成6栏，每栏2个字母，为NI, Ey, Qd, {s, ef, t}。将每栏第一个字母拼接在一起得到：NEQ{etIydsf}，对得到的字符串进行凯撒密码解密。

得到有意义的字符串：CTF{tianshu}。

变异凯撒

思路：观察加密密文前四个字母：afZ_，查表得ASCII码分别为：97，102，90，95

flag的ASCII码分别为：102, 108, 97, 103。这四个字符的ASCII码相减，差分别为5，6，7，8。以此类推，后面的ASCII码插值依次增大1。

由此可得：flag{Caesar_variation}

收到奇怪的短信

思路：观察到是一段数字，而且数字偶数位不超过4。联想到手机数字九宫格。观察九宫格得到：flagissimple

向左走，向右走

观察前四个字符lrua和flag的ASCII码：108，114，117，97、102, 108, 97, 103。

计算差得：-6，-6，-20，+6。其中-20相当于+6。即两两分组，奇数组-6，偶数组+6。但依照这种思路计算出来得并不是正确答案。

再观察，发现-6组都是密文ASCII码为偶数的组合，+6组都是密文ASCII码为奇数的组合。

得到flag{1ae3ed9f-ec9a-48d2-aad8-36b03706e7a7}

古典密码

{79 67 85 123 67 70 84 69 76 88 79 85 89 68 69 67 84 78 71 65 72 79 72 82 78 70 73 69 78 77 125 73 79 84 65}

思路：第一反应先将这些数字对应成ASCII码，得到OCU{CFTELXOUYDECTNGAHOHRNFIENM}IOTA。这样一串字符中，可以找到CTF三个连续的字符，考虑列置换的情况。

将明文分成m分组，每行m个字母。由于共35位，考虑35=5*7，若7位一组，共5组，得到如下结果：

OCU{CFT

ELXOUYD

ECTNGAH

OHRNFIE

NM}IOTA

由于开头三个字母是CTF{}，所以第一列一定是第2列或第5列，接下来是第7列，然后是第6列，{是第4位，而}是最后一列。因此列数的顺序为：2，7，6，4，5，1，3。

CTF{COU

LDYOUEX

CHANGET

HEINFOR

MATION}

整理得：CTF{COULDYOUEXCHANGETHEINFORMATION}

传统知识+古典密码

小明某一天收到一封密信，信中写了不同的年份

辛卯，癸巳，丙戌，辛未，庚辰，癸酉，己卯，癸巳

信的背面还写有“+甲子”，请解出这段密文

思路：用六十甲子顺序表栅栏将文字转换成数字，为28，30，23，8，17，10，16，30，+甲子，即+60，为88，90，83，68，77，70，76，90。

ASCII码为：XZSDMFLZ。考虑栅栏，由于位数为8，则因数为2，4。

因数为2时，解得：XMZFSLDZ

因数为4时，解得：XSMLZDFZ。

再用凯撒，解得flag{SHUANGYU}。

贝斯家族

@iH<,{bdR2H;i6*Tm,Wx2izpx2!

思路：Base91解码

flag{554a5058c9021c76}

Factor！

内容：

e = 65537

n = 1455925529734358105461406532259911790807347616464991065301847

c = 69380371057914246192606760686152233225659503366319332065009

思路：RSA加密

d= 81176168860169991027846870170527607562179635470395365333547868786951080991441

散乱的密文

内容：

If5{ag024c483549d7fd@@1}

一张纸条上凌乱着写着2 1 6 5 3 4

思路：

按题目要求按6位一组

216534

If5{ag

024c48

3549d7

fd@@1

按列读：先读flag，以flag的列顺序依次读以下的行

flag{52048c453d794df1}

我喜欢培根

内容：

-- --- .-. ... . ..--.- .. ... ..--.- -.-. --- --- .-.. ..--.- -... ..- - ..--.- -... .- -.-. --- -. ..--.- .. ... ..--.- -.-. --- --- .-.. . .-. ..--.- -.. -.-. -.-. -.. -.-. -.-. -.-. -.. -.. -.. -.-. -.. -.-. -.-. -.-. -.. -.. -.-. -.-. -.-. -.-. -.-. -.-. -.-. -.-. -.-. -.. -.. -.-. -.. -.-. -.-. -.-. -.-. -.. -.-. -.-. -.-. -.-. -.-. / -.-. -.. -.-. -.-. -.-. -.. -.-. -.-. -.. -.-. / -.-. -.-. -.-. -.. -.-. -.-. -.. -.. -.. -.-. -.-. -.. -.. -.. -.-. -.-. -.. -.-. -.. -..

思路：看到.和-，想到摩斯电码，解码得：

MORSEISCOOLBUTBACONISCOOLERDCCDCCCDDDCDCCCDDCCCCCCCCCDDCDCCCCDCCCCCCDCCCDCCDCCCCDCCDDDCCDDDCCDCDD。

培根加密中，26个英文字母用A和B表示，在这里将C和D换成A和B，再通过培根密码加解密工具进行操作，得到：

shiyanbaiscool