Le déchiffrage

Nous allons nous mettre dans la peau d'Alice pour ce chapitre.
Notre clé privée est la même que celle calculée avant : (U = 4279, N = 5141)

Donc on a reçu un message de Bob, et on veut le lire. Le message est "386 737 970 204 1858".



Tout comme le chiffrage, le déchiffrage se compose en trois étapes : deux calculs, et un remplacement

Etape 1 : Premier calcul, la puissance

A l'instar du chiffrement, on va élever chaque sous-message (nombre) à une puissance. Cette puissance sera U

On a alors :

Etape 2 : Le modulo

Dans cette étape, on va calculer le modulo des résultats obtenus précédemment par N (Nous avons N = 5141)

Ce qui nous donne :

Etape 3 : Le remplacement

Les résultats que nous venons d'obtenir son en réalité la valeur ASCII du caractère original. On va donc se référer à la table ASCII (je vous l'avais dit, on s'en sert beaucoup ), et effectuer les remplacements nécessaires.




Voilà, nous venons de reconstituer le message envoyé par Bob : "Bravo"

Le tout en une fonction

Là aussi il est aisé de ramener les étapes 1 et 2, en une seule fonction mathématique.
Cette fonction est : (Où U et N les valeurs de la clé privée, et x le sous-message).
Cette fonction renvoie un nombre qui est la valeur ASCII du caractère chiffré.