FONCTION DE DEFINITIONS DE CLÉES RSA 22 BITS FONCTIONS DE CRYPTAGE/DÉCRYPTAGE

ymca2003 Messages postés 2070 Date d'inscription mardi 22 avril 2003 Statut Membre Dernière intervention 3 juillet 2006 - 28 mai 2004 à 09:59
ymca2003 Messages postés 2070 Date d'inscription mardi 22 avril 2003 Statut Membre Dernière intervention 3 juillet 2006 - 28 mai 2004 à 09:59
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/23192-fonction-de-definitions-de-clees-rsa-22-bits-fonctions-de-cryptage-decryptage

ymca2003 Messages postés 2070 Date d'inscription mardi 22 avril 2003 Statut Membre Dernière intervention 3 juillet 2006 7
28 mai 2004 à 09:59
l'exponentiation modulaire se fait avec l'algo d'euclide et pas des multiplications :
a^n modulo n se calcul comme cela :
int expMod(int a, int b, Int n)
{
int m = a;
int e = b;
int x = 1;
while(e != 0)
{
while(e%2==0)
{
e >>= 1;
m = (m * m) % n;
}
e--;
x = (x * m) % n;
}
return x;
}
Rejoignez-nous