欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
数域筛法是目前最有效的大整数分解算法,多项式的选取是该算法中的一个重要环节,它关系到整个算法的运算速度和所耗时间。对数域筛法分解re±s型大整数时的多项式选取问题进行了研究,这里r、s分别为绝对值较小的整数。通过理论分析和数值计算,给出了选取多项式的一个新的原则—多项式次数在不同情况下的取值范围。
英文摘要：
Number field sieve （NFS） is the most effective algorithm to factor larger integers so far. Polynomial selection plays an important rule in the algorithm, which affects the speed and the running time of the whole algorithm. In this paper, we studied the polynomial selections in factoring larger integers of the form r^e ± s for smaller absolute value integer r and s, and presented a new principle about the degree range of the polynomial in different situations by theoretical analysis and numerical calculation.
同期刊论文项目
同项目期刊论文
期刊信息
位置：