Codage RSA, Décodage et Cryptanalyse

Comme application classique du lemme chinois, on présente ici le codage RSA, son décodage, avec un exemple. Moins classique, nous allons présenter dans cette vidéo des tentatives de craquage du code, Tout d'abord, ce que l'on appelle l'attaque de Fermat. Puis, on étudie l'efficacité d'une attaque probabiliste du système RSA. Au programme: le lemme chinois, qui nous permet de résoudre une équation algébrique dans Z/nZ. 00:00 Codage et décodage RSA 09:25 Attaque de Fermat (et exemple) 18:44 Attaque probabiliste