[BJDCTF2020]RSA

最新推荐文章于 2025-03-21 20:12:00 发布

「已注销」

最新推荐文章于 2025-03-21 20:12:00 发布

阅读量779

点赞数 1

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

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

版权

本文介绍了BJDCTF2020中关于RSA的解密挑战，提供了解密脚本的运行结果，解析了获取flag的过程。

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

[BJDCTF2020]RSA

得到的 flag 请包上 flag{} 提交。来源：https://github.com/BjdsecCA/BJDCTF2020

from Crypto.Util.number import getPrime,bytes_to_long

flag=open("flag","rb").read()

p=getPrime(1024)
q=getPrime(1024)
assert(e<100000)
n=p*q
m=bytes_to_long(flag)
c=pow(m,e,n)
print c,n
print pow(294,e,n)

p=getPrime(1024)
n=p*q
m=bytes_to_long("BJD"*