数域筛法中多项式的选择

摘要：数域筛法是目前最快的(渐进意义下)整数分解方法。多项式选择则是该算法中的一个重要环节，它关系到整个算法的运算速度及所耗时间。而影响多项式选择的两大因素——大小和根的属性，是多项式选择的关键。本文对数域筛法中多项式大小进行了深入的分析，并通过严密的计算给出了不同情况下，多项式次数的取值范围。