【发布时间】：2014-01-06 13:34:48
【问题描述】：
我只需要找到一个大数的 P 或 Q 素数。
7557912574608535164426718292058021255641310207187633095795069445700059210248050757270234679993673844203148013173091173786572116639
我有什么方法可以通过使用一些可以落后于 O(2^(n^C)) 的高级语言以编程方式执行此操作？
【问题讨论】：
-
您是否意识到 RSA 加密是基于这样一个事实，即几乎不可能找到大数的 P 和 Q？
-
我很清楚，但一定有办法解决这个问题。
-
如果你能绕过它，那么 RSA 加密将毫无用处。破解它的唯一方法是花费大量的计算时间。
标签： rsa factorization