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

rsa 已知N,e,c,求m

2021-7-4 18:42
28068

已知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

[培训]《安卓高级研修班(网课)》月薪三万计划,掌握调试、分析还原ollvm、vmp的方法,定制art虚拟机自动化脱壳的方法

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