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

learn more… | top users | synonyms

0
votes
1answer
38 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
71 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
139 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
104 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
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
17 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 ...
0
votes
1answer
32 views

Conditions of $f=a+bx+cz+dx^2+exz+fz^2+…$ such that its tangent line is $z=0$ and inflection point is at the origin.

Let $x,z$ be coordinates on $k^2$ and $f\in k[x,z]$; write $f$ as $$f=a+bx+cz+dx^2+exz+fz^2+...$$ Write down the conditions in terms of $a,b,c,...$ such that (a) $P=(0,0)\in C: (f=0)$; (b) the ...
0
votes
1answer
22 views

How to show rational points of finite order on an elliptic cure are closed under addition

I would like to show that rational points of finite order on an elliptic curve are closed under addition. If $P_1$ and $P_2$ are rational (actually integral) points of finite order, say $nP_1= O$ and ...
0
votes
1answer
68 views

Abelian group of rational points of an elliptic curve

I want to find the abelian group of rational points $E(\mathbb{Q})_{\text{torsion}}$ of the elliptic curve $y^2=x^3-2$. $$E(\mathbb{Q})_{\text{torsion}}=\{P \in E(\mathbb{Q}) | P \text{ of finite ...
0
votes
1answer
48 views

Elliptic curve-point at infinity

In my lecture notes we have the following: $$P \oplus Q \oplus R =O \Leftrightarrow P, Q, R \text{ are collinear }$$ So $$P \oplus Q \oplus O =O \Leftrightarrow Q=-P$$ that means that $Q=-P$ ...
0
votes
1answer
70 views

graduate level introduction to elliptic curve cryptography

I am looking for a good modern book / lecture-notes about elliptic curve cryptography. Does anyone have good recommendations?
0
votes
1answer
86 views

Compute principal divisor for a rational function on a curve

During the lecture we defined the principal divisor of a rational function on a smooth curve as it follows: Consider the smooth curve $C\subseteq\mathbb{P}^2$. Take $g\in{K(C)^*}$. Then the principal ...
0
votes
1answer
21 views

Tangent line at $x_1$ to polynomial curve $p(x)$ of degree at least $2$ implies $x_1$ is a double root of $p(x) - p^{'}(x_1)(x-x_1)$?

Tangent line at $x_1$ to polynomial curve $p(x)$ of degree at least $2$ implies $x_1$ is a double root of $p(x) - p^{'}(x_1)(x-x_1)$ ?. Suppose I have a polynomial function $p(x): \mathbb R ...
0
votes
1answer
79 views

Third point of elliptic curve $E: y^2 = x^3 + Ax + B$ given points $P_1=(x_1,y_1), P_2=(x_2, y_2)$ on $E$ (Weierstrass equation).

Third point of elliptic curve $E: y^2 = x^3 + Ax + B$ given points $P_1=(x_1,y_1), P_2=(x_2, y_2)$ on $E$ (Weierstrass equation). Assume $x_1 \neq x_2$. I create the straight line $y = m(x-x_1) ...
0
votes
1answer
55 views

Existence of certain homogenous forms

Let $D(X,Y), E(X,Y)\in\mathbb{Z}[X,Y]$ forms of the same degree $n$ and suppose that the resultant $R=Res(D,E)$ of $D$ and $E$ is not $0$. Show that there are homogenous forms $L_0(X,Y),M_0(X,Y), ...
0
votes
1answer
43 views

Addition on an Elliptic Curve and Modular Arithmetic involving fractions

I'm having a bit of an issue with addition on elliptic curves. For example, I've been given the curve $Y^2 = X^3 + 2X + 1$, working modulo 3. Now, say I want to add the point $(1,2)$ with itself. To ...
0
votes
1answer
37 views

Explanation and validation of point adding/doubling on elliptic curves

I'd like to implement point multiplication on elliptic curves over prime fields. My problem is that I've found different definition how to do it. At adding: the second parameter of the result is not ...
0
votes
1answer
82 views

Trivial torsion subgroup

I am just wondering, suppose we have a curve $y^2 = x^3+ax + b$ defined over $\mathbb{Q}$ and suppose for simplicity $a,b \in \mathbb{Z}$. Can we say something about the torsion subgroup with the only ...
0
votes
1answer
62 views

Weierstrass normal form

How can I show that the Weierstrass normal form $u^3 + v^3 = \alpha$,with $x=12\alpha/(u+v)$ and $y=36\alpha (u-v)/(u+v)$, satisfy $y^2=x^3-432α^2$ ?
0
votes
1answer
105 views

Points on elliptic curves

I am learning elliptic curves theorem and I have read in more papers that for two distinct points $P$ and $Q$ there is always point $R$ such that $P+Q+R = \infty$. I know that this point should be ...
0
votes
1answer
39 views

isogenies between tori

Let Hom$(\mathbb{C}/\Lambda_1,\mathbb{C}/\Lambda_2)$ be the set of isogenies between $\mathbb{C}/\Lambda_1$ and $\mathbb{C}/\Lambda_2$, where $\Lambda_1,\Lambda_2$ are lattices. I am asked to prove ...
0
votes
1answer
55 views

Find the bound for [K(E[p]):K]

Let E be an elliptic curve over a field K of characteristic p > 0, we know that E[p] has order 1 or p, how to bound [K(E[p]):K]?
0
votes
2answers
230 views

Why must the order of basepoint of elliptic curve be prime?

Let $E$ be an elliptic curve defined over a finite field $F(q)$. Let $G\in E(F(q))$ be a point of order $n$, where $n$ is a prime number and $n>2^{160}$. The elliptic curve discrete logarithm ...
0
votes
1answer
72 views

This proof is completely unclear for me

Let $$L(C,s)=\sum_{n=1}^\infty \frac{a_n}{n^s}$$ be the Dirichlet series of the Hasse--Weil L-function of an elliptic curve $C$ over $ℚ$. I find the following proof in an old Russian book: I want to ...
0
votes
2answers
337 views

Subtraction two points on elliptic curve.

Suppose Q, T and S are three points on an elliptic curve, such that Q+T = S. With knowing Q and S, can we compute T? In other word whether exists subtraction operation on elliptic curve, or not?
0
votes
1answer
405 views

Point Division in Elliptic Curve Cryptography?

I want to implement a crypto protocol using Elliptic Curve Cryptography. However, it requires a division which I cannot handle. In multiplicative notation, it requires: Let $\mathbb{G}=\left ...
0
votes
1answer
70 views

Find lift($E_{p^2}$) of an elliptic curve $E_p$ defined in field $F_p$ where $p$ is a prime

How to find $E_{p^2}$ of an elliptic curve $E_p$ defined over finite field $F_p$ where $p$ is a prime number?
0
votes
1answer
58 views

Equation of elliptic curve

Let $E/\mathbb{Q}$ be an elliptic curve with a 3-torsion point $T$. One can write a Weierstrass equation for $E$. If I define $C := E/\langle T \rangle$, what is the Weierstrass equation for $C$? Is ...
0
votes
1answer
106 views

Solutions of $a^2 = b^d -3^c$

The solutions of $a^2 = b^d -3^c$ are in the form $(a, b, c, d) = ((46)27^t, (13)9^t, 6t+4, 3)$. This is done by using calculator. As per my calculator, I have checked some terms, which are satisfied ...
0
votes
1answer
113 views

Maximal small lattice points of an elliptic curve

The elliptic curve $-4 x^3 + 4 x^2 y + 16 x - y^3 + 9 y$ goes through $21$ integer points in the range $-9$ to $9$. Is that the maximum?
0
votes
0answers
41 views

For which values of $k$ does: $ y^2 = x^3+(2^{2^k}+1)x$ have solutions in integers?

let $E_D$ be elliptic curve and $k$ is integer number $$E_D: y^2 = x^3+px. $$ When $p = 2^{2^k}+1$ is prime fermat . my question is :For which values of $k$ does:E.d $$ y^2 = x^3+px. $$ have ...
0
votes
0answers
52 views

Can this relationship be expressed algebraically?

$\frac{\left(x-1\right)!+1}{x}=\frac{\left(y-1\right)!+1}{y}$ When I graphed it, I noticed that it bears a resemblance with the equation (which could of course be completely coincidental): ...
0
votes
0answers
48 views

How I can determine the number of integral solutions of the equation of the elliptic curve?

Is there a general law to determine how many integral solutions of the Equation of the form (elliptic curve): $y²=x^{3}+ax+b,\ \ \ a,b \in \Bbb R$. Thank you for any help .
0
votes
1answer
36 views

Jacobians and ranks of a curve

I would like to know the following: How to find Jacobian and rank of an hyper elliptic curve like $x^5-x= y^2-y$? High regards Rosy
0
votes
0answers
35 views

Calculate line integral $\frac{-y}{x^2+2y^2}dx +\frac{x}{(x^2+2y^2)}dy$

I have this question in my calculus course: Calculate the line integral $\int \frac{-y}{x^2+2y^2}dx +\frac{x}{(x^2+2y^2)}dy$ over the curve a) $x^2+y^2=1$ in the positive direction b) ...
0
votes
1answer
23 views

Pole of elliptic function

Let $f:C→P1$ be such that $f(z+1)=f(z+i)=f(z)$ for all z∈C. Let $Γ=\{m+ni:m,n∈Z\}$. Show that if $f$ is holomorphic on $C∖Γ$, and $z⋅f(z)$ is bounded in a neighbourhood of $z=0$, then $f$ is ...
0
votes
0answers
39 views

Topics in elliptic curves over finite fields

I have to write a paper on elliptic curves over finite fields and I was wondering if anyone had any ideas of some interesting directions to take this? Like what are some subtopics within this general ...
0
votes
0answers
23 views

The Discriminant Condition for Elliptic Curves [duplicate]

Question: Why do we need the discriminant of an elliptic curve $\Delta=-16(4a^3+27b^2)$ to be nonzero? Motivation: I am aware that when $\Delta=0$, then we obtain either a cusp (e.g. for $y^2=x^3$) ...
0
votes
0answers
62 views

Why is $E[l]\cong\mathbb Z/l\mathbb Z\times\mathbb Z/l\mathbb Z$ for an elliptic curve $E$?

René Schoof's 1995 paper contains the following statement about an elliptic curve $E$ (at the bottom of page 233): [...], we use the subgroup $E[l]$ of $l$-torsion points of $E(\overline{\mathbb ...
0
votes
0answers
38 views

Elliptic curve reduction modulo $p$

While reading an introduction on elliptic curves, I stumbled upon something called reduction modulo $p$. The definition states that we want to create a group homomorphism that maps an elliptic curve ...
0
votes
1answer
45 views

Birational transformation of Elliptic curves?

Let $F:V\to W$ be a birational transformation of elliptic curves; let $g$ be a generator of $V$. Is necessarily $F(g)$, a generator of $W$?
0
votes
1answer
19 views

Multiplication by n on E(K) is surjective

What's the easiest way to see this? I can imagine a proof for $n=2^k$ since for some $P \in E(K)$ you can just move a line intersecting P round the curve till it's tangent, then that point, say $Q ...
0
votes
1answer
51 views

Elliptic curves $\mathbb C/\Gamma , \mathbb C/\Gamma'$ are isomorphic iff $\Gamma=\lambda\Gamma'.$

Let, $\Gamma, \Gamma'$ be $lattices$ of $\mathbb C$, define $elliptic$ $curves$ by $\mathbb C/\Gamma , \mathbb C/\Gamma'$, then $\mathbb C/\Gamma , \mathbb C/\Gamma'$ are isomorphic ...
0
votes
0answers
78 views

Find a point $P$ on an elliptic curve, given $2P$

Let $E$ be the Elliptic curve given by $Y^2=x^3+5x-6$ and suppose $P$ is a point on $E$ over $\mathbb F_{65537}$ with $2P=(7283,24272)$. Find $P$. I approached this question as follows. ...
0
votes
0answers
52 views

Elliptic Curve finding point of a curve backward?

Given $E: y^2=X^3+5X-6$ over $F=(65537)$ with $2P=(7283, 24272)$ how to find $P$ Can anyone provide an example in steps?
0
votes
0answers
22 views

Q: Deriving lambda and beta values for for an elliptical curve

You can see a little background about this on this bitcointalk post by the late Hal Finney. Beta and lambda are the values on the secp256k1 curve where: λ^3 (mod N) = 1 β^3 (mod P) = 1 In hex, N ...
0
votes
0answers
43 views

Their product is a cubic of a rational number $x$ minus $x$

It is given the integer $6$. Analyze it into two parts such that their product is a cubic of a rational number $x$ minus $x$. $$$$ Let $y$ be the one factor. The other one is $6-y$. We have ...