Elements of provable high orders in finite fields

被引:40
作者
Gao, SH [1 ]
机构
[1] Clemson Univ, Dept Math Sci, Clemson, SC 29634 USA
关键词
finite fields; primitive elements; elements of provable high orders; compositions of polynomials;
D O I
10.1090/S0002-9939-99-04795-4
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A method is given for constructing elements in F(q)n whose orders are larger than any polynomial in n when n becomes large. As a by-product a theorem on multiplicative independence of compositions of polynomials is proved.
引用
收藏
页码:1615 / 1623
页数:9
相关论文
共 50 条
  • [31] About r-primitive and k-normal elements in finite fields
    Aguirre, Josimar J. R.
    Carvalho, Cicero
    Neumann, Victor G. L.
    DESIGNS CODES AND CRYPTOGRAPHY, 2023, 91 (01) : 115 - 126
  • [32] XOR-Counts and Lightweight Multiplication with Fixed Elements in Binary Finite Fields
    Koelsch, Lukas
    ADVANCES IN CRYPTOLOGY - EUROCRYPT 2019, PT I, 2019, 11476 : 285 - 312
  • [33] Prescribing digits in finite fields
    Swaenepoel, Cathy
    JOURNAL OF NUMBER THEORY, 2018, 189 : 97 - 114
  • [34] On arithmetic progressions in finite fields
    Abílio Lemos
    Victor G. L. Neumann
    Sávio Ribas
    Designs, Codes and Cryptography, 2023, 91 : 2323 - 2346
  • [35] Pairs of r-Primitive and k-Normal Elements in Finite Fields
    Aguirre, Josimar J. R.
    Neumann, Victor G. L.
    BULLETIN OF THE BRAZILIAN MATHEMATICAL SOCIETY, 2023, 54 (02):
  • [36] Pairs of r-Primitive and k-Normal Elements in Finite Fields
    Josimar J. R. Aguirre
    Victor G. L. Neumann
    Bulletin of the Brazilian Mathematical Society, New Series, 2023, 54
  • [37] About r-primitive and k-normal elements in finite fields
    Josimar J. R. Aguirre
    Cícero Carvalho
    Victor G. L. Neumann
    Designs, Codes and Cryptography, 2023, 91 : 115 - 126
  • [38] On r-primitive k-normal elements over finite fields
    Rani, Mamta
    Sharma, Avnish K.
    Tiwari, Sharwan K.
    FINITE FIELDS AND THEIR APPLICATIONS, 2022, 82
  • [39] GENERATORS OF FINITE FIELDS WITH PRESCRIBED TRACES
    Reis, Lucas
    Ribas, Savio
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2022, 112 (03) : 355 - 366
  • [40] Inverses of r-primitive k-normal elements over finite fields
    Rani, Mamta
    Sharma, Avnish K.
    Tiwari, Sharwan K.
    Panigrahi, Anupama
    RAMANUJAN JOURNAL, 2024, 63 (03) : 723 - 747