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