Materials

Use the raw slides (pdf) before lecture to take notes, and refer to the annotated slides after lecture.

Summary

• IND-CPA for public key encryption
• Number theory
  • modular math
  • GCD
  • Euler totient
  • Groups
• “Textbook” RSA Encryption (insecure)
• PKCS1.5 padding, OAEP+
• “Textbook” RSA Signatures
• padding