FactInt公司

差距包装工厂。整数因式分解的高级方法。FactInt是一个gap4包,它提供了以下整数因式分解方法的实现:Pollard的p-1;威廉姆斯的p+1;椭圆曲线法;连分式算法(CFRAC);多重多项式二次筛(MPQS)。FactInt还利用了Richard P.Brent的已知整数因子表,其形式为bk+/-1,表示“小”b。访问这些表的代码由franklübeck提供。ECM最适合于寻找既不太小(即少于12个十进制数字)也不太接近要计算的数字的平方根的系数。MPQS是为分解两个数量级的素数乘积而设计的。CFRAC是MPQ的历史前身。Pollard的p-1和Williams的p+1对于寻找因子p是有用的,使得p-1的所有素数因子都对应。p+1是“小的”,例如小于1000000。这个包中实现的所有因子分解方法都是概率的。特别是ECM所需的时间在很大程度上取决于实际的好运或厄运。FactInt提供了一个通用的因式分解例程,它使用了上述方法的适当组合、在GAP库中实现的Pollard Rho例程以及针对特殊情况的各种技巧,以获得“任意”整数的良好平均性能。由用户选择,FactInt提供有关因子分解过程进度的详细信息。