Rivest-Shamir-Adelman (MIT 1977)

• Based on mathematical number theory.

• Relies on the underlying Number Theory of difficulty of determining multiplicative factors (prime numbers).

• Large numbers are extremely difficult to factor.

• Will this always be true? (probably not)

  • Moore's law (possibly)
  • Quantum / non-deterministic computing (probably)