Questions tagged [elliptic-curves]

For questions about elliptic curves.

An elliptic curve is a smooth, nonsingular projective curve of genus 1 with a specified point $\mathcal{O}$, defined over any field $K$. They form abelian groups under point addition. They are much studied in number theory, for example in cryptography and integer factorization.

An elliptic curve can be defined by an equation of the form: $$E:y^2=x^3+ax+b$$ with the discriminant $\triangle_E=-16(4a^3+27b^2)\ne 0$ so the curve is nonsingular, i.e. its graph has no cusps or intersections.

The elliptic curves with $a=0$ are .

3283 questions
-1
votes
1 answer

Frobenius endorphism for elliptic curves

In the Pairing for Beginners book, I read: Frobenius endomorphism $\pi$ for $E$: $\pi : E \rightarrow E, (x, y) \mapsto (x^q,y^q)$ Note: $\pi$ maps any point $E(\overline{\mathbb{F}}_q)$ to $E(\overline{\mathbb{F}}_q)$, but the set of points fixed…
-1
votes
1 answer

points on elliptical curve

verify that both (2,6) and (0,7) satisfy y^2≡ x^3 + 4x + 20 (mod 29). we need to find whether these points satisfy the given curve .i am not sure exactly as how to proceed with the given problem. any help would be appreciated. Thank-You.
ferina
  • 11
-1
votes
1 answer

Does 0 lie on elliptic curve?

Does $0$ lie on an elliptic curve, where $0$ is the identity (e.g. $p + 0 = p$)?
t123
  • 111
-2
votes
1 answer

Elliptic curves 2P, 3P

How do I compute 2P, 3P etc? ex: $y^2=x^3+4xmod7$ and I have to compute the order of (2,3)=P and my example says 2P =(0,0) 3P=(2,4) but I don't know how to get these answers?
Math Major
  • 2,234
1 2 3
26
27