On va reprendre depuis le debut :
tu choisis deux entiers p et q premiers tres grands (~100chiffres)
=> n = p*q (n a donc environ 200 chiffres)
phi = (p-1)(q-1)

ensuite tu choisis un nombre e premier avec phi

et tu cherches le d tel que e*d (mod phi) = 1
Remarque: si tu es en 6eme c sur que tu vas avoir du mal a comprendre, je suppose donc que tu connais les % (modulo) et ce qu'est une factorisation en nb premiers

en fait pour trouver l'autre exposant quand tu en as dejà choisi un, il suffit d'utiliser l'algo etendu d'euclide :
au + bv =1
avec e et d a la place de a et b bien sur

En fait on part du principe que le cryptage n'utilise pas le meme exposant pour crypter que pour decrypter :
tu decoupe ton fichier en bloc de taille n , tu appliques a chaque bloc la puissance et le modulo

si tu fais cette operation deux fois avec d puis e tu retombes sur le texte original

Je n'ai pas le temps de te donner des ex maintenant essaies tout seul avec ca et si tu n'y arrives pas je t'enverrais des trucs
@+