2021-01-17

BUUCTF密码22到24题

22：传统知识+古典密码
看题目：

打开附件有两个文档，做第一个
打开：

这道题目考察对传统知识的认识和对古典加密的了解：
传统知识：60甲子年表
古典加密：应该是栅栏和凯撒
看图：

由这张表可知辛卯，癸巳，丙戌，辛未，庚辰，癸酉，己卯，癸巳，代表的数值了
信的背面还写有“+甲子”，一甲子是60年，‘+甲子’ == ‘+6’
所以，辛卯，癸巳，丙戌，辛未，庚辰，癸酉，己卯，癸巳，再加上60
猜测应该是与ASCLL码对应，得到：XZSDMFLZ
先用栅栏解密：

再用凯撒解密：

发现一个有意义的字符串：是flag

23：信息化时代的步伐
看题：

打开附件：是一串用数字
606046152623600817831216121621196386
猜测是用中文电码：code.mcdvisa.com
得到flag

24：RSA1
看题目：

打开附件：

类型：dp+dq+p+q+c = m 已知dp dp

类型：dp+dq+p+q+c = m  已知dp dq泄露
代码：

```python
p = 8637633767257008567099653486541091171320491509433615447539162437911244175885667806398411790524083553445158113502227745206205327690939504032994699902053229 q = 12640674973996472769176047937170883420927050821480010581593137135372473880595613737337630629752577346147039284030082593490776630572584959954205336880228469 dp = 6500795702216834621109042351193261530650043841056252930930949663358625016881832840728066026150264693076109354874099841380454881716097778307268116910582929 dq = 783472263673553449019532580386470672380574033551303889137911760438881683674556098098256795673512201963002175438762767516968043599582527539160811120550041 c = 24722305403887382073567316467649080662631552905960229399079107995602154418176056335800638887527614164073530437657085079676157350205351945222989351316076486573599576041978339872265925062764318536089007310270278526159678937431903862892400747915525118983959970607934142974736675784325993445942031372107342103852import gmpy2I = gmpy2.invert(q,p)mp = pow(c,dp,p)mq = pow(c,dq,q)               #求幂取模运算m = (((mp-mq)*I)%p)*q+mq       #求明文公式print(hex(m))          #转为十六进制

再转换成字符串：
noxCTF{W31c0m3_70_Ch1n470wn}

得flag{W31c0m3_70_Ch1n470wn}