L8: Crypto

Materials

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

Summary

  • Basic notation, quantifiers $\exists,\forall$, probability $\Pr[x\in{2,4,6}]$
  • Symmetric key encryption, Gen, Enc, Dec
  • Kerckhoff’s idea about what to keep secret
  • Perfect security
  • Vernam cipher