数域筛法中多项式的选择

摘要

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