[AFCTF2018]可怜的RSA

最新推荐文章于 2024-01-27 21:37:29 发布

「已注销」

最新推荐文章于 2024-01-27 21:37:29 发布

阅读量1.7k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： Crypto buuctf wp 文章标签： rsa

本文链接：https://blog.youkuaiyun.com/m0_52727862/article/details/118685637

本文介绍了AFCTF2018比赛中一道关于RSA加密的题目，详细阐述了如何从public.key文件中提取n和e的值，接着利用yafu库对n进行因数分解得到p和q，进一步计算私钥d，最后利用私钥解密Base64编码的flag.enc，成功获取flag。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

[AFCTF2018]可怜的RSA

下载附件打开一看，熟悉的题型

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-12wxb9ev-1626100647782)(C:\Users\86183\Desktop\ZERO\2ero\WP\BUUCTF\Crypto[AFCTF2018]可怜的RSA\image-20210712134429231-1626068670888.png)]$

先从public.key中获取n,en,e的值

from Crypto.PublicKey import RSA
f = open('public.key', 'rb').read()
pub = RSA.importKey(f)
n = pub.n
e = pub.e
print(n, '\n', e)

运行得到n,e

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-GfJsmDeA-1626100647785)(C:\Users\86183\Desktop\ZERO\2ero\WP\BUUCTF\Crypto[AFCTF2018]可怜的RSA\image-20210712134829501-1626068911350.png)]$

n = 79832181757332818552764610761349592984614744432279135328398999801627880283610900361281249973175805069916210179560506497075132524902086881120372213626641879468491936860976686933630869673826972619938321951599146744807653301076026577949579618331502776303983485566046485431039541708467141408260220098592761245010678592347501894176269580510459729633673468068467144199744