L12

Materials

See raw slides (pdf).

Topics

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