Elliptic Curve Theory and Applications: Foundations

​Introductory course on elliptic curves, free and open to the public. This is a technical course, a light background in math will be useful but not necessary.

​Seminar 1: Foundations

1. ​Weierstrass equation

2. ​Motivations

3. ​History and development

4. ​Congruence

5. ​Addition and multiplication mod n

6. ​Multiplicative inverses

7. ​Euclidean and extended Euclidean algorithms

8. ​Primes

9. ​The finite field Fp

10. ​Fermat's little theorem

11. ​Exponentiation in finite fields

12. ​Cyclic groups and generators

13. ​The discrete logarithm problem

14. ​Classical Diffie–Hellman

​Readings:

1. ​Whitfield Diffie & Martin Hellman, “New Directions in Cryptography” (1976)

2. ​Joseph H. Silverman & John T. Tate, "Rational Points on Elliptic Curves" textbook chapters 1-3

3. ​Neal Koblitz, “Elliptic Curve Cryptosystems,” Mathematics of Computation 48 (1987), 203–209.

4. ​Victor S. Miller, “Use of Elliptic Curves in Cryptography,” CRYPTO '85, pp. 417–426.

​Readings accessible on the discord server: .Join Discord Server