FONCTION DE DEFINITIONS DE CLÉES RSA 22 BITS FONCTIONS DE CRYPTAGE/DÉCRYPTAGE
ymca2003
Messages postés2070Date d'inscriptionmardi 22 avril 2003StatutMembreDernière intervention 3 juillet 2006
-
28 mai 2004 à 09:59
ymca2003
Messages postés2070Date d'inscriptionmardi 22 avril 2003StatutMembreDerniè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.
ymca2003
Messages postés2070Date d'inscriptionmardi 22 avril 2003StatutMembreDernière intervention 3 juillet 20067 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;
}
28 mai 2004 à 09:59
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;
}