RSA

A trap door system.

Ronald Rivest, Adi Shamir, and Leonard Adleman, 1977.

Setup:

Pick two primes p and q.

Compute n = p q.

Pick encryption exponent e such that e and (p-1)(q-1) don't have any common prime factors.

Make n and e public.  Keep p and q private.

Example:

Next Section