crypto buuctf RSA1

最新推荐文章于 2025-06-24 11:17:08 发布

半杯雨水敬过客

最新推荐文章于 2025-06-24 11:17:08 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

文章标签： c++ python

本文链接：https://blog.youkuaiyun.com/weixin_44214568/article/details/120627212

本文详细介绍了如何解密enc和key格式的文件，涉及RSA公钥解析、大数因式分解以及使用Python脚本进行解密的过程。通过计算e、n、d以及p、q，最终成功解密出flag。这是一个关于密码学和信息安全的实际应用案例。

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

解压，一个是enc格式的文件，一个是Key格式的文件，

enc格式：enc是用Encore 软件制作的文件，用Adobe Encore 打开。是一个制作dvd的软件产生的格式。

key格式：key文件一般是用来注册或破解的文件，可以用记事本打开。

用记事本打开pub.key：

公钥文件，需要进行公钥解析SSL在线工具-公钥解析

计算出了e和n；

再需要解d；

对n进行分解：factordb.com

计算出p和q

p=285960468890451637935629440372639283459

q=304008741604601924494328155975272418463

求d:

再通过简单的脚本即可计算出：

脚本：

import rsa

e = 65537
n = 86934482296048119190666062003494800588905656017203025617216654058378322103517
p = 285960468890451637935629440372639283459
q = 304008741604601924494328155975272418463
d = 81176168860169991027846870170527607562179635470395365333547868786951080991441

key = rsa.PrivateKey(n,e,d,q,p)

with open("C:\\Users\\86155\\Desktop\\0eaf8d6c-3fe5-4549-9e81-94ac42535e7b\\flag.enc","rb+") as f:
     f = f.read()
     print(rsa.decrypt(f,key))

运行flag{decrypt_256}