A criterion for the normality of polynomials over finite fields based on their coefficients

被引:1
作者
Hou, Xiang-dong [1 ]
机构
[1] Univ S Florida, Dept Math & Stat, Tampa, FL 33620 USA
关键词
Finite field; Normal basis; Normal polynomial; Symmetric polynomial;
D O I
10.1016/j.ffa.2023.102313
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
An irreducible polynomial over Fq is said to be normal over F-q if its roots are linearly independent over F-q. We show that there is a polynomial h(n)(X-1, . . . , X-n) is an element of Z[X-1, . . . , X-n], independent of q, such that if an irreducible polynomial f = X-n + a(1)X(n-1) + center dot center dot center dot + a(n) is an element of F-q[X] is such that h(n)(a(1), . . . , a(n)) not equal 0, then f is normal over F-q. The polynomial h(n)(X-1, . . . , X-n) is computed explicitly for n <= 5 and partially for n = 6. When char F-q = p, we also show that there is a polynomial h(p,n)(X-1, . . . , X-n) is an element of F-p[X-1, . . . , X-n], depending on p, which is simpler than h(n) but has the same property. These results remain valid for monic separable irreducible polynomials over an arbitrary field with a cyclic Galois group. (c) 2023 Elsevier Inc. All rights reserved.
引用
收藏
页数:17
相关论文
共 50 条
[21]   SOME PRIMITIVE POLYNOMIALS OVER FINITE FIELDS [J].
Seunghwan Chang ;
June Bok Lee Department of Mathematics Yonsei University Seoul Korea .
Acta Mathematica Scientia, 2001, (03) :412-416
[22]   A construction of primitive polynomials over finite fields [J].
Cardell, Sara D. ;
Climent, Joan-Josep .
LINEAR & MULTILINEAR ALGEBRA, 2017, 65 (12) :2424-2431
[23]   PRIMITIVE POLYNOMIALS OVER FINITE-FIELDS [J].
HANSEN, T ;
MULLEN, GL .
MATHEMATICS OF COMPUTATION, 1992, 59 (200) :639-643
[24]   On the evaluation of multivariate polynomials over finite fields [J].
Ballico, E. ;
Elia, M. ;
Sala, M. .
JOURNAL OF SYMBOLIC COMPUTATION, 2013, 50 :255-262
[25]   On the number of primitive polynomials over finite fields [J].
Chang, Y ;
Chou, WS ;
Shiue, PJS .
FINITE FIELDS AND THEIR APPLICATIONS, 2005, 11 (01) :156-163
[26]   A New Secret Sharing Scheme Based on Polynomials over Finite Fields [J].
Calkavur, Selda ;
Sole, Patrick ;
Bonnecaze, Alexis .
MATHEMATICS, 2020, 8 (08)
[27]   Strict avalanche criterion over finite fields [J].
Li, Yuan ;
Cusick, T. W. .
JOURNAL OF MATHEMATICAL CRYPTOLOGY, 2007, 1 (01) :65-78
[28]   Irreducible Polynomials Over a Finite Field with Restricted Coefficients [J].
Porritt, Sam .
CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2019, 62 (02) :429-439
[29]   A New Criterion on k-Normal Elements over Finite Fields [J].
Zhang, Aixian ;
Feng, Keqin .
CHINESE ANNALS OF MATHEMATICS SERIES B, 2020, 41 (05) :665-678
[30]   A New Criterion on k-Normal Elements over Finite Fields [J].
Aixian Zhang ;
Keqin Feng .
Chinese Annals of Mathematics, Series B, 2020, 41 :665-678