一、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的。