RSA

Codage RSA et attaque de Fermat

CVA p. 209+

Présenté par Louis-Dominique en 2023

Leçons : 103 - 104 - 105 - 107 - 304 - 305 - 306

Mots-clefs : th Fermat, indicatrice d'Euler, congruences, th. Chinois, partie entière.

Présentation : Expliciter le principe du codage RSA et démontrer que son fonctionnement. L'attaque de Fermat vient clore ce développement.

Bilan : très rentable, mais court, d'où l'attaque de Fermat ou l'attaque probabiliste.

Illustration : Python