|
|||||
|
|
| 数域筛法中多项式的选择 | |
| 引用本文： | 王洪涛,刘春雷. 数域筛法中多项式的选择[J]. 信息工程大学学报, 2003, 4(3): 37-39 |
| 作者姓名： | 王洪涛 刘春雷 |
| 作者单位： | 信息工程大学,信息工程学院,河南,郑州,450002 |
| 摘 要： | 数域筛法是目前最快的(渐进意义下)整数分解方法。多项式选择则是该算法中的一个重要环节，它关系到整个算法的运算速度及所耗时间。而影响多项式选择的两大因素——大小和根的属性，是多项式选择的关键。本文对数域筛法中多项式大小进行了深入的分析，并通过严密的计算给出了不同情况下，多项式次数的取值范围。 |
| 关 键 词： | 整数分解 数域筛法 多项式的大小 |
| 文章编号： | 1671-0673(2003)03-0037-03 |
| 修稿时间： | 2002-12-10 |
Polynomial Selection in the Number Field Sieve |
|
| Abstract: | |
| Keywords: | facting algorithm number field sieve the size of polynomial |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《信息工程大学学报》浏览原始摘要信息 | |
| 点击此处可从《信息工程大学学报》下载全文 | |