破译RSA的最快的整数分解是什么？

Question

我在维基百科上读到，破解RSA的最快算法是GNFS。

在一篇IEEE论文(MVFactor:一种减少因式分解算法处理时间的方法)中，我读到最快的算法是TDM、FFM和VFactor。

这其中哪一个是对的？

Answer 1

IEEE的文件太傻了。

他们给出的因式分解方法非常慢，除了罕见的情况。例如，在他们的表1中，他们自豪地展示了他们改进的算法需要653.14秒才能计算出一个67位数；嗯，我刚刚尝试了一种更传统的算法，它花费了6毫秒，是的，速度是100,000倍.

Answer 2

量子算法

当然有Shor算法，但是由于这个算法只运行在量子计算机上，并且有很多量子位，所以它不能考虑比21 (参考)更大的数字。

使用绝热量子计算有多个明显的新记录，尽管有些明显是特技:有关问题参见fgrieu的回答。

经典算法

通用数域筛是已知在10^{100}上分解数字的最快的经典算法。

二次筛分算法是已知的在10^{100}下分解数的最快的经典算法。