18.783 - Elliptic Curves


SCHEDULE

# Date Topic (references) Materials
12/5Introduction to elliptic curvesslides, worksheet
22/7The group law, Weierstrass and Edwards equations (Washington 2.1-3, 2.6.3, Bernstein-Lange) notes, worksheet 1, 2
32/12Integer arithmetic (Modern Computer Algebra: Ch. 8)notes
42/14Finite field arithmetic (Modern Computer Algebra: Ch. 3, Sec. 9.1, Sec. 11.1, HEHCC Ch. 9, Rabin)notes
52/21Isogenies and endomorphisms (Washington 2.9, Silverman III.4)notes
62/26Division polynomials and torsion subgroups (Washington 3.2)notes, worksheet
72/28Endomorphism rings and Hasse's theorem (Washington 4.2, , Silverman III.6)notes
83/5Point counting (Washington 4.3)notes
93/7Schoof's algorithm (Washington 4.2, 4.5, Schoof)notes, worksheet
103/12Discrete logarithms: generic algorithms (Washington 5.2, Pohlig-Hellman, Pollard)notes
113/14Discrete logarithms: lower bounds, index calculus (Shoup, Washington 5.1, Granville)notes, worksheet
123/19Elliptic curve factorization method (ECM) (Washington 7.1, Lenstra, Montgomery, Bernstein et al.)notes, worksheet
133/21Elliptic curve primality proving (ECPP) (Washington 7.2, Goldwasser-Kilian, Pomerance)notes, worksheet
144/2Endomorphism algebras (Silverman III.9)notes
154/4Ordinary and supersingular curves, the j-invariant (Silverman III.1,V.3, Washington 2.7, 4.6)notes
164/9Elliptic functions, Eisenstein series, Weierstrass p-function (Cox 10, Silverman VI.2-3, Washington 9.1-2)notes
174/11Complex tori, elliptic curves over C, lattice j-invariants (Cox 10-11, Silverman VI.4-5, Washington 9.2-3)notes
184/18Uniformization theorem, complex multiplication (Cox 11, Silverman VI.5, Washington 9.3)notes
194/23Orders, ideals, class groups, isogenies over C (Cox 7, Silverman (advanced topics) II.1.1)notes
204/25Riemann surfaces and the modular curve X(1) (Silverman (advanced topics) I.2, Milne V.1)notes
214/30Modular functions and the modular equation (Cox 11, Milne V.2)notes
225/2The main theorem of complex multiplication (Cox 8, 11)notes
235/7CM method and isogeny volcanoes (Sutherland)notes
245/9Modular forms and L-functions (Milne V.3-4)notes
255/14Fermat's last theorem (Milne V.7-9, Washington 15, Cornell-Stevens-Silverman I)notes, worksheet