Computing the number of points on an elliptic curve over a finite field: algorithmic aspects (Q1909876): Difference between revisions
From MaRDI portal
Removed claims |
Changed an Item |
||
| Property / author | |||
| Property / author: François Morain / rank | |||
Normal rank | |||
| Property / reviewed by | |||
| Property / reviewed by: René Schoof / rank | |||
Normal rank | |||
Revision as of 17:45, 10 February 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Computing the number of points on an elliptic curve over a finite field: algorithmic aspects |
scientific article |
Statements
Computing the number of points on an elliptic curve over a finite field: algorithmic aspects (English)
0 references
24 March 1996
0 references
The author describes in some detail his implementation of Schoof's algorithm to compute the number of rational points on an elliptic curve over a prime field. His algorithm depends on the practical improvements of Atkin and Elkies. The author explains how to compute convenient equations of certain modular curves and how to find factors of the division polynomials. He illustrates his efficient program by computing the number of points on an elliptic curve modulo the 500 digit prime \(p= 10^{499}+ 153\).
0 references
factors of division polynomials
0 references
Schoof's algorithm
0 references
number of rational points
0 references
elliptic curve
0 references
prime field
0 references
modular curves
0 references
