Duration: 21 weeks
Number of lectures per week: 3
After a century of relative quiescence, during the last 20 years elliptic curves have become one of the hottest areas of mathematical research.
There are two main reasons for this.
Firstly, Andrew Wiles proof of Fermat's Last Theorem in 1997
was set entirely in the context of elliptic curves.
Recall that this theorem states that if n ³ 3 and x,y,z Î \mathbbZ
The second area of activity is in cryptography. Elliptic curve encryption has become the most-favoured technique for encrypting data, although most e-commerce still uses the older, obsolete, RSA encryption. (Standard RSA encryption as used in most e-commerce can probably be cracked using a fast PC in a few hours.)
Closely related to this is the use of elliptic curves in factoring large numbers (ie containing several hundred digits). This arises in connection with RSA encryption, which is based on the belief that it is very difficult to factor a number of the form n = pq where p and q are large (say, 100-digit) primes.
All these applications are based on the fact that every elliptic curve has a natural structure as an abelian group; any two points P,Q on the curve can be added, by a simple construction, to give a third point P+Q.
This course will be given in three parts.
The first (and longest) will be devoted to elliptic curves over the rationals \mathbbQ, leading to Mordell's Theorem that the abelian group in this case is finitely-generated.
The second part will be devoted to elliptic curve encryption, and the third to fctorisation using elliptic curves.
The three parts may be examined separately, at the end of each term; or there may be a single exam. (The decision will probably be left to the class.)
Oct 4, 2001