【问题标题】:Cracking RSA Chipher / How to get p,q from N?破解 RSA 密码 / 如何从 N 中得到 p,q?
【发布时间】: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


【解决方案1】:

您可以使用factordb

FF 40(显示)1214348893105131924078850286591990112509 = 34442988190330466543·35256781043348862163

【讨论】:

  • 虽然这是这组特定数字的正确结果,但您的回答无助于为问题提供可编程解决方案。
猜你喜欢
  • 2014-06-10
  • 2021-07-31
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2012-08-07
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多