next up previous contents
Next: Exemple de chiffrement additif Up: 2 Chiffrement monoalphabétique Previous: 2.1 Arithmétique modulaire   Contents


2.2 Chiffrement additif

Dans l'utilisation d'un algorithme de substitution à chiffrement additif, bloc de texte clair $ p$ du message est remplacé par un autre, situé un certain nombre de positions après (ou avant, si on choisit une valeur de clé négative) suivant une distribution donnée $ P$. Dans ce chiffrement primitif, on utilise originellement l'alphabet courant de vingt-six lettres comme distribution. Ce nombre de décalage est la clé du chiffrement $ k$ et est prédéterminé auprès des deux partis communiquant.

Soit $ p$, représentant la position de la lettre dans l'alphabet traditionnel non-chiffré (où les positions sont numérotées de 0 (représentant la lettre « a ») à 25 (représentant la lettre « z »)), $ k$ représentant la clé utilisée et $ c$ la position de la lettre dans l'alphabet chiffré. Lorsqu'on connait $ p$ et $ k$, la valeur de $ c$ nous est donnée par la fonction de chiffrement

$\displaystyle e_{k}(p)=p+k\, \, \, (\bmod 26)$

À l'inverse, la fonction de déchiffrement s'exprime

$\displaystyle d_{k}(c)=c-k\, \, \, (\bmod 26)$



Subsections
next up previous contents
Next: Exemple de chiffrement additif Up: 2 Chiffrement monoalphabétique Previous: 2.1 Arithmétique modulaire   Contents
Simon Perreault 2002-06-02