The RSA Public Key Algorithm

The Rivest-Shamir-Adelman (RSA)1 public key algorithm is based on the difficulty of the factorization problem. The factorization problem is to find all prime numbers of a given number, n. When n is sufficiently large and is the product of a few large prime numbers, this problem is believed to be difficult to solve. For RSA, n is typically at least 512 bits, and n is the product of two large prime numbers. The ISO 9796 standard and provide more information about the RSA public key algorithm.

1 Invented in 1977 by Ron Rivest, Adi Shamir, and Leonard Adelman