Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/python/338.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Python 破解RSA Chipher/如何从N获得p,q?_Python_Encryption_Rsa - Fatal编程技术网

Python 破解RSA Chipher/如何从N获得p,q?

Python 破解RSA Chipher/如何从N获得p,q?,python,encryption,rsa,Python,Encryption,Rsa,我已经检查了其他问题,但只有使用Eratosthenes筛或从sqrt(N)检查。 所以我尝试了这两种方法,但这需要太多的时间,所以我无法获得值。。。 它太大了,用C语言无法处理,所以我尝试使用python N = 1214348893105131924078850286591990112509 #p*q (Key) e = 65537 # (Key) 如何获得q和p的值?如果有办法快速解决这个问题,这种加密模型将毫无意义。但这是教授的家庭作业或其他什么。。。我想它应该能够解决。。。。我不知道

我已经检查了其他问题,但只有使用Eratosthenes筛或从
sqrt(N)
检查。 所以我尝试了这两种方法,但这需要太多的时间,所以我无法获得值。。。 它太大了,用C语言无法处理,所以我尝试使用python

N = 1214348893105131924078850286591990112509 #p*q (Key)
e = 65537 # (Key)

如何获得q和p的值?

如果有办法快速解决这个问题,这种加密模型将毫无意义。但这是教授的家庭作业或其他什么。。。我想它应该能够解决。。。。我不知道wolframalpha用什么算法来做这个。谢谢你的评论。但我必须对它进行编程。。。haha@tripleee然而,沃尔夫拉马尔法在不到一秒钟的时间里就解决了这个问题。