[BJDCTF 2nd]rsa0

最新推荐文章于 2021-03-31 13:25:53 发布

#_##

最新推荐文章于 2021-03-31 13:25:53 发布

阅读量152

点赞数

CC 4.0 BY-SA版权

分类专栏： BUUCTF CRYPTO 文章标签：密码学 RSA

本文链接：https://blog.csdn.net/weixin_45859850/article/details/110478766

CRYPTO 同时被 2 个专栏收录

22 篇文章

订阅专栏

BUUCTF

17 篇文章

订阅专栏

博客核心围绕由p+q和p-q来求解p、q展开，这可能涉及到密码学相关的计算解题思路。

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

在这里插入图片描述
由p+q 和 p-q 得到p、q即解题

e = 8542621

#p+q = 18698482532406728080093200418425971262677963202439233724484717456494477495046378570706985787085759844143101902099263556198278335359888324691870230945957720
x1 = 18698482532406728080093200418425971262677963202439233724484717456494477495046378570706985787085759844143101902099263556198278335359888324691870230945957720

#p-q = 853492259466442988891778968081292313595271555778543843622837680428692828652063073399781006141216097362699001733098426164022680156389358661454385643510114
x2 = 853492259466442988891778968081292313595271555778543843622837680428692828652063073399781006141216097362699001733098426164022680156389358661454385643510114

c = 3853156327511911785169160494929806564973460868927128525738802508882897081035253944599263759645888475209283442429459817730565922511119645330383020576715648852663940223311179351495498150867856604945415146139824722487823625705863828065355914160048356636522776598037893339683308923561925266423898265033015880487

#flag=??????
import gmpy2
from Crypto.Util.number import *   
p = (x1 + x2)//2
q = (x1 - x2)//2
d = gmpy2.invert(e,(p-1) * (q-1))
n = p * q
flag = pow(c,d,n)
print(long_to_bytes(flag))
#b'flag{6cb674dd-9e24-4bb5-8793-143bd6df0f4c}\n'