Public Key Cryptography: RSA Encryption Algorithm
Channel: Art of the Problem
Date: 30/07/2012

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