Optimal normal bases in GF(pn)
Discrete Applied Mathematics
On orders of optimal normal basis generators
Mathematics of Computation
Gauss periods: orders and cryptographical applications
Mathematics of Computation
A survey of fast exponentiation methods
Journal of Algorithms
Normal bases via general Gauss periods
Mathematics of Computation
Exponentiation in Finite Fields: Theory and Practice
AAECC-12 Proceedings of the 12th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
Orders of Gauss Periods in Finite Fields
ISAAC '95 Proceedings of the 6th International Symposium on Algorithms and Computation
Gauss Periods and Fast Exponentiation in Finite Fields (Extended Abstract)
LATIN '95 Proceedings of the Second Latin American Symposium on Theoretical Informatics
More Flexible Exponentiation with Precomputation
CRYPTO '94 Proceedings of the 14th Annual International Cryptology Conference on Advances in Cryptology
Hi-index | 0.00 |
Gauss periods give an exponentiation algorithm that is fast for many finite fields but slow for many other fields. The current paper presents a different method for construction of elements that yield a fast exponentiation algorithm for finite fields where the Gauss period method is slow or does not work. The basic idea is to use elements of low multiplicative order and search for primitive elements that are binomial or trinomial of these elements. Computational experiments indicate that such primitive elements exist, and it is shown that they can be exponentiated fast.