For questions regarding elliptic curves. Questions on ellipses should be tagged [conic-sections] instead.

learn more… | top users | synonyms

1
vote
0answers
158 views

Computing the degree of an isogeny

Let $E$ be an elliptic curve with a $p$-torsion point. Denote this point by $P$. Why does is isogeny $\phi: E \rightarrow E/\langle P \rangle$ of degree $p$? I do know that if $\phi$ is separable, ...
1
vote
0answers
80 views

Addition law on moduli space of curves

Dislaimer: I know very little about this, so if parts of my question don't make sense, please feel free to edit in a way that does, or ask me to clarify. Let $\mathcal{M}_{1,2}$ be the moduli space ...
1
vote
0answers
82 views

Elliptic curves with form$ y^2$=$x^3$+$p^2$$x$

We Know that from a conjecture by Goldfeld says that half of all elliptic curves have rank zero. Are there any known infinite families of elliptic curves in form $y^2=x^3+p^2x$ where p is prime with ...
1
vote
0answers
69 views

Is there any Elliptic Curve algorithm equivalent to RSA's asymmetric encryption?

I've been searching but I cant find anything about this... only EC Diffie-Hellman with symmetric cryptography, which is exactly what I do not want :( Imagine this: generate a random private key, ...
1
vote
0answers
226 views

How can I check I have a birational transformation

Updated this question, just focusing on the relevant part $$f_2(u,v) = \tfrac{27}{64} u^3 - \tfrac{81}{64} u^2 v + \tfrac{189}{20} u^2 + \tfrac{81}{64} u v^2 - \tfrac{189}{10} u v + \tfrac{1764}{25} ...
1
vote
0answers
264 views

About How to Elliptic Curve Equation and Discriminant

I am study public key cryptology and interested in elliptic curve cryplogical algorithms. I have some problem about elliptic curve equation. First I can't find inter process and transformation steps ...
1
vote
0answers
77 views

For an elliptic curve E, does there exist a cofinite Fuchsian group without elliptic elements with quotient E minus a finite subset

Let $E$ be a compact Riemann surface of genus 1, i.e., an elliptic curve. Let $P$ be the identity element of $E$. Question 1. Does there exist a cofinite Fuchsian group (or a Fuchsian group of the ...
0
votes
3answers
237 views

$ax^3+by^3+cz^3=0$ and Elliptic curves

What is relation between $ax^3+by^3+cz^3=0$ and Elliptic curves?
0
votes
1answer
417 views

Resurrection of my Tamagawa numbers Question, to understand the Formulation of BSD

My previous question was closed very badly for asking the broad and deep things, so I now understand the consequences of asking such questions, so I refrain from asking such questions, so this is not ...
0
votes
2answers
90 views

Can one explain to me this Theorem

Can one explain to me Theorem 2. (page 3) in this link: http://www.math.leidenuniv.nl/~evertse/siksek-modular.pdf I am but confused about the nature the bijection defined in that result.
0
votes
1answer
128 views

Are $10^{10}$-digit-numbers too big for Lenstra's elliptic curve method (ECM)?

I would like to search prime factors of the numbers $$10^{10^{10}}-113$$ and $$10^{10^{10}}+13$$ Both numbers have no prime factor below $10^9$. Are these numbers still too big for ECM ? I also ...
0
votes
2answers
71 views

The cardinality of elliptic curves over finite field

Given an elliptic curve over $\mathbb Q$ as $y^2=f(x)$ where $f(x)$ is a cubic polynomial. In some places I read that if $p$ is a prime of good reduction then we have that $E(\mathbb F_p)=p+1$. Is ...
0
votes
2answers
128 views

Point of elliptic curve

How can we calculate the multiple of a point of an elliptic curve? For example having the elliptic curve $y^2=x^3+x^2-25x+39$ over $\mathbb{Q}$ and the point $P=(21, 96)$. To find the point $6P$ ...
0
votes
1answer
616 views

Finding points on an elliptic curve

I have an elliptic curve $$x^3+17x+5 \mod 59$$ $P = (4,14)$ is given and I need to find point $8P$. to calculate $8P$, I first calculated $2P$ by using the equation sigma = 3x^2+a/2y = ...
0
votes
1answer
140 views

Weierstrass to general form

Can we go from short Weierstrass equation equation $y^2=x^3+Ax^2+Bx+C$ to general $$y^2+a_1xy+a_3y=x^3+a_2x^2+a_4x+a_6$$?
0
votes
2answers
323 views

Nontrivial Rational solutions to $y^2=4 x^n + 1$

Are there any nontrivial rational solutions to the following equation: $$y^2=4 x^n + 1,$$ where $n>2$?
0
votes
1answer
182 views

A reference and an explanation needed?

In my previous question I was asking for a method to construct a global point if we have local points with us which is here, but I got an answer, it didn't serve the entire purpose, but later on due ...
0
votes
1answer
141 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 ...
0
votes
1answer
406 views

An attempt of catching the where-abouts of “ Mysterious group $Ш$ ”

This question is a bit concerned with the Tate-Shaferevich group, lets start defining $C$ as $$C: X^2- \Delta Y^2=4$$ which are generally called as Pell-conics, so all in this question $K$ refers to ...
0
votes
1answer
24 views

Find order of elliptic curve

Given a prime $p$ such that $3$ does not divide $p-1$, what is the order of the elliptic curve over $\mathbb{F}_p$ given by $E(\mathbb{F}_p)=\{ (x,y) \in \mathbb{F}_p^2 | y^2=x^3+7 \}$ I thought if ...
0
votes
1answer
55 views

How do i find all integers $y$ such that $y^3 = 3x^2+3x+7$, where $x$ is also an integer?

I have tried to find all integers $y$ such that $$y^3 = 3x^2+3x+7$$, where $x$ is also an integer but i didn't succed only i guess that no integer $y$ $x$satisfied that equation so i would like to ...
0
votes
1answer
49 views

Mazur's theorem-abelian group of rational points of an elliptic curve

From Mazur's theorem we have the following: If $E |_{\mathbb{Q}}: y^2=x^3+ax+b, a, b \in \mathbb{Z}$ an elliptic curve, then $$E(\mathbb{Q})_{\text{torsion}} \cong \mathbb{Z}/n\mathbb{Z}, \text{ for ...
0
votes
2answers
93 views

How do I generate group table for elliptic curves over finite fields

Can someone please explain how to generate a group table for an elliptic curve over a finite field? The number of solutions or points are about 16 and it is not possible to do them by adding each ...
0
votes
1answer
38 views

Group law, cubics and Lie group

Let $C$ be a smooth complex cubic in $CP^{2}$. We know that there is a group structure by using the intersection of projective lines (cf. Ried, Undergraduate AG, Section 2), which is really different ...
0
votes
1answer
78 views

Public Key Scheme decryption. [closed]

You have been sent a message based on the following Public Key Scheme. 1) Bob chooses two large primes $\ p,q $ with $ p \equiv q \equiv 2 \pmod 3$ and computes $ n=pq. $ 2) Bob chooses integers $ e,d ...
0
votes
1answer
86 views

How is this an isomorphism?

$\newcommand\O{\mathcal O}$I was reading Silverman and Tate's Rational Points on Elliptical Curves. In page 21 of the same book it was written We also want to mention that there is nothing ...
0
votes
1answer
131 views

Elliptic Curve: Deduce the formula for doubling a point

Given an elliptic curve $E=\{ (x,y) \in \mathbb{F}_q^2 | y^2=x^3+ax+b \}$. Now deduce the general equation for doubling a point $P:=(x,y) \in E$. --- Firstly I constructed the function f ...
0
votes
1answer
68 views

What is the point $\{∞\}$?

The set of all rational points in an elliptic curve $C$ over $ℚ$ is denoted by $C(ℚ)$ and called the Mordell-Weil group, i.e., $C(ℚ)=\{\text{points on } $C$ \text{ with coordinates in } ℚ\}∪\{∞\}$. ...
0
votes
1answer
31 views

The sum of an isogeny and its dual for the Frobenius homeomorphism

This is from page 150 of Silverman's "The Arithmetic of Elliptic Curves". Any my only questions is: How you can conclude that $[a]=\phi+\hat{\phi}$? I tried to use the formula on page 85 which ...
0
votes
1answer
28 views

can someone explain Nagell-Lutz theorem

(elliptic curve $y^2 = x^3 + ax^2 + bx + c$) Nagell-Lutz theorem: If $p(x, y)$ is finite order on a given integer coefficient elliptic curve satisfy: (1) x and y are integer (2) y = 0 or y | D (D ...
0
votes
1answer
36 views

Integer points belonging to two distinct elliptic curves.

Two different circles can have an integer point in common (for example, $P=(1,1)$ belongs to both $x^2+y^2-2=0$ and $x^2+y^2-4(x+y)+6=0$) but any pair of distinct elliptic curves on the class defined ...
0
votes
1answer
70 views

Points on an elliptic curve over $\mathbb F_p$

Let $E$ be an elliptic curve over $\mathbb F_p$ (the finite field of $p$ elements) defined by $y^2=x(x-n)(x-m)$ where $p\nmid nm(n-m)$. Let $N$ be the number of $\mathbb F_p$-valued points of $E$. ...
0
votes
1answer
60 views

Projective coordinates for point at infinity on elliptic curve

What is the unique characteristic of the projective coordinates of a point at infinity? I am specifically looking for a characteristic on (short) weierstrass curves. I know that the point at infinity ...
0
votes
2answers
74 views

Elliptic curves find points with rational coordinates

The elliptic curve $y^2=x^3+3x+4$ has points O,(-1,0) and (0,2). Find five more points with rational coordinates. The answer to this example gives: (0,-2) (5,-12) (5,12) (71/25,744/125) and ...
0
votes
1answer
34 views

Multiply point by scalar in elliptic curve group

I'm trying to understand how to multiply a point by a scalar to get a point in elliptic curve cryptography. Here's an example from my textbook. The group is E257(0, -4). That's shorthand for y2 = x3 ...
0
votes
2answers
97 views

defining the group law on elliptic curves in general

Let $k$ be an arbitrary field and $C \subset \mathbb{P}^2(k)$ an elliptic curve. In order to define the group law on $C$ we need to establish some geometric facts first, e.g. Any line intersects $C$ ...
0
votes
2answers
46 views

Derivative of Integral of (g) with g in the limit

I would like to evaluate the following: $$\frac{\partial }{\partial \beta }\int _0^{\cos ^{-1}(\beta )}\text{dx} \sqrt{\beta +\cos (x)}$$ given that $0\leq\beta\leq1$ basically I'd like to find ...
0
votes
1answer
79 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{ ...
0
votes
2answers
126 views

Elliptic Curves and “roots”

Given elliptic curve $\omega$ in $\mathbb{R}^2$ such that $y^2 = x^3 + ax + b$, how can you find how many solutions (and what they are) of $x^3+ax+b$ have a $y$ value of $0$; or as they call it, a ...
0
votes
1answer
89 views

Solving an equation in charcateristic 2 in sage OR finding 3-torsion points of an elliptic curve over field with char 2

Problem: show that an elliptic curve over a field of char 2 has nontrivial 3-torsion points Method: I used SAGE to unwind the duplication formula for an elliptic curve given in short Weierstrass form ...
0
votes
1answer
39 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 ...
0
votes
1answer
32 views

On the rank of $y^2=x^3+a^2x^2-a^4x$

How can I prove that the rank of $y^2=x^3+a^2x^2-a^4x$ is zero where $a$ is rational and positive?
0
votes
1answer
73 views

Order of subgroup on elliptic curve over $Z_p$

I should determine the order of subgroup on elliptic curve over $\mathbb{Z}_p$ where $p$ is prime, and point $X$ is generator of some subgroup. While generating the subgroup by points addition I found ...
0
votes
1answer
86 views

Addition on elliptic curves

assume $a$, $b$ are two integer numbers, and $G$ is a basepoint in an elliptic curve. Is $(a+b)G$ equal to $aG+bG$ or not?
0
votes
1answer
47 views

Elliptic curve and restriction

Let $E$ be an elliptic curve. Let $\xi$ be a class of $H^{1}(\mathbb{Q}, E[m])$ unramified at the prime $\ell$. Then $\xi$ restricted to $H^{1}(I_{\ell}, E[m])$ where $I_{\ell}\subset ...
0
votes
1answer
140 views

Are elliptic curves also Galois covers of degree 3

Let E be an elliptic curve with equation $y^2=x^3+Ax+B$. The projection onto the $x$-coordinate is a Galois morphism of degree $2$. But what about the projection onto the $y$-coordinate? Is it ...
0
votes
1answer
106 views

question about j-invariant

In Hartshorne, there's a formula for the j-invariant in terms of $\lambda$. It says that $$ j = 2^8 \frac{(\lambda^2-\lambda+1)^3}{\lambda^2(\lambda-1)^2}.$$ Can one reverse this formula? That is, can ...
0
votes
1answer
16 views

Addition of x-coordinate on elliptic curve given by Möbius Transformation

Consider the elliptic curve $y^2=(x-\alpha)(x^2+ax+b)=x^3+(a-\alpha)x^2+(b-a\alpha)x-\alpha b$ over the field $K$ with $\text{char}\ K\not= 2$. The questions I am doing asks for a formula for the ...
0
votes
1answer
29 views

How to calculate an elliptic curve

I need to find an elliptic curve in $F_{19}$ that has $|E(F_{19})|=18$. I am really stuck here. Can anyone help?
0
votes
1answer
20 views

Subgroups of points of order 2 in an elliptic curve

Depending on the roots of $y^2 - x(x^2+ax+b) = 0$ being real or not, we can have 2 subgroups of points of order 2 for a given elliptic curve- Kelin-4 group or a cyclic group of order 2. How does one ...