 |
|
| HAL : hal-00505795, version 1 |
| DOI : 10.1145/1576702.1576722 |
| Fiche détaillée |  Récupérer au format |
 |
| International Conference on Symbolic and Algebraic Computation, Corée, République De (2009) |
|
|
|
|
| Fast Arithmetics in Artin-Schreier Towers over Finite Fields |
|
|
| Luca De Feo 1, 2Éric Schost 3 |
|
|
| ECHEC Collaboration(s) |
|
|
| (31/07/2009) |
|
|
|
| An Artin-Schreier tower over the finite field Fp is a tower of field extensions generated by polynomials of the form X^p-X-alpha. Following Cantor and Couveignes, we give algorithms with quasi-linear time complexity for arithmetic operations in such towers. As an application, we present an implementation of Couveignes' algorithm for computing isogenies between elliptic curves using the p-torsion. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Laboratoire d'informatique de l'école polytechnique (LIX) |
|
|
|
CNRS : UMR7161 – Polytechnique - X |
|
|
| 2 : | TANC (INRIA Saclay - Ile de France) |
|
|
|
INRIA – Polytechnique - X – CNRS : UMR7161 |
|
|
| 3 : | Department of Computer Science |
|
|
|
University of Western Ontario |
|
|
|
|
|
|
|
|
|
| Domaine | : | Informatique/Calcul formel |
| hal-00505795, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00505795 | |
| oai:hal.archives-ouvertes.fr:hal-00505795 | |
| Contributeur : Luca De Feo | |
| Soumis le : Lundi 26 Juillet 2010, 11:38:33 | |
| Dernière modification le : Mercredi 29 Septembre 2010, 13:25:55 | |
