Vous connaissez forcement RSA, sous ce nom ou un autre. C'est algorithme utilise pour les cartes a puces. J'ai le "mode d'emploi" mais j'ai du mal a le comprendre.
J'aimerai creer un programme de criptage par RSA. Pour ceux qui ne connaissent pas ou qui n'ont pas le code sous la main :
On prend (N;E) la cle publique et (N;D) la clee privee.
soient :
•N=pq (p,q€N*)
•E inferieur et premier avec Φ(N)
•ED = 1 [Φ(N)] (modulo)
On nomme M le message decode et C le message encode.
Selon les trois egalites :
C = M^E [N]
M = C^N [E]
Le probleme c'est que (N;E) forment la cle publique, or avec ces deux nombre, il est possible de resoudre ED = 1 [Φ(N)]
Pouvez vous m'aider ?
Partager