Why Does RSA Work?

To skip to the math, scroll down or click here. The Algorithm The algorithm is divided into three stages: precalculation, encryption, and decryption. Precalculation is performed a single time for each person with a public/private key pair, and encryption/decryption is performed for each message. Precalculation Pick primes: Find two arbitrarily large prime numbers, p and [...]