【发布时间】:2019-11-19 13:57:45
【问题描述】:
我已经检查了其他问题,但是只有使用 Eratosthenes 的筛子或从sqrt(N) 进行检查。
所以我尝试了他们两个,但它需要太多时间,所以我无法获得价值......
用 C 语言处理太大了,所以我尝试使用 python。
N = 1214348893105131924078850286591990112509 #p*q (Key)
e = 65537 # (Key)
如何获得 q 和 p 的值???
【问题讨论】:
-
如果有办法快速解决这个问题,这种加密模型将毫无意义。
-
不过是教授的作业什么的……我猜应该可以解决……
-
wolframalpha.com/input/…。我不知道 wolframalpha 用什么算法来做到这一点。
-
感谢您的评论。但我必须对其进行编程......哈哈
-
@tripleee 然而 wolframalpha 在不到一秒的时间内解决了它。
标签: python encryption rsa