Système RSA-2 : Attaque de Fermat et approche probabiliste

On présente le système RSA:codage, décodage et cryptanalyse (comment casser le code?) en trois vidéos, le tout dans le cadre d'un oral à l'agrégation. Cette seconde vidéo traite de l'attaque, dite, de Fermat, et d'une autre forme d'attaque, plus empirique. Errata: J'ai écrit par mégarde une coquille: phi(n)=(p-1)(q-1)=n-p-q-1 au lieu de n-p-q+1. Je dois un coup à boire à Sébastien Sanchez qui me l'a signalée