RSA Encryption -- from Wolfram MathWorld

A public-key cryptography algorithm which uses prime factorization as the trapdoor one-way function. Define n=pq (1) for p and q primes. Also define a private key d and a public key e such that de=1 (mod phi(n)) (2) (e,phi(n))=1, (3) where phi(n) is the t

mathworld.wolfram.com