Fast algorithms for ℓ-adic towers over finite fields - Université de Versailles Saint-Quentin-en-Yvelines Access content directly
Conference Papers Year : 2013

Fast algorithms for ℓ-adic towers over finite fields

Javad Doliskani
  • Function : Author
Eric Schost
  • Function : Author

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.

Dates and versions

hal-02177220 , version 1 (08-07-2019)

Identifiers

Cite

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⟩

Collections

CNRS UVSQ
16 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More