Elliptic Curves: Theory and Practice

This page is about a (tentative) minicourse in Elliptic Curves. Mail me for suggestions.

An Informal View

The aim of this course is two-folded: understanding elliptic curves as a slice of algebraic geometry and refreshing our knowledge of some algorithms used in Cryptography and computer science in general.

The first part of the course is targeted to the math: We introduce algebraic varieties in both the projective and affine fashion and specialize to elliptic curves, seen as smooth curves of genus one. We then define a group structure on those and (if there is time) show that elliptic curves over the complex numbers are "the same as" complex tori. Later we analyze some aspects of elliptic curves (isogenies, Weil pairing, endomorphism ring).

The second part of the course is devoted to a description of some algorithms that make use of elliptic curves. We start by learning how to add points on an elliptic curve, then describe Lenstra's factorization algorithm and Shoof's algorithm to count points of elliptic curves over finite fields. Later, we have a glance at elliptic curve cryptography, pairing based cryptography and the computation of Weil pairing.

The List

The books (suggestions on books are welcome!) I would like to follow are:

I was thinking of covering the following topics in at least five meetings - presenting for the first two (or more) myself.

First Part

To be split into 2-3-? meetings.

Second Part

To be split into 3-? meetings.

Schedule

1st Meeting: "Finding the right amount of abstraction" - November 23rd

Topics: Reading:

2nd Meeting: "How did that group come out?" - December 2nd

Topics: Reading:

3rd Meeting: "What else can we play with?" - December 7th

Topics: Reading:
Please contact Valerio about the contents of this page.