Abstract
We provide a more careful analysis of a construction of elements high order in finite fields which has recently been proposed by S. Gao. In particular, we improve and generalize one of his results.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
I. F. Blake, S. Gao and R. Mullin, Normal and self-dual normal bases from factor ization of cx q+1 + dx q - ax - b, SIAM J. Discr. Math. 7 (1994), 499–512.
S. Gao, Elements of provable high orders in finite fields, Proc. Amer. Math. Soc., 127 (1999), 1615–1623.
J. von zur Gathen and I. Shparlinski, Orders of Gauss periods in finite fields, Appl. Algebra in Engin., Commun. and Computing, 9 (1998), 15–24.
J. von zur Gathen and I. Shparlinski, Constructing elements of large order in finite fields and Gauss periods, Proc. the 13th Symp. on Appl. Algebra, Algebraic Algorithms, and Error-Correcting Codes, Hawaii, 1999, Lect. Notes in Comp. Sci., 1719 (1999), Springer-Verlag, Berlin, 404–409.
J. von zur Gathen and I. Shparlinski, Gauss periods in finite fields, Proc. 5th Conference of Finite Fields and their Applications, Augsburg, 1999, (to appear).
V. M. Sidel’nikov, On the normal bases of a finite field, Matem. Sbornik, 133 (1987), 497–507 (in Russian), translation in Math. USSR Sbornik, 61 (1988), 485–494.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer Basel AG
About this paper
Cite this paper
Conflitti, A. (2001). On Elements of High Order in Finite Fields. In: Lam, KY., Shparlinski, I., Wang, H., Xing, C. (eds) Cryptography and Computational Number Theory. Progress in Computer Science and Applied Logic, vol 20. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-8295-8_2
Download citation
DOI: https://doi.org/10.1007/978-3-0348-8295-8_2
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-0348-9507-1
Online ISBN: 978-3-0348-8295-8
eBook Packages: Springer Book Archive