已知N,e,c,求m这种题目要先分解出p,q。之后的python代码如下:
#!/usr/bin/env python # -*- coding: utf-8 -*- import gmpy2
p
=
336771668019607304680919844592337860739
q
296173636181072725338746212384476813557
e
65537
c
55907434463693004339309251502084272273011794908408891123020287672115136392494
n
*
fn
(p
-
1
)
(q
d
gmpy2.invert(e, fn)
h
hex
(gmpy2.powmod(c, d, n))[
2
:]
if
len
(h)
%
:
'0'
+
s
h.decode(
'hex'
print
[注意]传递专业知识、拓宽行业人脉——看雪讲师团队等你加入!