Skip to Main content Skip to Navigation
New interface
Conference papers

Fast algorithms for ℓ-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 ℓ-adic closure of a finite field. In many cases, our algorithms have quasi-linear complexity. Copyright 2013 ACM.
Document type :
Conference papers
Complete list of metadata
Contributor : Équipe HAL UVSQ Connect in order to contact the contributor
Submitted on : Monday, July 8, 2019 - 5:12:14 PM
Last modification on : Wednesday, October 20, 2021 - 12:24:14 AM

Links full text




Luca de Feo, Javad Doliskani, Eric Schost. Fast algorithms for ℓ-adic towers over finite fields. 38th International Symposium on Symbolic and Algebraic Computation, ISSAC 2013, Jun 2013, Boston, MA, United States. pp.165-172, ⟨10.1145/2465506.2465956⟩. ⟨hal-02177220⟩



Record views