𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Another Sub-exponential Algorithm for

✍ Scribed by Decheng Dai; Rong Ge


Book ID
106149120
Publisher
Springer
Year
2010
Tongue
English
Weight
498 KB
Volume
61
Category
Article
ISSN
0178-4617

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Matrix Exponentials: Another Approach
✍ William A. Harris, Jr., Jay P. Fillmore and Donald R. Smith πŸ“‚ Article πŸ“… 2001 πŸ› Society for Industrial and Applied Mathematics 🌐 English βš– 782 KB
Algorithms for Exponentiation in Finite
✍ Shuhong Gao; Joachim Von zur gathen; Daniel Panario; Victor Shoup πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 298 KB

Gauss periods yield (self-dual) normal bases in finite fields, and these normal bases can be used to implement arithmetic efficiently. It is shown that for a small prime power q and infinitely many integers n, multiplication in a normal basis of F q n over Fq can be computed with O(n log n loglog n)