crypto_rsa3 攻防世界 WP

最新推荐文章于 2024-09-26 19:43:55 发布

G_______G

最新推荐文章于 2024-09-26 19:43:55 发布

阅读量310

点赞数 2

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

本文链接：https://blog.csdn.net/G_______G/article/details/136593227

版权

CTF 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

题目

e = 65537

c=415510106371698055042355817455792784402467839071261284227679808181073943762112386236619891503158397068812942349049185918370823556100880803528976860244812587012654626659823858350868438615582709075400040571632681052556974452098591809573228654622307014559692352778252371646024960520522510301144376842967556042367321117

思路

首先，看到所给值n,e,c一切没有什么反常，所以选择尝试分解N。使用在线工具网站factor尝试分解，发现n本身是素数。所以得到欧拉函数φ(n)=n-1。

代码如下

import libnum
import gmpy2

N = 2277984791022346369005533904783614818826102788659651508959767202083843778453131366658916382803461140562467908905967443285040501371560088604538394878005827646410146244954745505114406792711000349929611271710262426493710967674490536959788665890671796421985910748091011210709414415838780453626144971988788672588103654983
e = 65537
c = 415510106371698055042355817455792784402467839071261284227679808181073943762112386236619891503158397068812942349049185918370823556100880803528976860244812587012654626659823858350868438615582709075400040571632681052556974452098591809573228654622307014559692352778252371646024960520522510301144376842967556042367321117

n = N-1
d = gmpy2.invert(e,n)
m = pow(c,d,N)

print(libnum.n2s(int(m)))