Fast algorithms for ell-adic towers over finite fields

Luca De Feo, Javad Doliskani, Éric Schost

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 m…