18.783 | Fall 2025 | Undergraduate

Elliptic Curves

Readings

There is no required textbook; lecture notes are provided. We make reference to material in the five books listed below. In addition, there are citations and links to other references.

[Washington] = Washington, Lawrence C. Elliptic Curves: Number Theory and Cryptography. Second edition. Chapman & Hall / CRC, 2008. ISBN: 9781420071467. (Errata (PDF)) Online version.

[Milne] = Milne, James S. Elliptic Curves. BookSurge Publishing, 2006. ISBN: 9781419652578. (Addendum / erratum (PDF)). Online version (PDF).

[Silverman] = Silverman, Joseph H. The Arithmetic of Elliptic Curves. Springer-Verlag, 2009. ISBN: 9780387094939. (Errata (PDF)) Online version.

[Silverman (Advanced Topics)] = Silverman, Joseph H. Advanced Topics in the Arithmetic of Elliptic Curves. Springer-Verlag, 1994. ISBN: 9780387943251. (Errata (PDF)). Online version.

[Cox] = Cox, David A. Primes of the Form \(x^2 + ny^2\): Fermat, Class Field Theory, and Complex Multiplication. Wiley-Interscience, 1989. ISBN: 9780471506546. (Errata (PDF)). Online version.

Lecture 1: Introduction to Elliptic Curves

  • No readings assigned

Lecture 2: The Group Law and Weierstrass and Edwards Equations

Lecture 3: Finite Field Arithmetic

Lecture 4: Isogenies

  • [Washington] Section 2.9
  • [Silverman] Section III.4

Lecture 5: Isogeny Kernels and Division Polynomials

  • [Washington] Sections 3.2 and 12.3
  • [Silverman] Section III.4

Lecture 6: Endomorphism Rings

  • [Washington] Section 4.2
  • [Silverman] Section III.6

Lecture 7: Hasse’s Theorem and Point Counting

  • [Washington] Section 4.3

Lecture 8: Schoof’s Algorithm

Lecture 9: Generic Algorithms for the Discrete Logarithm Problem

Lecture 10: Index Calculus, Smooth Numbers, and Factoring Integers

Lecture 11: Elliptic Curve Primality Proving (ECPP)

Lecture 12: Endomorphism Algebras

  • [Silverman] Section III.9

Lecture 13: Ordinary and Supersingular Curves

  • [Silverman] Section III.1 and Chapter V
  • [Washington] Sections 2.7 and 4.6

Lecture 14: Elliptic Curves over C (Part I)

  • [Cox] Chapter 10
  • [Silverman] Sections VI.2–3
  • [Washington] Sections 9.1–2

Lecture 15: Elliptic Curves over C (Part II)

  • [Cox] Chapters 10 and 11
  • [Silverman] Sections VI.4–5
  • [Washington] Sections 9.2–3

Lecture 16: Complex Multiplication (CM)

  • [Cox] Chapter 11
  • [Silverman] Section VI.5
  • [Washington] Section 9.3

Lecture 17: The CM Torsor

  • [Cox] Chapter 7
  • [Silverman (Advanced Topics)] Section II.1.1

Lecture 18: Riemann Surfaces and Modular Curves

  • [Silverman (Advanced Topics)] Section I.2
  • [Milne] Section V.1

Lecture 19: The Modular Equation

  • [Cox] Chapter 11
  • [Milne] Section V.2
  • [Washington] pp. 273–74

Lecture 20: The Hilbert Class Polynomial

  • [Cox] Chapters 8 and 11

Lecture 21: Ring Class Fields and the CM Method

  • [Cox] Chapters 8 and 11 (cont.)

Lecture 22: Isogeny Volcanoes

  • Sutherland, Andrew V. “Isogeny Volcanoes.” The Open Book Series. 1, no. 1 (2013): 507–530.

Lecture 23: The Weil Pairing

  • Miller, Victor S. “The Weil Pairing, and Its Efficient Calculation.” Journal of Cryptology: The Journal of the International Association for Cryptologic Research (IACR) 17, no. 4 (2004): 235–61.
  • [Washington] Chapter 11
  • [Silverman] Section III.8

Lecture 24: Modular Forms and L-Functions

  • [Milne] Sections V.3–4

Lecture 25: Fermat’s Last Theorem

  • [Milne] Sections V.7–9
  • [Washington] Chapter 15
  • Cornell, Gary, Joseph H. Silverman, and Glenn Stevens. Chapter 1 in Modular Forms and Fermat’s Last Theorem. Springer, 2000. ISBN: 9780387989983. Online version.

Course Info

Departments
As Taught In
Fall 2025
Learning Resource Types
Lecture Notes
Open Textbooks
Problem Sets
Readings