Le système de chiffrage (ou chiffrement) RSA est un système bien connu pour coder des communications afin de les rendre indéchiffrables par une tierce partie. Il est surprenant que ce système soit en fait basé sur des résultats de théorie des nombres connus depuis plusieurs siècles. La vidéo qui suit nous en présente un aperçu.
Il est à noter que dans cette vidéo et dans le document qui l’accompagne, afin de simplifier les raisonnements, on limite les notions de divisibilité et autres aux nombres entiers positifs.
Si vous voulez approfondir les concepts mathématiques vus dans la vidéo, vous pouvez consulter le document disponible ici.