已知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
[培训]内核驱动高级班,冲击BAT一流互联网大厂工作,每周日13:00-18:00直播授课