L12

Materials

See raw slides (pdf). Here are the annotated slides.

Topics

  • Introduction to public key encryption
  • Modular exponentiation, GCD, Euler Totient
  • Textbook RSA (that is insecure)
  • RSA-OAEP, and how it is used