Algorithme RSA -Cryptage - calcule avec 'mod'

[invite4d19e137]

bonsoir( ou bonjour ) a tous
je voudrais savoir comment faire un calcul avec 'mod' je ne sais pas ce que c'est ; Pour du cryptage rsa ;
voici l'equation :
e* mod (Phi)
( le petit * signifie puissance -1)
par exemple e = 79 et Phi = 3220
Comment faut il faire le calcul et normalement on doit trouver 1019. Comment trouve t on ce resultat ?
Merci d'avance pour votre reponse



-----

[Jack]

on pourrait penser à l'opérateur modulo.

A+

[invite74a6a825]

on pourrait penser à l'opérateur modulo.

A+

ben non car modulo prend deux argument si c'est une fonction
ou alors c'est un opérateur x % 4 comme en c++ ou en java

mais mod (Phi) c'est visiblement une fonction

C'est dans quel langage ?

[erik]

C'est bien l'inverse de e modulo phi que alexalex133 veut calculer (c'est une étape nécessaire dans RSA).
Regarde : Algorithme d'Euclide étendu

[A voir en vidéo sur Futura]

[invite4d19e137]

Merci beaucoup je pense que c'est ça !
Et pour domim c'est juste un calcul que l'on doit faire dans un tuto pour du cryptage de donnée.
Merci