Fast algorithms for ell-adic towers over finite fields
Abstract
Inspired by previous work of Shoup, Lenstra-De Smit and Couveignes-Lercier, we give fast algorithms to compute in (the first levels of) the ell-adic closure of a finite field. In many cases, our algorithms have quasi-linear complexity.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2013
- DOI:
- 10.48550/arXiv.1301.6021
- arXiv:
- arXiv:1301.6021
- Bibcode:
- 2013arXiv1301.6021D
- Keywords:
-
- Computer Science - Symbolic Computation;
- Mathematics - Number Theory;
- F.2.1;
- G.4
- E-Print:
- doi:10.1145/2465506.2465956