Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
This lecture covers the Chinese Remainders Theorem, RSA public-key cryptosystem, and related concepts. It explains the construction used in the proof of Lagrange's Theorem, the bijective properties of the Chinese Remainders map, and the isomorphism with respect to addition and multiplication. The lecture also delves into the proof of Fermat's Theorem, Euler's Theorem, and the application of Chinese Remainders in combining prime numbers. It concludes with the generation of RSA keys, encryption, and decryption processes, illustrating how RSA works with a practical example.