arXiv Open Access 2010

Fast Arithmetics in Artin-Schreier Towers over Finite Fields

Luca De Feo Éric Schost

Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

cs.SC cs.MS

Penulis (2)

Luca De Feo

Éric Schost

Format Sitasi

APA MLA BibTeX

Feo, L.D., Schost, É. (2010). Fast Arithmetics in Artin-Schreier Towers over Finite Fields. https://arxiv.org/abs/1002.2594

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2010
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓