RSA求解

来个代码开开胃,简单的求解过程

import libnum
import gmpy2
n = 73069886771625642807435783661014062604264768481735145873508846925735521695159
e = 65537
p = 386123125371923651191219869811293586459
q = 189239861511125143212536989589123569301
assert n == p*q
c = 15116717704501623028903918131505510580599561357387431295289012193980554012811
d = gmpy2.invert(e,(p-1)*(q-1))
m=pow(c,d,n)
print libnum.n2s(m)
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 使用dancing links算法求解数独 博文来自这里:http://www.cnblogs.com/grene...
    Yihulee阅读 13,231评论 0 13
  • Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 175,035评论 25 709
  • 我不知道坚持下去会有什么 但我知道放弃不可取 坚持读书 也没改变气质 坚持写作 还是写不好文章 坚持跑步 还是没别...
    李木只阅读 2,555评论 2 5
  • 昨天和姐姐一起去新区玩耍,水的世界。让人有点兴奋,刚进去,就被水湿透了整个身体! 水上过山车,我紧闭着眼睛,感受着...
    二苗_5c0f阅读 1,215评论 0 1
  • 1. 当刺眼的光从窗外射进,将我扰醒时,我才发觉又过了一天。时间总是如此,没发觉它时,一切如常光。可当你无意里发觉...
    峡谷中的流浪猫阅读 962评论 0 1