Assignments and video lectures

Assignments

• Homework 1, due Friday, February 7

  • solutions;

• Homework 2, due Friday, February 14

  • solutions;

• Homework 3, due Friday, February 21

  • solutions;

• Homework 4, due Friday, February 29

  • solutions;

• Homework 5, due Friday, March 6

  • solutions;

• Homework 6, due Friday, April 10 (delayed due to the extended spring break and transition to online classes)

  • solutions;

• Homework 7, due Friday, April 17

  • solutions;

• Homework 8, due Friday, April 24

  • solutions;

• Homework 9, due Friday, May 1

  • solutions;

• Homework 10, due Friday, May 8

  • solutions.

Video lectures and notes

These are the Zoom recordings of lectures and pdf files of notes that go with them starting with elliptic curves (which is when we transitioned to online instruction). Watch these videos and bring any questions you might have to class.

Watch before Thursday, April 2 class:

• Elliptic curves 1 - basic definition and example

  • pdf file accompanying the video

• Elliptic curves 2 - adding points on elliptic curves

  • pdf file accompanying the video

• Elliptic curves 3 - group structure

  • pdf file accompanying the video

Watch before Monday, April 6 class:

• Elliptic curves 4 - formula for P+Q

  • pdf file accompanying the video

• Elliptic curves 5 - adding over finite field

  • pdf accompanying the video

Watch before Thursday, April 9 class:

• Elliptic curve dicrete log problem

  • pdf file accompanying the video

• Elliptic curve Diffie-Hellman key exchange

  • pdf accompanying the video

• Elliptic curve ElGamal cryptosystem

  • pdf accompanying the video

Watch before Monday, April 13 class:

• Lenstra’s elliptic curve factorization algorithm

  • pdf accompanying the video

• Review of linear algebra

  • pdf accompanying the video

Watch before Thursday, April 16 class:

• Lattices

  • pdf accompanying the video

• Fundamental domains

  • pdf accompanying the video

Watch before Monday, April 20 class:

• Short vectors in lattices

  • pdf accompanying the video

• Convolution polynomial rings

  • pdf accompanying the video

Watch before Thursday, April 23 class:

• • NTRU cryptosystem (the example done in the video has an error; see an email I sent clarifying it)

  • pdf accompanying the video

Watch before Monday, April 27 class:

• NTRU as a lattice cryptosystem

  • pdf accompanying the video

Keran Huang’s presentation on hash functions from May 4