2021-01-24

BUUCTF密码43到45题

43：Cipher 1
看题目：

根据题目提示，这是playfair解密，是一种替换密码
首先编制密码表：
编一个55的密码表，共有5行5列字母。第一列（或第一行）是密钥,其余按照字母顺序，如果密钥过长可占用第二列或行。
密钥 是一个单词或词组，若有重复字母，可将后面重复的字母去掉。当然也要把使用频率最少的字母去掉（它依据一个55的正方形组成的密码表来编写，密码表里排列有25个字母。如果一种语言字母超过25个，可以去掉使用频率最少的一个。如，法语一般去掉w或k，德语则是把i和j合起来当成一个字母看待，英语中z使用最少，可以去掉它）。
密钥是playfair，去掉重复的后为playfir
密码表为

整理明文/密文
整理明文/密文，将明文/密文每两个字母组成一对。如果成对后有两个相同字母紧挨或最后一个字母是单个的，就插入一个字母X（或者Q）。
密文：Dncnoqqfliqrpgeklwmppu
Dn cn oq qf li qr pg ek lw mp pu
解密规则
这里设c1 c2为两个紧凑的字母
1） 若c1 c2在同一行，对应明文p1 p2分别是紧靠c1 c2 左端的字母。其中最后一列被看做是第一列的左方。
（2） 若c1 c2在同一列，对应明文p1 p2分别是紧靠c1 c2 上方的字母。其中最后一行被看做是第一行的上方。
（3）若c1 c2不在同一行，不在同一列，则p1 p2是由c1 c2确定的矩形的其他两角的字母。
密文 ：Dn cn oq qf li qr pg ek lw mp pu
明文： it is no ta pr ob le mh av ef un

得到flag{itisnotaproblemhavefun}

44：[HDCTF2019]basic rsa 1
看题目：

打开附件：

尝试跑一下,错误
七七八八看懂了代码,估计要改,截来的代码TT

运行：flag{B4by_Rs4}

45：达芬奇密码 1
看题目：

打开附件：

数了数数字串也是32位,试着提交:defeat

根据wp知道与斐波那契数列有关,了解了一下有关知识
说是第一行是是斐波那契数列的乱序,数字串可能也是flag的乱序,两者乱序规则一样
抄的脚本TT啥时候自己能写出来啊

得到flag{37995588256861228614165223347687}