Chiffrement et déchiffrement

2. Chiffre de César

Le chiffre de César, utilisé par Jules César lui-même, est très simple.

Il consiste à se mettre d'accord sur un décalage de l'alphabet et appliquer ce décalage à toutes les lettres d'un message afin de le chiffrer. Pour déchiffrer le message, il suffit d'appliquer le décalage opposé.

Le décalage pourra être un nombre entre 1 et 25 ou bien entre -12 et +13 (mais pas 0, sinon on garde le message de départ en clair). Ce nombre est la clé du chiffrement.

Cette méthode est facile à appliquer "à la main", ce qui explique son ancienneté.

Par contre, un message chiffré avec cette méthode est facile à décrypter. Au pire des cas, on devrait effectuer 25 essais (tous les décalages possibles). Mais en réalité, on peut y arriver beaucoup plus vite, en observant la fréquence des lettres: certaines lettres apparaissent beaucoup plus souvent en français que d'autres (et de même dans les autres langues). Observer quelle lettre est la plus présente dans le message chiffré nous donnera une bonne indication du décalage le plus probable qui a été utilisé pour chiffrer.