开学第三周学习week03

一、buuctf-RSA

题目信息

 

 首先是得到两个文件，有一个密钥，还有一个题目信息，我们都把他改成txt格式。

 第一个文件，得到一串好像乱码，之前看到到别人推荐的一个公钥解析网站SSL在线工具-公钥解析，嘿嘿。

顺便这里也分享一些我收藏的工具网站。

1、BUUCTF—凯撒？移位？呵呵？
爆破工具：quipqiup - cryptoquip and cryptogram solver   
2、
在线分解质数工具在线分解质因数计算器工具 - 在线计算器 - 脚本之家在线工具
3、很多密码解密加密解密 - 加密解密工具 第1页 - 一个工具箱 - 好用的在线工具都在这里！

4、公钥解析网站：SSL在线工具-公钥解析

5、分解N的网站：factordb.com

咳咳，回归正题，通过公钥解析，成功知道了e，n的值，然后分解N。

 行吧，本来想用这个工具，结果分析了老半天都没出结果，只能用上面分解质数的网站工具分解。

 得到p=285960468890451637935629440372639283459

        q=304008741604601924494328155975272418463

还是利用这个工具解出d=81176168860169991027846870170527607562179635470395365333547868786951080991441

 那么问题来了。。。密文是乱码，我不会弄，看了别人写的脚本。。。得到flag{decrypt_256}。

 2、python3.9中RSA库的安装

参考这个博主的文章成功安装了。= 。=

​​​​​​python3Crypto 库 及rsa安装方法（python3 RSA 非对称加密）_zx237964689的博客-CSDN博客_python安装rsa3、小总结

这周啊，中秋假期加上课多，很多课程都没得学会，搞学业去了，没怎么学习CTF，呜呜，钻研java和数据结构去了（天杀的数据结构，搞半天也还不会写链表。。），不过还是看了看好多道RSA的题目，接触了很多种题型，比如知道e，dp，dq求flag的、还有已知e，n求flag的。