Introduction to finite fields and their applications
Introduction to finite fields and their applications
Lecture Notes in Computer Science on Advances in Cryptology-EUROCRYPT'88
Some observations on parallel algorithms for fast exponentiation in GF(2n)
SIAM Journal on Computing
Processor-efficient exponentiation in finite fields
Information Processing Letters
A survey of fast exponentiation methods
Journal of Algorithms
Algorithms for exponentiation in finite fields
Journal of Symbolic Computation
Efficient parallel exponentiation in GF(2n) using normal basis representations
Proceedings of the thirteenth annual ACM symposium on Parallel algorithms and architectures
New directions in cryptography
IEEE Transactions on Information Theory
A public key cryptosystem and a signature scheme based on discrete logarithms
IEEE Transactions on Information Theory
Efficient exponentiation in GF(pm) using the Frobenius map
ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part IV
Hi-index | 0.00 |
Von zur Gathen proposed an efficient parallel exponentiation algorithm in finite fields using normal basis representations. In this paper we present a processor-efficient parallel exponentiation algorithm in GF(q^n) which improves upon von zur Gathen's algorithm. We also show that exponentiation in GF(q^n) can be done in O((log"2n)^2/log"qn) time using n/(log"2n)^2 processors. Hence we get a processor-time bound of O(n/log"qn), which matches the best known sequential algorithm. Finally, we present an efficient on-line processor assignment scheme which was missing in von zur Gathen's algorithm.