Number theory and RSA
This video explains Number theory concepts including modular arithmetic, prime numbers, euler's totient function, fermat's theorem, euclid's algorithm and chinese remainder. Based on these concepts, the RSA algorithm is explained step by step and an example is provided explaining RSA encryption and decryption.