c++ - 对大数进行因式分解

Question

Possible Duplicate:
Factor a large number efficiently with gmp

我知道我已经发布了它，但人们误解了我的意思，直到我修复它后，该帖子才被删除。
我需要的是一种使用 C++ 和 GMP(Gnu Multiple Precession lib)或不太优选的任何其他方式有效因式分解(查找数字的质因数)大数(可能达到 2048 位)的方法。
这些数字实际上是随机的，因此很难分解的可能性很小，即使数字很难分解，我也可以重新滚动该数字(但不能选择)。
我该怎么做？

Answer 1

没有有效的方法(可能)。这个假设是现代密码学的基础。