« Voltage Security or Lots Creative Guy? | Main | DARPA's interest in homomorphic encryption »

Wednesday, 14 July 2010

The singular elliptic curve y^2 = x^3

Image001

Consider the singular elliptic curve

E/Q: y2 = x3

which is singular at the point S = (0,0).

Even though this curve is singular, we can still use the usual rule for adding points to get a group for all of the non-singular points: Ens(Q) = E(Q) \ S. When we do this we find something interesting: the group of non-singular points on this curve is isomorphic to the rationals under addition, or that (Ens, +) is isomorphic to (Q,+). And because this is true, we can see that Ens(Q) isn't finitely generated, which is always the case with non-singular curves (the Mordell-Weil theorem).

To see why (Ens, +) is isomorphic to (Q,+), we use the function

φ: Ens(Q) → Q

defined by

φ(P) = φ(x,y) = x / y if PO and

φ(O) = 0

This has an inverse

φ-1: Q Ens(Q)

defined by

φ -1 (t) = (1 / t2,1 / t3) if t ≠0 and

φ -1 (0) = O

It's easy to see that φ is one-to-one and onto. Seeing why φ is a homomorphism is a bit more complicated.

Suppose that Pi = (xi,yi) are elements of Ens with φ(Pi) = ti.

What we want is that if P1 + P2 = P3, then φ(P1) + φ(P2) = φ(P3), or that t1 + t2 = t3.

If we have that P1 + P2 = P3 then P1, P2 and -P3 are collinear. From the point-slope form of a line we have that the line through P1 and P2 is given by

y - y1 = m (x - x1)

where

m = (y2 - y1) / (x2 - x1)

or that

(x2 - x1) (y - y1) = (y2 - y1) (x - x1)

This line also passes through -P3 = (x3, -y3) so we have that

(x2 - x1) (-y3 - y1) = (y2 - y1) (x3 - x1)

We also have that P1 = (1 / t12,1 / t13), P2 = (1 / t22,1 / t23) and P3 = (1 / t32,1/ t 33). Substituting x1 = 1/t12, etc, we find that we have that

-(t1 - t2) (t1 + t3)( t2 + t3) (t1 + t2 - t3) / (t13 t23 t33) = 0

If t1, t2 and t3 are all different and non-zero, this gives us that t1 + t2 - t3 = 0 or that t1 + t2 = t3, so φ is a homomorphism like we want. The other cases can be handled similarly.

TrackBack

TrackBack URL for this entry:
http://www.typepad.com/services/trackback/6a00e55375ef1c88330134836cdbac970c

Listed below are links to weblogs that reference The singular elliptic curve y^2 = x^3:

Comments

Post a comment

If you have a TypeKey or TypePad account, please Sign In.

Voltage Data Breach Index

  • Grab the Voltage Data Breach Index

February 2012

Sun Mon Tue Wed Thu Fri Sat
      1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29