Vous vous apprêtez à lire un tutoriel rédigé par un membre de ce site. Malgré tout le soin que ce membre a pu apporter au tutoriel, nous ne pouvons pas garantir que les informations contenues sur cette page sont exactes à 100%. Merci de garder cela en tête lorsque vous lirez cette page ;o)
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é.
Vous noterez que cette fonction est quasiment identique à celle qui nous sert à chiffrer.
Voilà, vous êtes maintenant capables de chiffrer et de déchiffrer des messages si vous connaissez les clés. Sympathique non ?
Tutoriels
Communauté
Mon compte
Recherche
Livre d'or
Publicité
))
165 Zéros connectés |
8 requêtes |
0.0205s (0.0101s)
