数域筛法分解re±s型大整数时多项式的选取

• 作者: 张鹏 李超
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 数域筛法 特殊大整数 多项式的选取 次数
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 基金项目论文
• 页码范围: 28-30
• 页数: 3页
• 分类号: TP3
• 字数: 2480字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2009.04.009

摘要

数域筛法是目前最有效的大整数分解算法,多项式的选取是该算法中的一个重要环节,它关系到整个算法的运算速度和所耗时间.对数域筛法分解re±s型大整数时的多项式选取问题进行了研究,这里r、s分别为绝对值较小的整数.通过理论分析和数值计算,给出了选取多项式的一个新的原则-多项式次数在不同情况下的取值范围.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张鹏	国防科技大学数学与系统科学系	40	127	7.0	8.0
2	李超	国防科技大学数学与系统科学系	116	533	12.0	16.0