Skip to Main content Skip to Navigation
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.
Complete list of metadatas

https://hal.uvsq.fr/hal-02177220
Contributor : Équipe Hal Uvsq <>
Submitted on : Monday, July 8, 2019 - 5:12:14 PM
Last modification on : Friday, January 10, 2020 - 3:42:22 PM

Links full text

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

20