Korean Journal of Mathematics

The Kangwon-Kyungki Mathematical Society (강원경기수학회)
권호 표지
DOI QR코드

DOI QR Code

AFFINE TRANSFORMATION OF A NORMAL ELEMENT AND ITS APPLICATION

  • Received : 2014.06.02
  • Accepted : 2014.09.19
  • Published : 2014.09.30
Download PDF
⟨ Previous Next ⟩

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.

Keywords

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. https://doi.org/10.1007/s10623-008-9195-5
  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. https://doi.org/10.1007/s10623-011-9490-4
  3. S. Gao, Normal bases over finite fields, PhD Thesis, University of Waterloo, Canada, 1993.
  4. D. Jungnickel, Trace-orthogonal normal bases, Discrete Applied Mathematics 47 (1993), 233-249. https://doi.org/10.1016/0166-218X(93)90129-C
  5. A. Lempel and M. J. Weinberger, Self-complementary normal bases in finite fields, SIAM J. Discrete Math. 1 (1988), 758-767.
  6. Q. Liao, The Gaussian normal basis and its trace basis over finite fields, J. Number Theory 132 (2012), 1507-1518. https://doi.org/10.1016/j.jnt.2012.01.013
  7. R.C Mullin, I.M. Onyszchuk, S.A. Vanston and R.M. Wilson, Optimal normal bases in GF($p^n$), Discrete Appl. Math. 22 (1989), 149-161.
  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. https://doi.org/10.1016/j.ffa.2008.04.001