Art of the Problem | Public Key Cryptography: RSA Encryption Algorithm @ArtOfTheProblem | Uploaded 12 years ago | Updated 11 hours ago
RSA Public Key Encryption Algorithm (cryptography). How & why it works. Introduces Euler's Theorem, Euler's Phi function, prime factorization, modular exponentiation & time complexity.

Link to factoring graph: http://www.khanacademy.org/labs/explorations/time-complexity