2.4 Chiffrement linéaire

Le chiffrement linéaire combine deux méthodes de chiffrement à substitution monoalphabétique: le chiffrement additif et multiplicatif. C'est pourquoi on a besoin ici de deux clés, notées $k$ et $m$.

Soit $p$, représentant la position de la lettre dans l'alphabet non-chiffré et $c$ la position de la lettre dans l'alphabet chiffré.

Pour déterminer $c$ à partir de $p$ en utilisant le chiffrement linéaire, on obtient:

$$c=m(p+k)\, \, \, (\bmod 26)$$

Finalement, le chiffrement linéaire est obtenu en appliquant premièrement le chiffrement additif au message puis en appliquant un chiffrement multiplicatif au résultat de ce dernier. On obtient ainsi un meilleur chiffrement.

Il est à noter qu'en chiffrant un message, on applique le chiffrement additif en premier, suivi du chiffrement multiplicatif. C'est pourquoi on doit faire l'inverse en le déchiffrant, c'est-à-dire appliquer le déchiffrement multiplicatif suivi du déchiffrement additif.