Aller au contenu
Encyclopédie informatique Édition 2026

Les chiffrements historiques : de César à Enigma

Avant les ordinateurs, on cachait déjà des messages : un bâton enroulé d’une bande de cuir chez les Grecs, un simple décalage de lettres chez Jules César, des tables de lettres à la Renaissance, enfin les machines électromécaniques de la Seconde Guerre mondiale. Ces chiffrements ne protègent plus rien aujourd’hui, mais ils enseignent presque toutes les idées de la cryptographie moderne : la clé, la substitution, la transposition, la force du nombre de clés possibles, et surtout la façon dont un chiffrement qui paraît solide finit par tomber. Cet article décrit les principales méthodes (transposition, César et ROT13, substitution, Vigenère, masque jetable, Enigma), explique comment on les a cassées, et ce que cela nous apprend.

Rubrique
Sécurité informatique
Niveau
Débutant
Lecture
26 min (essentiel)
28 min (complet)
Révision
9 novembre 2026
Niveau de lecture :

En bref

  • Il existe deux gestes de base : la substitution (remplacer des lettres par d’autres) et la transposition (changer leur ordre) ; tous les chiffrements modernes les combinent.
  • Le chiffre de César (décaler chaque lettre) n’a que 25 clés possibles ; une substitution libre en a beaucoup plus, mais tombe devant l’analyse des fréquences des lettres, connue depuis le IXe siècle.
  • Le chiffre de Vigenère utilise un mot-clé pour cacher les fréquences ; il a résisté trois siècles avant d’être cassé, mais seul le masque jetable (clé aussi longue que le message, jamais réutilisée) est inviolable.
  • Enigma, machine allemande à rotors, avait un nombre de réglages énorme ; elle a été battue par des mathématiciens polonais, puis par l’équipe de Bletchley Park, grâce à ses défauts de conception et d’usage.
  • Leçon durable : la sécurité repose sur la clé, pas sur le secret de la méthode, et un chiffrement doit être testé par ceux qui cherchent à le casser.

Prérequis conseillés : La cryptographie

1Pourquoi étudier les chiffrements historiques ?

Les chiffrements de cet article ont été abandonnés depuis longtemps : n’importe quel ordinateur casse en une fraction de seconde les plus compliqués d’entre eux. Pourquoi alors s’y intéresser ? Parce qu’ils contiennent, en version simple, les idées qui structurent toute la cryptographie (voir la cryptographie) : comment une clé protège un message, pourquoi le nombre de clés possibles ne suffit pas, comment un défaut de méthode ou d’usage ruine un système qui paraissait inviolable. Ils se comprennent à la main, avec un crayon, et sont donc le meilleur terrain d’entraînement pour le raisonnement du chiffrement moderne.

1.1Le vocabulaire

Quelques mots reviennent sans cesse. Le message d’origine, lisible, s’appelle le texte clair. L’opération qui le rend illisible est le chiffrement ; le résultat est le texte chiffré (ou cryptogramme). Le chiffrement dépend d’une clé, une information secrète : le destinataire, qui la connaît, déchiffre. Quelqu’un qui cherche à lire le message sans la clé le décrypte, ou le « casse » : c’est la cryptanalyse. L’ensemble forme la cryptologie, science du secret, dont la cryptographie (fabriquer les chiffrements) et la cryptanalyse (les casser) sont les deux moitiés.

On emploie partout « crypter » et « cryptage ». Ces mots sont courants, mais les spécialistes préfèrent chiffrer et chiffrement ; « décrypter » est réservé à l’action de casser un chiffrement sans la clé. Cet article suit cet usage.

1.2Deux gestes de base

Tous les chiffrements de cet article, et tous ceux d’aujourd’hui, combinent deux gestes :

  • la substitution : on remplace des lettres (ou des groupes de lettres) par d’autres ; l’ordre est conservé mais les lettres changent ;
  • la transposition : on garde les mêmes lettres, mais on change leur ordre.

On définit la substitution comme le remplacement d’une ou plusieurs « entités » (généralement des lettres) par d’autres, et la transposition comme le « réarrangement » des données. Nous les présentons dans cet ordre : transposition (partie 2), substitution simple (partie 3), son point faible (partie 4), substitution améliorée (partie 5), puis une leçon générale (partie 6) et la machine Enigma (partie 7).

2La transposition : changer l’ordre

2.1La scytale des Grecs

Le plus ancien procédé de chiffrement bien attesté est la scytale (ou skytale). On enroule en spirale une bande de cuir ou de parchemin autour d’un bâton, on écrit le message dans le sens de la longueur du bâton, puis on déroule la bande : les lettres paraissent mélangées. Le destinataire, qui possède un bâton de même diamètre, réenroule la bande et lit le message. Ici, la clé est le diamètre du bâton.

On attribue parfois le procédé aux « Assyriens » et on le date de 600 avant notre ère « en Grèce » : c’est une confusion. La scytale est un outil de la cité grecque de Sparte, que décrit l’auteur Plutarque pour des échanges entre les chefs militaires et le gouvernement ; on la cite dès le VIIe siècle avant notre ère. Retenez la substance : c’est une transposition, et son secret tient à une dimension.

L’équivalent à la main est facile à reproduire. Avec le message « RENDEZVOUSDEMAIN » et 4 lettres par tour, on écrit en lignes de 4 lettres (REND, EZVO, USDE, MAIN), puis on lit en colonnes : REUM, EZSA, NVDI, DOEN. Le chiffré est « REUMEZSANVDIDOEN ». Avec une autre disposition, le résultat change, mais le principe est le même.

2.2Et sa faiblesse

La transposition conserve les lettres : le texte chiffré contient exactement les mêmes lettres que le clair, dans un autre ordre. Cela trahit des informations (la fréquence des lettres est celle de la langue), et surtout le nombre de clés est petit : un cylindre n’a qu’un petit nombre de diamètres possibles. « Un casseur (il existait des casseurs à l’époque !) peut déchiffrer le message en essayant des cylindres de diamètres successifs différents » ; il suffit de lire les lettres de k en k, pour toutes les valeurs raisonnables de k, jusqu’à obtenir du français. D’autres transpositions (par colonnes dont on permute l’ordre selon un mot-clé, par exemple) sont plus difficiles à casser, mais sont toujours vulnérables aux regroupements de lettres typiques (« QU », « TION »).

La transposition n’a pas disparu : les chiffrements modernes l’emploient à l’intérieur des blocs de données, en alternance avec la substitution, pour que chaque bit du résultat dépende de nombreux bits du clair (voir le chiffrement symétrique).

3La substitution simple : de César au hasard

3.1Le chiffre de César

Le chiffre de César est le plus célèbre des chiffrements par substitution. L’historien Suétone rapporte que Jules César l’utilisait pour sa correspondance militaire, avec un décalage de trois lettres ; son successeur Auguste employait, dit-on, un décalage d’une seule lettre. Le principe (figure 1) : chaque lettre est remplacée par celle qui la suit de k rangs dans l’alphabet, le nombre k étant la clé. Quand on dépasse Z, on repart de A.

LE CHIFFREMENT DE CÉSAR AVEC UN DÉCALAGE DE 3 clair chiffré A D B E C F D G E H F I G J H K I L J M K N L O M P N Q O R P S Q T R U S V T W U X V Y W Z X A Y B Z C COMMENT CA MARCHE devient FRPPHQW FD PDUFKH : chaque lettre est remplacée par celle qui la suit de 3 rangs. Après Z, on repart de A (calcul « modulo 26 »). Pour déchiffrer, on décale dans l’autre sens. Il n’y a que 25 décalages possibles : un essai de chacun suffit à casser ce chiffrement.
Figure 1. Le chiffre de César avec un décalage de 3 : l’alphabet du bas est celui du haut, glissé de trois rangs.

Avec la clé 3, « COMMENT CA MARCHE » devient « FRPPHQW FD PDUFKH » : C devient F, O devient R, M devient P, et ainsi de suite. Pour déchiffrer, on décale dans l’autre sens. On présente souvent l’opération sur les codes numériques des lettres, en ajoutant une valeur constante à leur code informatique (voir les caractères et leurs codes), et on parle de « modulo 26 » : cela revient à compter sur un cercle de 26 positions, où Z est suivi de A (voir les nombres entiers). On désigne aussi la clé par la lettre correspondante : « C » pour 3, puisque C est la troisième lettre de l’alphabet.

Une anecdote connue : l’ordinateur HAL du film 2001, l’Odyssée de l’espace a un nom qui, décalé d’un rang, donne IBM. C’est une coïncidence amusante, mais l’auteur du roman, Arthur C. Clarke, a toujours affirmé qu’elle n’était pas voulue : HAL voulait dire « Heuristically programmed ALgorithmic computer ». Servez-vous-en comme d’un exemple de décalage, non comme d’un fait.

3.2ROT13

Le ROT13 (« rotation de 13 ») est le chiffre de César avec la clé 13, la lettre N. Comme l’alphabet compte 26 lettres, 13 en est la moitié : appliquer deux fois ROT13 redonne le texte de départ. La même opération sert donc à chiffrer et à déchiffrer, ce qui explique son succès sur les forums de discussion de l’époque (les « newsgroups » d’Usenet) pour masquer une réponse à une devinette ou la chute d’une blague, sans prétention de secret. Ce n’est pas un chiffrement, mais un simple voile : sa seule fonction est de ne pas lire par mégarde. Sur beaucoup de systèmes, on l’obtient en une ligne de commande.

3.3La substitution libre

Si l’on ne se contente pas d’un décalage, on peut associer à chaque lettre une autre lettre de façon arbitraire : A devient Q, B devient W, C devient K, sans régularité. La clé est alors la table de correspondance de l’alphabet. Combien y a-t-il de tables possibles ? Pour la première lettre 26 choix, pour la deuxième 25, et ainsi de suite : 26 × 25 × 24 × … × 1, ce que les mathématiciens notent 26! (« factorielle de 26 »), soit environ 4 × 1026, un nombre à 27 chiffres. Même une machine qui essaierait un million de milliards de clés par seconde (ce qu’aucun ordinateur ordinaire ne fait) mettrait plus de dix mille ans à parcourir cet espace.

On distingue ainsi plusieurs types de substitution, que voici avec leurs ressorts :

  • la monoalphabétique : chaque lettre du clair est toujours remplacée par la même lettre (César et la substitution libre) ;
  • la polyalphabétique : on utilise plusieurs alphabets de substitution à tour de rôle, suivant une suite qui se répète (partie 5) ;
  • l’homophonique : une lettre fréquente peut être remplacée par plusieurs signes différents, choisis au hasard, pour effacer les fréquences (partie 4) ;
  • la substitution de polygrammes : on remplace des groupes de lettres (deux, trois…) à la fois (partie 4).

Pour s’exercer

Exercice 1 : déchiffrer un César

Le message « UHQGHC YRXV D PLGL » a été chiffré avec un décalage de 3. Retrouvez le texte clair.

Voir la réponse

On décale chaque lettre de 3 rangs en arrière : U devient R, H devient E, Q devient N, G devient D, H devient E, C devient Z. Le message est « RENDEZ VOUS A MIDI ».

Exercice 2 : combien de clés ?

Combien de clés différentes pour un chiffre de César ? Pour une substitution libre ? Quelle est la méthode pour casser chacun ?

Voir la réponse

César : 25 clés utiles (le décalage 0 ne change rien), donc 25 essais suffisent. Substitution libre : 26! ≈ 4 × 1026, trop pour un essai exhaustif ; on utilise l’analyse des fréquences. La leçon est que le nombre de clés ne suffit pas : un chiffrement doit aussi cacher la structure du message.

Exercice 3 : la scytale

Le message « CEACONMHMTAEMCRX » a été chiffré avec une scytale qui porte 4 lettres par tour. Retrouvez le clair.

Voir la réponse

On découpe le chiffré en quatre groupes de quatre lettres : CEAC, ONMH, MTAE, MCRX. Chaque groupe est une colonne du message écrit en lignes de quatre. On lit les lignes : première lettre de chaque groupe (C, O, M, M), puis la deuxième (E, N, T, C), etc. On obtient COMM, ENTC, AMAR, CHEX : « COMMENT CA MARCHE » (le X complète la dernière ligne).