Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Cette séance de cours couvre le Théorème des restes chinois, le cryptosystème à clé publique RSA et les concepts connexes. Il explique la construction utilisée dans la preuve du théorème de Lagrange, les propriétés bijectives de la carte des restes chinois, et l'isomorphisme en ce qui concerne l'addition et la multiplication. La séance de cours s'inscrit également dans la preuve du Théorème de Fermat, du Théorème d'Euler et de l'application des Restes Chinois en combinant des nombres premiers. Il se termine par la génération de clés RSA, le cryptage et les processus de déchiffrement, illustrant comment RSA fonctionne avec un exemple pratique.