next up previous contents
Next: 2.5 Exemple d'implémentation Up: 2.4 Chiffrement linéaire Previous: 2.4 Chiffrement linéaire   Contents

Exemple de chiffrement linéaire avec $ m=3$ et $ k=4$

Texte non chiffré: allo
Texte chiffré: LTTC

La valeur $ c$ de la lettre «a» dans l'alphabet traditionnel non-chiffré est donnée par

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

Avec $ m=3$, $ k=4$ et $ p_{a}=0$, on a
$\displaystyle c$ $\displaystyle =$ $\displaystyle 3(0+4)\, \, \, (\bmod 26)$  
  $\displaystyle =$ $\displaystyle 12=c_{l}$  

Donc la lettre « a » devient la lettre « l » dans le texte chiffré.

Pour déchiffrer, il suffit d'inverser la fonction:

$\displaystyle p=d_{k}(c)=cm^{-1}-k\, \, \, (\bmod 26)$

Avec $ m^{-1}=9$, $ k=4$ et $ c=12$, on trouve
$\displaystyle p$ $\displaystyle =$ $\displaystyle 12(9)-4\, \, \, (\bmod 26)$  
  $\displaystyle =$ $\displaystyle 104=0=p_{a}\, \, \, (\bmod 26)$  


next up previous contents
Next: 2.5 Exemple d'implémentation Up: 2.4 Chiffrement linéaire Previous: 2.4 Chiffrement linéaire   Contents
Simon Perreault 2002-06-02