Chiffrement

L'expéditeur choisi un nombre n  compris entre 1 et 25, qui sera utilisé comme clef. Il décale ensuite chaque lettre de son message de n rangs .

Exemple : Je veux chiffrer le message "SALUT" avec la clef n=3. S+3 = V, A+3 =D, ... On obtient :

message clair : SALUT

message codé : VDOXW

Remarque : après Z, on recommence à A.

Voici un programme qui chiffre un message avec le chiffre de César. Il fonctionne sous Windows.Voici

Il faut téléchrager le dossier puis l'extraire (clique droit). Ouvrez le et double-cliquez sur "cesar".

Déchiffrement

Il faut soustraire la clef au message codé. Déchiffrons le message précédent :

V - 3 = S ; D - 3 = A ; O - 3 = L ; X - 3 = U ; W - 3 = T.

Vous pouvez utiliser le programme précédent pour déchiffrer : pour cela, rentrez une valeur négative de la clef.

Remarque : avant A, il y a Z !

Décryptement

Pour décrypter un message chiffré avec la méthode de César sans connaître la clef, le plus simple est de tester toutes les clef possibles : il y en a 25 seulement.

Pourquoi ? Car décaler de 26 revient à  décaler de 0, (donc aucun chiffrement), décaler de 27 revient à décaler de 1, etc...

Une autre méthode consiste à analyser les fréquences de chaque lettre. Pour que cela fonctionne, il faut donc que le cryptogramme soit suffisamment long. Explications de cette technique :

En français, la lettre E est beaucoup plus utilisée que les autres lettres de l'alphabet (fréquence d'environ 17 %). On peut donc calculer la lettre la plus fréquente dans le cryptogramme, qui a de bonnes chances d'être un E. De cela on déduis la clef.

Exemple : Dans un code chiffré avec la méthode César, la lettre L est la plus fréquente. position de L dans l'alphabet : 11 ; E = 4. La clef vaut donc 11 - 4 = 7.

C'est une amélioration du carré de Polybe.

Chiffrement

Cela reprend le principe du carré de Polybe mais cette fois une lettre pourra soit être chiffrée par un chiffre, soit par deux. La clef se présente sous la forme d'un tableau. (ici formé avec la clef informatique)

Pour chiffrer une lettre, on indique ses coordonnées  en commençant par le chiffre de la ligne. Mais les lettres de la première ligne ne seront chiffré que par un seul chiffre ! En effet, on remarque qu'il n'y a aucun chiffre pour indiquer cette ligne. Ainsi, F sera chiffrée 2, R=>6, E=>52, Y=>36, ...

On remarque qu'il y a un vide pour la première ligne des colonnes 3 et 5 (les chiffres indiquant les colonnes). C'est pour éviter toute confusion dans le déchiffrement (voir ci-dessous). Si les chiffres indiquant les colonnes changent, les cases vides changeront aussi !

Déchiffrement

Reprenons le tableau ci-dessus. Il faut prendre le message codé chiffre par chiffre. Si on a une chiffre indiquant une ligne, on regarde le chiffre suivant pour avoir la colonne; sinon, on prend la première lettre de la colonne.

Exemple : Déchiffrons : 32830519.

• 3 indique une ligne donc on prend le chiffre suivant, qui est 2. La lettre situé au coordonnées (3 ; 2) est S
• 8 n'indique pas une ligne donc on prend la première lettre de la colonne 8 soit A
• 3 indique une ligne donc on prend le chiffre suivant, qui est 0. La lettre ayant pour coordonnées (3 ; 0) = L
• 5 indique une ligne donc on prend le chiffre suivant, qui est 1. La lettre de coordonnées (5 ; 1) est U.
• 9 n'indique pas une ligne donc la lettre corespondante est la première de la colonne 9 soit T

Le message est "SALUT" !