2009arXiv (Cornell University)Open access

The number of points on an elliptic curve with square x-coordinates

Yu Tsumura

Open full text 0 citations

Abstract

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.

Open-access reader

About this research paper

What this paper is about

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.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

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

Related papers

Back to paper searchBrowse research topicsOriginal source
The number of points on an elliptic curve with square x-coordinates — Research Paper | ScholarLens