RSA : problème déchiffrement

Bonjour,

je suis en train de réaliser en C une application qui chiffre et déchiffre en RSA (avec de petites clés).

Je me base sur les fonctions de chiffrement/déchiffrement standards, et j'utilise l'exponentiation modulaire pour le calcul.
Je vérifie les résultats produits avec CrypTool.

Si dans un sens =>chiffrement ça fonctionne à merveille, dans l'autre, j'obtiens soit 1 (je boucle une fois de moins), soit des nombres énormes (je boucle le bon nombre de fois) plutôt que des entiers compris entre 0 et 255 comme prévu.
Pourtant, à priori, le code pour le chiffrement et le déchiffrement est exactement le même...

Voici la portion de code envisagée:
cmessage[] contient les données chiffrées,
message[] contient les données déchiffrées,
cm[] et m[] sont destinés à contenir le chiffrement de message[] et le déchiffrement de cmessage[] respectivement,

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

// Albuquerque long long cmessage[20]={912673,1331000,1061208,32768,1771561,1000000,1442897,1030301,1061208,1259712,1771561,1685159,1157625,912673,1643032,1560896,1815848,1259712,32768,912673}; long long message[20]={97,110,102,32,121,100,113,101,102,108,121,119,105,97,118,116,122,108,32,97}; long long cm[20]={0}; long long m[20]={0};   // Chiffrement de message => identique à cmessage donc OK int tempe=0; for(i=0;i<20;i++) { cm[i]=1; for(tempe=0;tempe<e;tempe++) { cm[i]=(message[i]*cm[i])%n; } printf("%lld ",cm[i]); } printf("\n");   // Déchiffrement de cmessage => ICI SE SITUE MON PROBLEME... chaque printf renvoie 1; si je boucle un tour de moins, j'obtiens un nombre énorme int tempd=0; for(i=0;i<20;i++) { m[i]=1; for(tempd=0;tempd<d;tempd++) { m[i]=(cmessage[i]*m[i])%n; } printf("%\n\t%lld\n",m[i]);system("PAUSE"); }

---

Merci d'avance pour vos lumières,
P.

Configuration: Windows Vista
Firefox 3.5.5

Salut,
un problème lors du calcul de ta second clée ?

Sinon si tu veux utiliser des plus grand nombre tu peux utiliser la librairie GMP.

Ayant fait un cryptage par RSA, je j'etait confronté aux problemes de depassement de capacité des type d'entiers.
J'avais donc utiliser des double (et redefinie l'operateur %).

Dans ton cas, si tu manipule des nombres qui risque de depasser la capacité d'un double, je te conseille comme cité ci dessus la bibliotheque GMP qui repondra a tes besoins.

Maintenant, juste un petit truc :

Code:

---

1 2 3 4 5 6 7 8 9 10

int tempd=0; for(i=0;i<20;i++) { m[i]=1; for(tempd=0;tempd<d;tempd++) m[i]=(cmessage[i]*m[i])%n; printf("%\n\t%lld\n",m[i]);system("PAUSE"); }

---

Je ne sais pas si une operation se deroule a ton insu, enleve le premier % pour voir.