Rivest Shamir Adelman (RSA) Public-Key Algorithm
Relies on idea of a “one-way” function
- easy to compute in one direction (e.g., multiplying two primes, n=p*q)
- hard in the other direction (e.g., factoring a large product of primes n=p*q)
Public key used in computing product
Private key used in inverting (division)
Factoring considered “hard”