| Publication type: |
 |
Article in peer-reviewed journal |
|
| Subject: |
|
|
|
| Title: |
|
Fast Arithmetics in Artin-Schreier Towers over Finite Fields |
|
| Author(s): |
|
Luca De Feo ( ) 1, 2, Éric Schost 3 |
|
| Laboratory: |
|
|
|
| Abstract: |
|
An Artin-Schreier tower over the finite field F_p is a tower of field extensions generated by polynomials of the form X^p - X - a. 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. |
|
| Fulltext language: |
|
English |
|
| Production date: |
|
2010-02-12 |
|
|
| Journal: |
|
| Journal of Symbolic Computation |
| Publisher |
Elsevier |
| ISSN |
0747-7171 (eISSN : 1095-855X) |
|
|
| Audience: |
|
international |
|
| Publication date: |
|
2012-07 |
|
| Volume: |
|
47 |
|
| Issue: |
|
7 |
|
| Page, identifiant, ...: |
|
771-792 |
|
|
| Keyword(s): |
|
Algorithms – Complexity – Artin-Schreier |
|
|
| Project(s), collaboration(s): |
|
ECHEC |
|
Export this paper
