On the existence of primitive completely normal bases of finite fields

被引:3
作者
Garefalakis, Theodoulos [1 ]
Kapetanakis, Giorgos [2 ]
机构
[1] Univ Crete, Dept Math & Appl Math, Voutes Campus, Iraklion 70013, Greece
[2] Sabanci Univ, FENS, TR-34956 Istanbul, Turkey
关键词
NORMAL BASIS THEOREM; ELEMENTS;
D O I
10.1016/j.jpaa.2018.05.005
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let F-q be the finite field of characteristic p with q elements and F-qn its extension of degree n. We prove that there exists a primitive element of F-qn that produces a completely normal basis of F-qn over F-q, provided that n = p(l)m with (m, p) = 1 and q > m. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:909 / 921
页数:13
相关论文
共 35 条
  • [21] New methods for generating permutation polynomials over finite fields
    Cao, Xiwang
    Hu, Lei
    FINITE FIELDS AND THEIR APPLICATIONS, 2011, 17 (06) : 493 - 503
  • [22] Further results on complete permutation monomials over finite fields
    Feng, Xiutao
    Lin, Dongdai
    Wang, Liping
    Wang, Qiang
    FINITE FIELDS AND THEIR APPLICATIONS, 2019, 57 : 47 - 59
  • [23] SUM-PRODUCT ESTIMATES AND MULTIPLICATIVE ORDERS OF γ AND γ + γ-1 IN FINITE FIELDS
    Shparlinski, Igor
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2012, 85 (03) : 505 - 508
  • [24] Ambiguity and Deficiency of Permutations Over Finite Fields With Linearized Difference Map
    Panario, Daniel
    Sakzad, Amin
    Stevens, Brett
    Thomson, David
    Wang, Qiang
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (09) : 5616 - 5626
  • [25] Multiplicative and Linear Dependence in Finite Fields and on Elliptic Curves Modulo Primes
    Barroero, Fabrizio
    Capuano, Laura
    Merai, Laszlo
    Ostafe, Mina
    Sha, Min
    INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2022, 2022 (20) : 16094 - 16137
  • [26] Generating sets for the multiplicative groups of algebras over finite fields and expander graphs
    Huang, Ming-Deh
    Liu, Lian
    JOURNAL OF SYMBOLIC COMPUTATION, 2018, 85 : 170 - 187
  • [27] Permutation polynomials of degree 6 or 7 over finite fields of characteristic 2
    Li, Jiyou
    Chandler, David B.
    Xiang, Qing
    FINITE FIELDS AND THEIR APPLICATIONS, 2010, 16 (06) : 406 - 419
  • [28] Constructing Small Generating Sets for the Multiplicative Groups of Algebras over Finite Fields
    Huang, Ming-Deh
    Liu, Lian
    PROCEEDINGS OF THE 2016 ACM INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION (ISSAC 2016), 2016, : 287 - 294
  • [29] A certain generalized Lucas sequence and its application to the permutation binomials over finite fields
    Zhang, Zhilin
    Li, Hongjian
    Tian, Delu
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2024,
  • [30] Some classes of monomial complete permutation polynomials over finite fields of characteristic two
    Wu, Gaofei
    Li, Nian
    Helleseth, Tor
    Zhang, Yuqing
    FINITE FIELDS AND THEIR APPLICATIONS, 2014, 28 : 148 - 165