L8: Crypto

Materials

Use the raw slides (pdf) before lecture to take notes.

Summary

  • Basic notation, quantifiers , probability
  • Symmetric key encryption, Gen, Enc, Dec
  • Kerckhoff’s idea about what to keep secret
  • Perfect security
  • Vernam cipher