0
votes
0answers
19 views

What is rational point on elliptic curve over Galois field

It is clear what is a rational point on elliptic curve, when the curve is defined over real numbers. But if it is defined over Galois field, what is a rational point? If necessary, supply an example, ...
1
vote
1answer
82 views

Number of points on an elliptic curve over $ \mathbb{F}_{q} $.

I have the following elliptic curve: $$ E: \quad Y^{2} = X^{3} + 1 ~ \text{over} ~ \mathbb{F}_{q}, ~ \text{where} ~ q \equiv 1 ~ (\text{mod} ~ 3). $$ I want to know the number of points on this curve. ...
3
votes
1answer
55 views

Endomorphism Ring of an Elliptic Curve over Finite Field

Let $~E:y^2=x^3+x~$ be an elliptic curve over finite field $\mathbb{F}_{5},$ I compute the trace of Frobenius is $2$($E/\mathbb{F}_{5}$ obvious is ordinary). (By the theory of CM, I know (when $E$ ...
1
vote
2answers
63 views

When Frobenius map equal to multiplication-by-m map

Here is a homework, the result brought me some trouble. Let $p = 7$, and consider the finite field ${ \mathbb{F}}_{p^{2}}$ , which we may represent explicitly as $${ \mathbb{F}}_{p^{2}}\simeq ...
0
votes
1answer
60 views

an Example of Elliptic Curve over finite field has no CM

I have known this property (from Silverman's The Arithmetic of Elliptic Curves): Let $\operatorname{char}(K)=p>0,$ and let $E/K$ be an elliptic curve with $j(E)~ \overline{\in}~ \overline{ ...
3
votes
3answers
93 views

The group structure of elliptic curve over $\mathbb F_p$

I want to find the group of the elliptic curve $y^2=x^3-x$ over $\mathbb F_p$ for all primes $p \le 29$. But I know only 1 fact about the structure of this group: $E(\mathbb F_p)=\mathbb Z/m \mathbb Z ...
2
votes
1answer
128 views

Trace of Frobenius of elliptic curve is integer

I recently started to read the book "Arithmetic of Elliptic Curves" by Silverman. And I can't solve an exercise 5.10. Let $E/\mathbb F_q$ be an elliptic curve and $\phi$ is Frobenius endomorphism, ...
1
vote
1answer
80 views

E: $y^2+y=x^3$ an elliptic curve over $F_{2}$. How to prove the number of $E(F_{2^n})$ = $2^n+1$ if n is odd, …

Let E be the elliptic curve $y^2 + y = x^3$ over $F_2$. Prove $ $#E($F_{2^n})$$ = \left\{ \begin{array}{ll} 2^n+1 & \quad n=odd \\ 2^n+1-2(-2)^{n/2} & \quad ...
0
votes
1answer
36 views

Why is the answer set limited here?

This question is based on pp $67$ - $68$ of Ash and Gross's "Elliptic Tales". Here the authors discuss points on a curve in the projective plane. We have an equation $f(x,y) = x^2+y^2$ We can ...
1
vote
1answer
65 views

Structure of $C(F_5)$ from Rational Points on Elliptic Curves

In the book Rational Points on Elliptic Curves by Silverman/Tate one examines the elliptic curve $y^2 = x^3 + x + 1$ over $F_5$. One can then easily determine the group $$ C(F_5) = \lbrace ...
2
votes
1answer
95 views

Order of a subgroup on elliptic curve over a finite field

May i ask you for a little help for a problem about elliptic curves? Here's the problem: Given an elliptic curve $E$ over the finite field $\mathbb{F}_{101}$. We know that there is a point of ...
1
vote
1answer
105 views

Elliptic Curve: Multiplying points over a finite field

Let $E$ be an elliptic curve over a finite field $\mathbb{F}_q$ where $q$ is prime. Let $P$ be a point on $E$. Consider the point $Q=(q+1)P=P+\cdots+P$, which is $P$ added to itself $q+1$ times. Due ...
1
vote
1answer
62 views

Counting elements of $y^2 - y = x^3$ in finite fields

The problem I have to solve is the following: Let $p$ be a prime number with $p \equiv 2$ mod $3$. Let $E$ be the elliptic curve given by $y^2 - y = x^3$. Show that $\#E(\mathbb{F}_p) = p+1$ and ...
8
votes
2answers
153 views

Does there exist an elliptic curve $E$ such that $\#E(\Bbb{F}_{q^2})=(q+1)^2$ for all prime powers $q$?

The following (paraphrased) question is a homework exercise for a course on elliptic curves: Let $p\not\equiv1\pmod{12}$ be a prime number and let $q=p^k$. Show that there exists an elliptic curve ...
2
votes
1answer
90 views

Number of points on $Y^2 = X^3 + A$ over $\mathbb{F}_p$

Let $p\equiv 2\pmod{3}$ be prime and let $A\in\mathbb{F}^{∗}_p$ . Show that the number of points (including the point at infinity) on the curve $Y^2 = X^ 3 + A$ over $\mathbb{F}_ p$ is exactly $p + 1$ ...
3
votes
1answer
312 views

Adding points of an elliptic curve over a finite field

I'm a bit confused with how fractions are handled with adding points of elliptic curves over finite fields. Below is an example from the text which I am trying to understand: The part that ...
3
votes
1answer
114 views

Finding number of solutions to an equation in $\mathbb F_p$

$p=3 \pmod 4$ is a prime. Let $b\in \mathbb F_p^*$. Show that the equation $v^2=u^4-4b$ has $p-1$ solutions $(u,v)$ with $u, v \in \mathbb F_p$. If we write the given equation as $v+u^2=x$ and ...
2
votes
0answers
48 views

Different elliptic curves over given $\mathbb{F}_q$ can have different orders?

As the title says: For a given $q \in \mathbb{N}$, in $\mathbb{F}_q$, is it true that different curves on it can have different group orders? I assume yes. Let $q:=5$. Wikipedia gives $9$ points for ...
0
votes
1answer
121 views

Prove that there are $p+1$ points on the elliptic curve $y^2 = x^3 + 1$ over $\mathbb{F}_p$, where $p > 3$ is a prime such that $p \equiv 2 \pmod 3$.

Let $p > 3$ be a prime such that $p \equiv 2 \pmod 3$. Define the elliptic curve $E$ over $\mathbb{F}_p$ by $y^2 = x^3 + 1$. Prove that $E(\mathbb{F}_p)$ consists of $p+1$ points. Using Fermat's ...
3
votes
0answers
131 views

when do two rational elliptic curves have identical size when reduced mod $p$ for all primes $p$?

If $E_1$ and $E_2$ are two elliptic curves over $\mathbb{Q}$ such that $|E_1(\mathbb{F}_p)|=|E_2(\mathbb{F}_p)|$ for all primes $p$, what does this tell us about the relationship between $E_1$ and ...
6
votes
1answer
184 views

UPDATE: How to find the order of elliptic curve over finite field extension

I want to find the order of elliptic curve over the finite field extension $\mathbb{F}_{p^2}$, where $E(\mathbb{F}_{p^2}):y^2=x^3+ax+b $ I am using the method illustrated by John J. McGee in his ...
2
votes
1answer
227 views

Point addition on an elliptic curve over $\mathbb{F}_{5^2}$

I have the elliptic curve equation $E(\mathbb F_{5^2}): y^2=x^3+10x+17$, and I have that the points $(3,7)$ and $(8,3)$ belong to $E$. According to the addition law, the slope ...
-9
votes
1answer
702 views

A Hunt for a Mathematical Machine That Gives Points

The central question is : Is there any method for Producing the global Points on the curve (any cubic curve, or at least a Degree-2 curve ) , if we have local Part with us ? Explanation: ...
1
vote
1answer
162 views

How to nicely extend finite field?

I'm working on an implementation of Miller's algorithm that computes the Weil pairing (elliptic curves, cryptography). In order to do that, I have to implement finite fields. So far I have managed to ...
2
votes
1answer
120 views

Extracting the value of $y$ from $x$ in an elliptic curve over a finite field

Given an elliptic curve $y^2 = x^3 + ax + b$ over a finite field $\mathbf{F}_p$, how can I retrieve the value of $y$ given the value of $x$? My knowledge in this area is quite limited, so I ...