Notes sur le Chiffre de César

Introduction

• Chiffre de César : méthode de chiffrement aussi connue sous le nom de chiffre par décalage.
• Origine : nommée d'après Jules César, utilisée pour chiffrer le déplacement de troupes et assurer la confidentialité des messages.
• Invention : environ 100 ans avant Jésus-Christ.

Principe de Fonctionnement

• Méthode de substitution : remplace une lettre du message par une autre lettre de l'alphabet à distance fixe.
  • Exemple : A -> B (décalage de 1).
• Chiffrement mono-alphabétique : utilise un seul alphabet (latin dans ce cas).
• Comparaison avec le carré de Polybe : également mono-alphabétique.
• Chiffrements polyalphabétiques : utilisent plusieurs alphabets, ne seront pas abordés dans ce cours.

Exemple de Chiffrement

• Mot : "âge" décalé de 2 cases.
  • A -> C
  • G -> I
  • E -> G
• Message chiffré : "SIG".

Clés du Chiffre de César

• Nombre de clés possibles : 26 clés (décalages de 0 à 25).
  • Décalage de 0 : transforme A en A, sans intérêt.

Déchiffrement

• Exemple de déchiffrement : message "ODSLQ" chiffré avec une clé de 3.
  • Décalage à gauche de 3 : D -> A, O -> L, S -> P, L -> I, Q -> N.
  • Message déchiffré : "lapin".

Avantages et Inconvénients

Avantages

• Facile à comprendre et à utiliser.
• Accès rapide au chiffrage et déchiffrage des messages.

Inconvénients

• Facile à casser : 26 clés possibles, donc vulnérable à une attaque par essai.
• Vulnérabilité à l'analyse fréquentielle :
  • Analyse des lettres les plus fréquentes pour déterminer les décalages.

Références et Contexte

• Liens utiles :
  • Page Wikipédia sur le chiffre de César.
  • Site decode.fr pour des méthodes de déchiffrement.
• Influence : a inspiré des méthodes plus complexes comme le chiffre de Vigenère.

Conclusion

• Le chiffre de César est pratique, mais limité par sa simplicité.
• La prochaine session abordera les mathématiques derrière le chiffre de César et des méthodes modernes.