Efficient and optimal exponentiation in finite fields |
| |
Authors: | Joachim von zur Gathen |
| |
Affiliation: | (1) Department of Computer Science, University of Toronto, M55 1A4 Toronto, Ontario, Canada |
| |
Abstract: | Optimal sequential and parallel algorithms for exponentiation in a finite field containing Fq are presented, assuming thatqth powers can be computed for free. |
| |
Keywords: | 68Q40 11Y16 12Y05 |
本文献已被 SpringerLink 等数据库收录! |
|