Lecture 9: The RSA Public-Key Cryptosystem, I

William Stein

Date: Math 124 $\quad$ HARVARD UNIVERSITY $\quad$ Fall 2001

Key Ideas:

• Creating an RSA public key
• Encrypting and decrypting messages
• Breaking RSA and factoring