ROOT OPTIMIZATION OF POLYNOMIALS IN THE NUMBER FIELD SIEVE

被引：6
|
作者：
Bai, Shi [1 ]
Brent, Richard P. [2 ]
Thome, Emmanuel [3 ]
机构：
[1] Univ Auckland, Dept Math, Auckland, New Zealand
[2] Australian Natl Univ, Inst Math Sci, Canberra, ACT 0200, Australia
[3] INRIA Nancy, Villers Les Nancy, France
来源：
MATHEMATICS OF COMPUTATION | 2015年 / 84卷 / 295期
关键词：
D O I：
10.1090/S0025-5718-2015-02926-3
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The general number field sieve (GNFS) is the most efficient algorithm known for factoring large integers. It consists of several stages, the first one being polynomial selection. The quality of the chosen polynomials in polynomial selection can be modelled in terms of size and root properties. In this paper, we describe some algorithms for selecting polynomials with very good root properties.
引用
收藏
页码：2447 / 2457
页数：11
相关论文
共 50 条
  • [1] On quadratic polynomials for the number field sieve
    Murphy, B
    Brent, RP
    PROCEEDINGS OF THE 4TH AUSTRALASIAN THEORY SYMPOSIUM, CATS'98, 1998, 20 (03): : 199 - 213
  • [2] Rotations and translations of number field sieve polynomials
    Gower, JE
    ADVANCES IN CRYPTOLOGY - ASIACRYPT 2003, 2003, 2894 : 302 - 310
  • [3] SELECTING POLYNOMIALS FOR THE FUNCTION FIELD SIEVE
    Barbulescu, Razvan
    MATHEMATICS OF COMPUTATION, 2015, 84 (296) : 2987 - 3012
  • [4] A survey on the Number Field Sieve
    Nakamula, K
    NUMBER THEORY AND ITS APPLICATIONS, 1999, 2 : 263 - 272
  • [5] A generalization of the number field sieve
    Semaev, IA
    PROBABILISTIC METHODS IN DISCRETE MATHEMATICS, 1997, : 45 - 63
  • [6] The Tower Number Field Sieve
    Barbulescu, Razvan
    Gaudry, Pierrick
    Kleinjung, Thorsten
    ADVANCES IN CRYPTOLOGY - ASIACRYPT 2015, PT II, 2015, 9453 : 31 - 55
  • [7] A Framework for Filtering Step of Number Field Sieve and Function Field Sieve
    Janga, Rahul
    Padmavathy, R.
    Pal, S. K.
    Ravichandra, S.
    IETE JOURNAL OF RESEARCH, 2023, 69 (06) : 3317 - 3333
  • [8] On the coefficients of the polynomial in the number field sieve
    YANG Min
    MENG QingShu
    WANG ZhangYi
    LI Li
    ZHANG HuanGuo
    Science China(Information Sciences), 2015, 58 (11) : 182 - 190
  • [9] Strategies in filtering in the Number Field Sieve
    Cavallar, S
    ALGORITHMIC NUMBER THEORY, 2000, 1838 : 209 - 231
  • [10] On the coefficients of the polynomial in the number field sieve
    Yang Min
    Meng QingShu
    Wang ZhangYi
    Li Li
    Zhang HuanGuo
    SCIENCE CHINA-INFORMATION SCIENCES, 2015, 58 (11) : 1 - 9
12345