RSA Algorithm

• Ron Rivest, Adi Shamir, Len Adleman – 1978

• Most widely accepted and implemented approach to public key encryption

• Block cipher where M and C are integers between 0 and n-1 for some n

• Following form: C = Me mod n M = Cd mod n = (Me)d mod n = Med mod n