Korean J. Math. Vol. 22 No. 3 (2014) pp.517-527
DOI: https://doi.org/10.11568/kjm.2014.22.3.517

Affine transformation of a normal element and its application

Article Sidebar

PDF
Published: Sep 25, 2014
Keywords:
Normal basis, Low complexity, Self-dual basis
Mathematics Subject Classification:
11T71, 12E10, 12E20

Main Article Content

Kitae Kim
Inha University
Jeongil Namgoong
Inha University
Ikkwon Yie
Inha University

Abstract

In this paper, we study affine transformations of normal bases and give an explicit formulation of the multiplication table of an affine transformation of a normal basis. We then discuss constructions of self-dual normal bases using affine transformations of traces of a type I optimal normal basis and of a Gauss period normal basis.


Article Details

Supporting Agencies

This research was supported by Basic Science Research Program through the National Research Foundation of Korea(NRF) funded by the Ministry of Education Science and Technology(NRF-2011-0011654)

References

[1] M. Christopoulou, T. Garefalakis, D. Panario and D. Thomson, The trace of an optimal normal element and low complexity normal bases, Des. Codes Cryptogr. 49 (2008), 199–215. Google Scholar

[2] M. Christopoulou, T. Garefalakis, D. Panario and D. Thomson, Gauss periods as constructions of low complexity normal bases, Des. Codes Cryptogr. 62 (2012), 43–62. Google Scholar

[3] S. Gao, Normal bases over finite fields, PhD Thesis, University of Waterloo, Canada, 1993. Google Scholar

[4] D. Jungnickel, Trace-orthogonal normal bases, Discrete Applied Mathematics 47 (1993), 233–249. Google Scholar

[5] A. Lempel and M. J. Weinberger, Self-complementary normal bases in finite fields, SIAM J. Discrete Math. 1 (1988), 758–767. Google Scholar

[6] Q. Liao, The Gaussian normal basis and its trace basis over finite fields, J. Number Theory 132 (2012), 1507–1518. Google Scholar

[7] R.C Mullin, I.M. Onyszchuk, S.A. Vanston and R.M. Wilson, Optimal normal bases in GF(pn), Discrete Appl. Math. 22 (1989), 149–161. Google Scholar

[8] Y. Nogami, H. Nasu, Y. Morikawa and S. Uehara, A method for constructing a self-dual normal basis in odd characteristic extension fields, Finite Fields Appl. 14 (2008), 867–876. Google Scholar