Abstract
In this paper, we prove the following results: 1) A normal basis N over a finite field is equivalent to its dual basis if and only if the multiplication table of N is symmetric; 2) The normal basis N is self–dual if and only if its multiplication table is symmetric and Tr(α2) = 1, where α generates N; 3) An optimal normal basis N is self–dual if and only if N is a type–I optimal normal basis with q = n = 2 or N is a type–II optimal normal basis.
Similar content being viewed by others
References
Mullin, R., Onyszchuk, I., Vanstone, S., Wilson, R.: Optimal Normal Bases in GF(p n). Discrete Applied Math., 22, 149–161 (1988–1989)
Blake, I., Gao, X. H., Mullin, R., Vanstone, S., Yaghoobian, T.: Applications of Finite Fields, Kluwer Academic Publishers, Boston, Dordrecht, Lancaster, 1993
Lidl, R., Niederreiter, H.: Finite Fields, Cambrige University Press, Cambrige, UK, 1987
Gao, S. X.: Abelian Groups, Gauss Periods, and Normal Bases. Finite Fieldes and Their Applications, 7(1), 149–161 (2001)
Feisel, S., Gathen, J. V. Z., Shokro LLahi, M. A.: Normal Bases via General Gauss Periods. Mathematics of Computation, 68(225), 271–290 (1999)
Agnew, G., Mullin, R., Onyszchuk, I., Vanstone, S.: An Implementation for a Fast Public Key Cryptosystem. J. of Cryptology, 3, 63-79 (1991)
Rosati, T.: A high speed data encryption processor for public key Cryptography. Proc. of IEEE Custom Integrated Circuites Conference, San diego, 1231–1235 (1989)
Gao, S., Vanstone, S. A.: On Orders of Optimal Normal Basis Generators. Mathematics of Computation, 64(211), 1227–1233 (1995)
Gao, S., Lenstra, H. W.: Optimal Normal Bases. Designs, Codes and Cryptology, 2, 315–323 (1992)
Liao, Q. Y., Sun, Q.: On multiplication tables of optimal normal bases over finite fields. Acta Mathematica Sinica, Chinese Series, 48(5), 947–954 (2005)
Wang, C.: An Algorithm to Design Finite Field Multipliers Using a Self–Dual Normal Basis. IEEE Trans. Comput., 38, 1457–1460 (1989)
Jungnickel, D., Menezes, A., Vanstone, S.: On the Number of Self–Dual Bases of GF(q n) over GF(q). Proc. Math. Soc., 109, 23–29 (1990)
Gan, S., Gathen, J. V. Z., Panario, D.: Gauss Periods: Orders and Cryptographical Applications. Mathematics of Computation, 67(211), 343–352 (1998)
Imamure, K., Morii, M.: Two Classes of Finite Fields Which Have No Self-Complementary Normal Bases, IEEE Int’l Symp. Inform. Theory, Brighton, England, June, 1985
Lempel, A., Weinberger, M. J.: Self-Complementary Normal Basesin Finite Fields. SIAM J. Disc. Math., 1, 193–198 (1988)
Author information
Authors and Affiliations
Corresponding author
Additional information
This work is supported by NSFC, Grant No. 10128103
Rights and permissions
About this article
Cite this article
Liao, Q.Y., Sun, Q. Normal Bases and Their Dual–Bases over Finite Fields. Acta Math Sinica 22, 845–848 (2006). https://doi.org/10.1007/s10114-005-0613-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10114-005-0613-6