Je suis en train de m'amuser à tenter de comprendre l'encryption RSA.

Avez-vous une idée s'il existe une opération inverse à modulo ?

Est-ce la factorisation ?

Inverse à modulo?

C'est impossible (du moins à ce qu'il me semble, j'suis pas pro des maths! Y'a peut-être des exceptions).

4 modulo 3 = 1

3, avec un reste de 1, ça peut être 4%3, 7%3, 10%3.. etc...

_________________
Procyon,
Modérateur de la section Trouvailles

C'est impossible, c'est justement pourquoi c'est utilisé en encryption.

Pour trouver l'inverse il faut faire plusieurs essais (et quand les chiffres sont très gros c'est beaucoup d'essais!)

_________________
intel E7300 @ 3.8Ghz (9.5x400)
Asus P5Q Pro // Diamond Radeon 4870 1 gig // 4 PC2-8500 OCZ XTC Platinum // OCZ Vendetta 2 + Xigmatek ACK-I7751 // Western Digital Caviar Black 640GB // Corsair TX750W // Antec 900

Il manque une information pour pouvoir faire l'opération inverse donc c'est impossible.

C'est pour ça que lorsque l'on veut retourner en arrière, il faut bien souvent utiliser la méthode essais/erreur, ce qui prend beaucoup de ressources système pour trouver une clé d'encryption.

_________________
Phoenix
L'homme inventa l'ordinateur pour se casser la tête