An Introduction to Elliptic Curves ATM Conference, Telford Jonny Griffiths, April 2011.

Slides:



Advertisements
Similar presentations
Example 1: Find the 10th term and the nth term for the sequence 7, 10, 13, … . Solution: Un= U10 =
Advertisements

Copyright © Cengage Learning. All rights reserved.
Identify the number of solutions of an equation
Zeros of Polynomials Lesson 4.4.
How to Factor Quadratics of the Form
6.4 Factoring and Solving Polynomial Equations
Hikorski Triples By Jonny Griffiths UEA, May 2010.
The Discriminant Given a quadratic equation use the
Factoring Polynomials
Real Zeros of Polynomial Functions Real Zeros of Polynomial Functions
Digital Lessons on Factoring
Slide 6-1 COMPLEX NUMBERS AND POLAR COORDINATES 8.1 Complex Numbers 8.2 Trigonometric Form for Complex Numbers Chapter 8.
LIAL HORNSBY SCHNEIDER
Chapter 8 Exploring Polynomial Functions
Functions, Graphs, and Limits
An Introduction to Elliptic Curves with reference to Lyness cycles Jonny Griffiths, UEA, November 2010.
Periodic Recurrence Relations and Reflection Groups JG, October 2009.
Lyness Cycles, Elliptic Curves, and Hikorski Triples Jonny Griffiths, Maths Dept Paston Sixth Form College Open University, June 2012.
Hikorski Triples By Jonny Griffiths UEA, May 2010.
Transforming the Equation of a Circle
Finding a rational point on the elliptic curve y 2 = x
Let Maths take you Further…
2002 by Jim X. Chen: Bezier Curve Bezier Curve.
1 390-Elliptic Curves and Elliptic Curve Cryptography Michael Karls.
Mathematics.
YSLInformation Security -- Public-Key Cryptography1 Elliptic Curve Cryptography (ECC) For the same length of keys, faster than RSA For the same degree.
The 2D Projective Plane Points and Lines.
Notes, part 4 Arclength, sequences, and improper integrals.
11.5 Translation of Axes & the General Form. So far our conic sections in general form have looked like this: Ax 2 + Cy 2 + Dx + Ey + F = 0 But there.
An Introduction to Conics
Copyright © Cengage Learning. All rights reserved.
8/24/2015 V. J. Motto 1 Chapter 2: Review – Quadratic Function V. J. Motto M110 Modeling with Elementary Functions.
Solving Equations. Is a statement that two algebraic expressions are equal. EXAMPLES 3x – 5 = 7, x 2 – x – 6 = 0, and 4x = 4 To solve a equation in x.
QUADRATIC FUNCTIONS AND INEQUALITIES
Principal Component Analysis Adapted by Paul Anderson from Tutorial by Doug Raiford.
1 Preliminaries Precalculus Review I Precalculus Review II
Sketching quadratic functions To sketch a quadratic function we need to identify where possible: The y intercept (0, c) The roots by solving ax 2 + bx.
김창헌 1 Torsion of elliptic curves over number fields ( 수체 위에서 타원곡선의 위수 구조 ) 김창헌 발표 : 김창헌 ( 한양대학교 ) 전대열 ( 공주대학교 ), Andreas Schweizer (KAIST) 박사와의.
S.4 Mathematics x + y –7 = 0 2x – 3y +6=0 x y 0 (3, 4) Put (3,4) into x +y –7 =0 LHS = 3+4 – 7 Put (3,4) into 2x –3y +6 =0 LHS = (2)3 – 3(4) + 6 = 0.
Identifying Conic Sections
Factor: Factor: 1. s 2 r 2 – 4s 4 1. s 2 r 2 – 4s b b 3 c + 18b 2 c b b 3 c + 18b 2 c 2 3. xy + 3x – 2y xy + 3x – 2y -
Activity 2-15: Elliptic curves
11.6 Solving Quadratic Systems. Two equations of the form Ax 2 + Bxy + Cy 2 + Dx + Ey + F = 0 considered together is called a quadratic system. You can.
Projective Geometry Hu Zhan Yi. Entities At Infinity The ordinary space in which we lie is Euclidean space. The parallel lines usually do not intersect.
10.5 Rotation of Conics. The Standard Equation for all Conics Ax 2 + Bxy + Cy 2 + Dx + Ey + F = o So far B has equal zero and all graphs have been horizontal.
Activity 2-5: Conics Take a point A, and a line not through A. Another point B moves so that it is always the same distance from.
Warm Up. Some rules of thumb for classifying Suppose the equation is written in the form: Ax 2 + Bxy + Cy 2 + Dx + Ey + F = 0, where A – F are real coefficients.
Cryptography Hyunsung Kim, PhD University of Malawi, Chancellor College Kyungil University February, 2016.
Objectives: Be able to….. Distinguish between rational and irrational numbers. Understand what is meant by a surd. Simplify expressions involving surds.
Lesson 6.5: The Quadratic Formula and the Discriminant, pg. 313 Goals: To solve quadratic equations by using the Quadratic Formula. To use the discriminant.
Unit 2 – Outcome 1 Polynomials & Quadratics Higher Mathematics.
The Quadratic Formula..
The exact values can be found by solving the equations simultaneously
Simplify √128 Simplify 4√45 Rationalise and simplify 2 5√2.
CS Visual Recognition Projective Geometry Projective Geometry is a mathematical framework describing image formation by perspective camera. Under.
Elliptic Curve Cryptography (ECC)
How to identify and graph them.
10 Topics in Analytic Geometry.
Activity 2-15: Elliptic curves
6.4 Factoring and Solving Polynomial Equations
Identifying Conic Sections
Trig Equations w/ Multiple Angles.
A, b and c can be any numbers
Lucan Community College Leaving Certificate Mathematics
Packet #9 Zeros of Polynomials
A, b and c can be any numbers
A, b and c can be any numbers
Presentation transcript:

An Introduction to Elliptic Curves ATM Conference, Telford Jonny Griffiths, April 2011

= = 1729 x 3 +y 3 = 1729 Symmetrical about y = x x 3 +y 3 =(x+y)(x 2 -xy+y 2 )

(1,12) (9,10) (10,9) (12,1)

Associativity?

ax + by + c = 0 Straight line ax 2 + bxy + cy 2 + dx + ey + f = 0 Conics Circle, ellipse, parabola, hyperbola, pair of straight lines

ax 3 + bx 2 y + cxy 2 + dy 3 + ex 2 + fxy + gy 2 + hx + iy + j = 0 Elliptic curves UNLESS The curve has singularities; a cusp or a loop or it factorises into straight lines... Some higher power curves too.

Any elliptic curve can be transformed into Weierstrauss Normal Form Y 2 = X 3 + aX + b using a birational map; that is, you can get from the original curve to this normal form and back again using rational maps. In this case we say the curves are ISOMORPHIC.

For curve to be non-singular, we require the discriminant to be non-zero.  = 4a b 2 a = -3, b = 2,  = 0.

a = -2.5 b = 1 a = 2.5 b = 1 Y 2 = X 3 + aX + b

If two elliptic curves are isomorphic, then their j-invariants are the same. j(E) = 4a 3 / . (Converse is true over C but not quite over Q ; a few extra conditions required!)

For example... Transforming to Normal Form

This becomes...

Where does a straight line cross our elliptic curve in normal form? We are solving simultaneously y = mx + c, y 2 = x 3 + ax + b which gives x 3 - m 2 x 2 + x(a - 2cm) + b - c 2 = 0

This is a cubic equation with at most three real roots. Note; if it has two real roots, it must have a third real root. So if we pick two points on the curve, the line joining them MUST cut the curve in a third point.

P+Q+R= 0 P+Q=-R

Amazing fact... The set of points on the curve together with this addition operation form a group. Closed – certainly. We want P and –P to be inverses. So P + -P = 0, and we define 0, the identity here, as the point at infinity.

Associativity? Geogebra demonstration demonstration

We can form multiples of a point by taking the tangent at that point.

Sometimes we find that kP = 0. In this case we say that P is a torsion point. y 2 =x P= 0 P is of order 6

Notice that if m, c, a and b are rational, then the set of rational points on the curve form a group. Closed – certainly. x 3 - m 2 x 2 + x(a - 2cm) + b - c 2 = 0 Inverses and identity as before If two roots are rational, the third must be.

Mordell Theorem (1922) Let E be an elliptic curve defined over Q. Then E( Q ) is a finitely generated Abelian group. (Mordell-Weil Theorem [1928] generalises this.)

Siegel’s Theorem (1929) If a, b and c are rational, (and if x 3 +ax 2 +bx+c =0 has no repeated solutions), then there are finitely many integer points on y 2 = x 3 + ax 2 +bx + c.

The Nagell-Lutz Theorem ( ) If E( Q ) is the elliptic curve y 2 = x 3 + ax + b, where a and b are in Z, then for all non-zero torsion points P = (u, v), 1.u, v are in Z, 2.If P is of order greater than 2, v 2 divides 4a b 2 3. If P is of order 2, then v = 0 and u 3 + au + b = 0.

The Mordell – Weil Theorem implies that E( Q ) is isomorphic to E torsion ( Q )  Z r The number r is called the RANK of the elliptic curve. How big can the rank be? Nobody knows.

y 2 + xy = x 3 − x Largest rank so far found; 18 by Elkies (2006) Curves of rank at least 28 exist.

Mazur’s Theorem (1977) The torsion subgroup of E( Q ) is isomorphic to Z /n Z for some n in {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12} or to Z /2n Z  Z /2 Z for some n in {1, 2, 3, 4}.

An elliptic curve is of genus 1 (a torus.) A conic is of genus 0. Genus > 1, hyperelliptic curves. Faltings Theorem (1983) A hyperelliptic curve has finitely many rational points.

Let C denote the hyperelliptic curve defined by y 2 = x 9 − 6x x 7 − 81x x 5 − 176x 4 − 9x x x + 1. Then C( Q ) = { 0, (1, ±8), (0, ±1)}

x = 3, k = -14 3x 4 +19x 3 -33x x-42=0

Other roots are -7, -2, -1/3. 3x 4 +19x 3 -33x x-42=0 x = 3, k = -14

Period Three: Period Two: x Period Six: Period Four:

Period Seven and over: nothing Why should this be? If we insist on integer/rational coefficients…

An elliptic curve !

Choose A = (a, b) to be on the curve, which gives k. X = (0,-1) is a torsion point of order 5. What happens if we repeatedly add X to A? We expect to get back to A, and we do. But we get this sequence of points... The recurrence that built the curve is linked geometrically to adding a torsion point on it.

Could equally well add the terms of the period-5 cycle - gives almost exactly the same elliptic curve.

Can we do this for other periods? Consider the example we had earlier: Is a periodic recurrence relation, period 3.

PARI- this has a torsion point of order 3 when X = 0.

If we take a point (p,q) on map to our cubic, add X and then map back, we get: (p, q) maps to (q, -(pq+1)/(p+q)) The recurrence that built the curve is linked geometrically to adding a torsion point on it.

Period-4 cycle PARI- elliptic curve with 4-torsion.

Period-6 cycle PARI- elliptic curve with 6-torsion.

Google ‘jonny griffiths msc’ For more information