batmat
31 oct. 2001 à 17:25
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
@+
