Sciweavers

ISSAC
2009
Springer

Fast arithmetics in artin-schreier towers over finite fields

14 years 6 months ago
Fast arithmetics in artin-schreier towers over finite fields
An Artin-Schreier tower over the finite field Fp is a tower of field extensions generated by polynomials of the form Xp − X − α. 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. Categories and Subject Descriptors:
Luca De Feo, Éric Schost
Added 26 May 2010
Updated 26 May 2010
Type Conference
Year 2009
Where ISSAC
Authors Luca De Feo, Éric Schost
Comments (0)