2019“嘉韦思”杯RSA256题目wp

首先我们从网站下载了一个压缩包，解压出来一看里面有2个文件

首先我们先打开fllllllag康康，结果发现是一串乱码，这时候第一反应就是，文件被加密了，再看fllllllag下面的gy.key文件，更加确定了我的想法，于是让我们再打开gy.key康康

-----BEGIN PUBLIC KEY-----
MDwwDQYJKoZIhvcNAQEBBQADKwAwKAIhAKm9THp3YzcKBC/mvsfdyEFgLblCx6Ni
0bXTcqTQiRLZAgMBAAE=
-----END PUBLIC KEY-----

由于题目已经提示了，是RSA256，那就肯定和RSA有关了，于是百度一下RSA，发现了i春秋以前也有一道叫RSA256的题目，而且从网上找到的wp来看，看起来解题方法是一模一样的，我们需要集齐（n,e,p,q）四大元素召唤神龙解题x

这就好办了，于是我们先把文件拖入kali里面，用openssl来打开它

这时e已经出现了,就是Exponent，还差n,p,q，于是我们用python把16进制的Modulus转换成10进制

这就是我们的n了，至于p,q，我们需要对n进行因式分解，这时推荐一个网站（www.factordb.com），这个我一开始打不开，后来百度factordb进去的

然后得到p,q

集齐了这些之后，我们就可以进行最后一步，用python召唤神龙解密了x

首先先摆好召唤阵

然后运行就可以得到flag了