S）之前，二次筛法（QS）曾是已知渐近最快的通用整数分解演算法。 现在， 具有跟 QS 有相同的渐近运行时间（在 "n" 由两个相同大小级别的质数相乘所得的情况下），但在实际情况中，QS 速度更快，因为它採用的是单精度浮点数操作而不是椭圆曲线所使用的高精度计算。在 1994 年的 4 月，RSA-129 的因数分解借由 QS 完成了。 其为一个由两个大质数相乘的129 位数数字一个因数为 64 位长而另一个为 65 位。 此因数分解的因数基底包含了 524339 个质数。 数据收集阶段花了 5000 个