Etude du cryptosystème RSA

Extrait de mon cours de crypto de M1, je ne me sers des refs que pour certaines parties mais pour d'autres il a fallu faire de mémoire. Proposé d'abord pour la leçon \"nombres premiers\" en prépa agreg, l'enseignant souligne la nécessité de parler des failles et de la complexité et pas juste de présenter le protocole comme c'est apparemment fait le plus souvent lorsque le développement était proposé. Développement et version qui me paraissent originaux. Un de mes dev préférés, bien que le recasage ne soit pas exceptionnel (je le place en 120 121 et 142). '