数域筛法中多项式的选择

• 作者: 刘春雷 王洪涛
• 来源期刊: 信息工程大学学报
• 学科: 数学
• 关键词: 整数分解 数域筛法 多项式的大小
• 年，卷（期）: 2003,（3）
• 页码范围: 37-39
• 页数: 3页
• 分类号: O156
• 字数: 2341字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0673.2003.03.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王洪涛	信息工程大学信息工程学院	1	3	1.0	1.0
2	刘春雷	信息工程大学信息工程学院	2	5	2.0	2.0