-
Le chiffre de César
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.
Tags : chiffre, decale, cesar, lettres, message
-
Commentaires