Abstract
Let \(\mathbb {F}_q\) be the finite field of q elements, and \(\mathbb {F}_{q^n}\) its extension of degree n. A normal basis of \(\mathbb {F}_{q^n}\) over \(\mathbb {F}_q\) is a basis of the form \(\{\sigma ^i(\alpha ):i=0,\dots ,n-1\}\) where \(\sigma \) denotes the Frobenius automorphism of \(\mathbb {F}_{q^n}\) over \(\mathbb {F}_q\) and \(\alpha \in \mathbb {F}_{q^n}\). Normal bases over finite fields have proved very useful for fast arithmetic computations with potential applications to coding theory and to cryptography. Some problems on normal bases are characterized in terms of linearized polynomials. We show that such problems can be finally reduced to the determination of the irreducible factors of \(x^n-1\) over \(\mathbb {F}_q\). Using this approach, we extend the known results with alternative as well as relatively elementary proofs. And we believe that this approach can be used to deal with other similar problems.
Similar content being viewed by others
References
Blessenohl, D., Johnsen, K.: Eine Verschärfung des Satzes von der Normalbasis. J. Algebra 103, 141–159 (1986)
Chang, Y., Truong, T.K., Reed, I.S.: Normal bases over \(GF(q)\). J. Algebra 241, 89–101 (2001)
Eisenstein, G.: Lehrätze. J. Reine Angew. Math. 39, 180–182 (1850)
Gao, S.: Normal bases over finite fields. PhD Thesis, Univ. Waterloo, Ontario (1993)
Hensel, K.: Über die Darstellung der Zahlen eines Gattungsbereiches für einen beliebigen Primdivisor. J. Reine Angew. Math. 103, 230–237 (1888)
Hou, X.: Lectures on Finite Fields, Graduate Studies in Mathematics 190. American Mathematical Society, Providence, RI (2018)
Huang, H., Han, S.M., Cao, W.: Normal bases and irreducible polynomials. Finite Fields Appl. 5, 272–278 (2018)
Huczynska, S., Mullen, G.L., Panario, D., Thomson, D.: Existence and properties of \(k\)-normal elements over finite fields. Finite Fields Appl. 24, 170–183 (2013)
Mullen, G.L., Panario, D.: Handbook of Finite Fields. CRC Press, Boca Raton, FL (2013)
Ore, O.: Contributions to the theory of finite fields. Trans. Amer. Math. Soc. 36, 243–274 (1934)
Pei, D., Wang, C., Omura, J.: Normal bases of finite field \(GF(2^m)\). IEEE Trans. Inform. Theory 32, 285–287 (1986)
Perlis, S.: Normal bases of cyclic fields of prime power degree. Duke. Math. J. 9, 507–517 (1942)
Schönemann T.: Über einige von Herrn Dr. Eisenstein aufgestellte Lehrätze, Irredutible congruenzen betreffend, J. Reine Angew. Math. 40, 185–187 (1850)
Tuxanidy, A., Wang, Q.: Composed products and factors of cyclotomic polynomials over finite fields. Des. Codes Cryptogr. 69, 203–231 (2013)
Zhang, A.X., Feng, K.Q.: A new criterion on \(k\)-normal elements over finite fields. Chin. Ann. Math. Ser. B 41, 665–678 (2020)
Wang, L., Wang, Q.: On explicit factors of cyclotomic polynomials over finite fields. Des. Codes Cryptogr. 63, 87–104 (2012)
Wu, H.F., Zhu, L., Feng, R.Q., Yang, S.M.: Explicit factorizations of cyclotomic polynomials over finite fields. Des. Codes Cryptogr. 83, 197–217 (2017)
Wu, Y.S., Yue, Q., Fan, S.Q.: Further factorization of \(x^n-1\) over a finite field. Finite Fields Appl. 54, 197–215 (2018)
Acknowledgements
I would like to thank the anonymous referees for valuable remarks and helpful suggestions. This work was jointly supported by the National Natural Science Foundation of China (Grant No. 11871291), Fujian Key Laboratory of Granular Computing and Applications (Minnan Normal University), and the Institute of Meteorological Big Data-Digital Fujian and Fujian Key Laboratory of Data Science and Statistics.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Cao, W. Normal bases and factorization of \(x^n-1\) in finite fields. AAECC 35, 167–175 (2024). https://doi.org/10.1007/s00200-022-00540-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00200-022-00540-z