1. Review of the RSA Cryptosystem

• The RSA cryptosystem was developed by Rivest, Adleman, and Shamir in 1978
• It is practical to send encrypted messages between parties who have never met
• Public (encryption) key: N and e
• Private (decryption) key: d

RSA Cryptosystem

• example 1
• example 2

2. Mathematics Behind RSA

1. Inverse Modulo N

2. The Chinese Remainder Theorem

3. Fermat’s Little Theorem

4. RSA Decryption Explained