Home | Quick Search | Advanced Search | Bibliography submission | Bibliography submission using bibtex | Bibliography submission using bibtex file | Links | Help | Internal

Details:

   
TitleFast arithmetics in Artin–Schreier towers over finite fields
Author(s) Luca De Feo, Éric Schost
TypeArticle in Journal
AbstractAn Artin–Schreier tower over the finite field F_p is a tower of field extensions generated by polynomials of the form X p − 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.
KeywordsAlgorithms, Complexity, Artin–Schreier
ISSN0747-7171
URL http://www.sciencedirect.com/science/article/pii/S0747717111002008
LanguageEnglish
JournalJournal of Symbolic Computation
Volume47
Number7
Pages771 - 792
Year2012
NoteInternational Symposium on Symbolic and Algebraic Computation (ISSAC 2009)
Edition0
Translation No
Refereed No
Webmaster