南邮CTF平台Write up（CG-CTF Baby RSA）

最新推荐文章于 2021-03-15 12:06:12 发布

chooerya

最新推荐文章于 2021-03-15 12:06:12 发布

阅读量298

点赞数

分类专栏： CTF 文章标签：安全密码学

本文链接：https://blog.csdn.net/weixin_36584476/article/details/108802127

版权

CTF 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

题目描述

在这里插入图片描述

解题思路

已知（e,n）,c

首先分解n
在线分解
可以得到p和q
p=1578173871764844869716052171
q=10710927547195113973175047066215146269
直接跑代码出flag啦~

import gmpy2

p=1578173871764844869716052171
q=10710927547195113973175047066215146269
n=0x291733BAB061EF9C599139CB3E40A5C762B6F448FFFFFFFFFFFFFF
e=0x10001
phi_n=(p-1)*(q-1)
d=gmpy2.invert(e,phi_n)

c=0x237200C0F72B97DB55BA37C7AACBB61A26A0CB47D294726259C4DF
m=pow(c,d,n)
m_hex=hex(m)[2:]
flag = str(bytearray.fromhex(m_hex))

print flag