首页
社区
课程
招聘
rsa 已知N,e,c,求m
发表于: 2021-7-4 18:42 29240

rsa 已知N,e,c,求m

2021-7-4 18:42
29240

已知N,e,c,求m
这种题目要先分解出p,q。之后的python代码如下:

1
2
3
4
5
6
7
8
9
10
11
12
13
#!/usr/bin/env python # -*- coding: utf-8 -*- import gmpy2
p = 336771668019607304680919844592337860739
q = 296173636181072725338746212384476813557
e = 65537
c = 55907434463693004339309251502084272273011794908408891123020287672115136392494
n = p * q
fn = (p - 1) * (q - 1)
d = gmpy2.invert(e, fn)
h = hex(gmpy2.powmod(c, d, n))[2:]
if len(h) % 2 == 1:
    h = '0' + h
s = h.decode('hex')
print s

[注意]传递专业知识、拓宽行业人脉——看雪讲师团队等你加入!

最后于 2021-7-9 21:41 被nicaicaiwo编辑 ,原因:
收藏
免费 3
支持
分享
最新回复 (1)
雪    币: 137
活跃值: (156)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
2
当n很大时  怎么搞
2022-10-29 19:27
0
游客
登录 | 注册 方可回帖
返回
//