Fast algorithms for ℓ-adic towers over finite fields - Université de Versailles Saint-Quentin-en-Yvelines
Communication Dans Un Congrès Année : 2013

Fast algorithms for ℓ-adic towers over finite fields

Luca de Feo
  • Fonction : Auteur
Parallélisme, Réseaux, Systèmes, Modélisation
Javad Doliskani
  • Fonction : Auteur
Eric Schost
  • Fonction : Auteur

Résumé

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.

Domaines

Mathématiques [math]

Équipe HAL UVSQ  : Connectez-vous pour contacter le contributeur

https://uvsq.hal.science/hal-02177220

Soumis le : lundi 8 juillet 2019-17:12:14

Dernière modification le : lundi 8 avril 2024-13:21:49

Consulter le texte intégral

Dates et versions

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

Identifiants

Citer

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS UVSQ
20 Consultations
0 Téléchargements

Altmetric

Partager

More