Lecture notes

These notes will eventually cover the material discussed in the classes. They will change during the semester, so please do not print them. Even after they are complete, consider saving (a part of) the planet.

• Symmetric cryptography (SYM) (last modified 2019-10-24)
• Diffie-Hellman and discrete logarithms (DH) (last modified 2019-10-24)
• Public key encryption (PKE) (last modified 2019-10-24)
• Factoring using quantum computers (SHOR) (last modified 2019-10-24)
• Digital signatures (SIG) (last modified 2019-10-24)

You can also download all of the notes in one file, which should be easier to print.

• 2019-10-29: PKE: Fixed typo in Exercise 61.
• 2019-10-24: LAT has been incorporated in PKE and significantly expanded. Minor changes to the other notes.
• 2018-11-11: SIG: Added section on hash-based signature schemes. Other minor changes.
• 2018-11-11: LAT: Rewrote lattice generalities section and added material on Hermite normal form. Added section on NTRU and Regev's LWE cryptosystem. Improved LLL section. Other minor changes.
• 2018-10-28: SHOR: Examples and simulations.
• 2018-10-11: DH, PKE: The usual rewording of several exercises.
• 2018-10-03: DH: The usual rewording of several exercises.
• 2018-09-27: DH: The usual rewording of several exercises.
• 2018-09-18: DH: The usual rewording of several exercises.
• 2018-09-11: DH: Reworded several exercises.
• 2018-09-05: SYM: Clarified Exercise 29.
• 2018-09-04: SYM: Reworded several exercises.
• 2018-08-30: SYM, DH: Reworded and renumbered exercises.