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

## 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.

## 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