The number of points on an elliptic curve with square x-coordinates
Yu Tsumura
Abstract
Open-access reader
Yu Tsumura
Abstract
Open-access reader
Let K be a finite field. We know that a half of elements of K* is a square. So it is natural to ask how many of them appear as x-coordinate of points on an elliptic curve over K. We consider a specific class of elliptic curves over finite fields and show that a half of x-coordinate on an elliptic curve is a square. This result generalizes my old paper posted 30 Dec 2009.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Let K be a finite field. We know that a half of elements of K* is a square. So it is natural to ask how many of them appear as x-coordinate of points on an elliptic curve over K. We consider a specific class of elliptic curves over finite fields and show that a half of x-coordinate on an elliptic curve is a square. This result generalizes my old paper posted 30 Dec 2009.
Key concepts: Square (algebra), Elliptic curve, Mathematics, Tripling-oriented Doche–Icart–Kohel curve, Edwards curve, Modular elliptic curve, Jacobian curve, Schoof's algorithm