Advanced Algorithms Analysis and Design - Lecture 40: Chinese remainder theorem & RSA cryptosystem. In this lecture we will cover the following: modular arithmetic; solving modular linear equations; Chinese remainder theorem; unique representation of a number by CRT; . |