Le chiffrement de César
Le chiffrement le plus simple à comprendre
Origines et histoire
Créé par : Jules César (Caius Julius Caesar), général, homme d'État et dictateur romain.
Quand : Vers 58-50 av. J.-C., pendant la Guerre des Gaules.
Pourquoi : Jules César avait besoin d'un moyen de protéger ses communications militaires secrètes. Ses messagers pouvaient être interceptés par les ennemis gaulois, il fallait donc que le contenu des lettres soit illisible sans connaître la méthode de déchiffrement. Il utilisait habituellement un décalage de 3 positions (A→D, B→E...).
Le saviez-vous ? L'historien romain Suétone décrit cette méthode dans La Vie des douze Césars (vers 121 ap. J.-C.). C'est l'un des plus anciens chiffrements documentés de l'histoire. Malgré sa simplicité, il a suffi à protéger les messages de César car la plupart de ses ennemis étaient illettrés.
1. À quoi sert le chiffrement ?
Le chiffrement permet de cacher un message afin qu'il ne soit lisible que par les personnes autorisées.
Le chiffrement de César est l'un des plus anciens chiffrements connus. Il consiste à décaler chaque lettre du d'un nombre fixe de positions dans l'alphabet : c'est le .
2. Le principe du chiffrement de César
On choisit :
- un ,
- un (un nombre).
À noter : Toutes les lettres du message sont décalées du même nombre.
3. Associer les lettres à des nombres
| Lettre | A | B | C | D | E | ... | Z |
|---|---|---|---|---|---|---|---|
| Nombre | 0 | 1 | 2 | 3 | 4 | ... | 25 |
4. Exemple de chiffrement (pas à pas)
BONJOUR
+3
Calcul lettre par lettre
| Valeur | 1 | 14 | 13 | 9 | 14 | 20 | 17 |
|---|---|---|---|---|---|---|---|
| +3 | 4 | 17 | 16 | 12 | 17 | 23 | 20 |
| Résultat | E | R | Q | M | R | X | U |
ERQMRXU
5. Exemple de déchiffrement
ERQMRXU
−3
Calcul inverse
| Chiffré | E | R | Q | M | R | X | U |
|---|---|---|---|---|---|---|---|
| Valeur | 4 | 17 | 16 | 12 | 17 | 23 | 20 |
| −3 | 1 | 14 | 13 | 9 | 14 | 20 | 17 |
BONJOUR
Astuce importante
Si le résultat dépasse Z ou devient négatif, on fait un tour de l'alphabet.
Exemples :
- Y + 3 → B
- A − 3 → X
6. Avantages et limites
Avantages
- Très simple à comprendre
- Bon outil pédagogique
- Rapide à utiliser
Limites
- Toujours le même décalage
- Facile à casser avec une analyse de fréquences
- Peu sécurisé aujourd'hui
7. Analyse par fréquence (avec le chiffrement de César)
1. Qu'est-ce que l'analyse par fréquence ?
L'analyse par fréquence consiste à :
- compter combien de fois chaque lettre apparaît dans un ,
- comparer ces fréquences avec celles de la langue française.
En français, certaines lettres apparaissent très souvent :
- E est la lettre la plus fréquente
- puis A, S, I, N, T, R
Cette méthode est très efficace contre le chiffrement de César, car le est toujours le même.
2. Message chiffré à analyser
On nous donne le suivant :
(On ne connaît PAS le .)
3. Étape 1 : compter les lettres
On compte le nombre d'apparitions de chaque lettre :
| Lettre | Nombre d'apparitions |
|---|---|
| E | 2 |
| R | 4 |
| Q | 2 |
| M | 2 |
| X | 2 |
| U | 2 |
Observation : La lettre la plus fréquente est .
4. Étape 2 : faire une hypothèse
En français, la lettre la plus fréquente est E.
Hypothèse : (dans le message chiffré) correspond à E (en français).
5. Étape 3 : calculer le décalage
On associe les lettres à des nombres :
| Lettre | E | R |
|---|---|---|
| Valeur | 4 | 17 |
Calcul du :
+13
6. Étape 4 : déchiffrer avec ce décalage
On enlève 13 à chaque lettre :
| Lettre chiffrée | E | R | Q | M | R | X | U |
|---|---|---|---|---|---|---|---|
| Valeur | 4 | 17 | 16 | 12 | 17 | 23 | 20 |
| −13 | R | E | D | Z | E | K | H |
Résultat : REDZEKH REDZEKH
Problème : Ça ne ressemble pas encore à du français correct.
L'hypothèse était mauvaise.
7. Étape 5 : nouvelle hypothèse
La deuxième lettre fréquente en français est souvent O ou A.
Essayons : → O
| Lettre | R | O |
|---|---|---|
| Valeur | 17 | 14 |
:
8. Étape 6 : déchiffrement final
On enlève 3 à chaque lettre :
| Chiffré | E | R | Q | M | R | X | U |
|---|
Résultat :