Constructing elliptic curves over finite fields with prescribed torsion
Abstract
We present a method for constructing optimized equations for the modular curve X_1(N) using a local search algorithm on a suitably defined graph of birationally equivalent plane curves. We then apply these equations over a finite field F_q to efficiently generate elliptic curves with nontrivial N-torsion by searching for affine points on X_1(N)(F_q), and we give a fast method for generating curves with (or without) a point of order 4N using X_1(2N).
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2008
- DOI:
- 10.48550/arXiv.0811.0296
- arXiv:
- arXiv:0811.0296
- Bibcode:
- 2008arXiv0811.0296S
- Keywords:
-
- Mathematics - Number Theory;
- 11G05;
- 11G07 (Primary) 11-04;
- 14H10 (Secondary)
- E-Print:
- Corrected typos in the statement of Lemma 2, 17 pages