Aller au contenu
Encyclopédie informatique Édition 2026

Les chiffrements historiques : de César à Enigma

Partie 3 sur 3

Niveau de lecture :

7Enigma, la machine qui devait être inviolable

7.1Une machine commerciale devenue militaire

Au sortir de la Première Guerre mondiale, la radio permet d’échanger des ordres instantanément, mais tout le monde peut les écouter. D’où le besoin de chiffrer vite et sans erreur. L’ingénieur allemand Arthur Scherbius dépose en 1918 un brevet pour une machine à chiffrer électromécanique, appelée Enigma (« énigme »). On le dit parfois néerlandais ; Scherbius était en fait allemand, et la machine a été d’abord proposée aux entreprises et aux banques. Son prix très élevé (on avance l’équivalent de 30 000 euros d’aujourd’hui, un chiffre que nous ne pouvons pas vérifier) la rendit peu attractive sur le marché civil. La marine de guerre allemande l’adopte au milieu des années 1920, puis l’armée de terre, et Enigma devient le chiffrement standard des forces allemandes, avec de nombreuses variantes et modifications au fil des années.

7.2Comment elle fonctionnait

LE TRAJET D’UNE LETTRE DANS UNE MACHINE ENIGMA Clavier lettre tapée Tableau de connexion (câbles) Rotor droit Rotor central Rotor gauche Réflecteur renvoie Lampes lettre chiffrée le courant revient par les rotors, dans l’autre sens À chaque lettre tapée, le rotor de droite avance d’un cran : la même lettre ne donne pas deux fois le même résultat. Le réflecteur rend la machine réversible, mais interdit à une lettre d’être chiffrée en elle-même. Réglages secrets : choix et ordre des rotors, position de départ, câbles du tableau de connexion.
Figure 3. Le trajet d’une lettre dans Enigma : aller par les rotors, retour par le réflecteur.

L’appareil ressemblait à une machine à écrire, avec trois éléments (figure 3) :

  • un clavier, pour saisir le message lettre par lettre ;
  • un tableau lumineux de 26 lampes, dont l’une s’allume à chaque touche : c’est la lettre chiffrée, que l’opérateur note ;
  • entre les deux, un ensemble de rotors, disques de matière isolante dont chaque face est reliée à l’autre par des fils électriques qui mélangent les lettres. Quand on appuie sur une touche, le courant traverse les rotors, puis un réflecteur qui le renvoie dans les rotors en sens inverse, avant d’allumer la lampe.

Prenons un seul rotor : en appuyant sur B, le courant passe par le rotor et allume A. La clé du système est que les rotors tournent : à chaque lettre, celui de droite avance d’un cran, et quand il a fait un tour complet, le suivant avance à son tour, comme les chiffres d’un compteur kilométrique. La même lettre frappée deux fois de suite ne donne donc pas le même résultat. Il s’agit d’une substitution polyalphabétique à l’échelle industrielle : un alphabet différent à chaque lettre, avec une période très longue. Selon les modèles, il y avait trois ou quatre rotors. Un tableau de connexion à câbles, ajouté dans les modèles militaires, échangeait en plus, avant et après les rotors, des paires de lettres.

Grâce au réflecteur, le trajet est réversible : si, avec un réglage donné, la lettre A donne la lettre Q, alors, avec le même réglage, Q donne A. Le destinataire règle donc sa machine comme l’émetteur, tape le message chiffré et lit le clair apparaître sur les lampes. C’est commode, mais cela produit aussi une propriété fatale que l’on verra plus bas.

7.3Un nombre de réglages vertigineux

La clé quotidienne d’Enigma était le réglage de la machine. Pour le modèle de l’armée de terre, avec trois rotors choisis parmi cinq et dix câbles dans le tableau de connexion, on compte :

  • 60 façons de choisir et d’ordonner les trois rotors parmi cinq (5 × 4 × 3) ;
  • 17 576 positions de départ des rotors (26 × 26 × 26) ;
  • 150 738 274 937 250 branchements possibles de dix câbles, qui relient vingt lettres par paires.

Le produit de ces trois nombres est environ 1,6 × 1020, soit cent soixante milliards de milliards de réglages. On cite parfois un chiffre plus petit, environ 1016, qui correspond à une version plus simple : trois rotors, six câbles seulement. Les deux calculs sont corrects pour leurs hypothèses, mais le second ne décrit pas l’Enigma des armées. Quoi qu’il en soit, aucun essai systématique à la main, ou à la machine électromécanique, ne pouvait parcourir de tels nombres. Les concepteurs allemands en ont conclu que la machine était sûre. C’était une erreur de jugement : le nombre de clés ne fait pas la sécurité.

7.4Pourquoi elle a été cassée

L’Enigma fut battue par une succession de victoires, qu’il faut raconter correctement, car les récits mélangent souvent plusieurs noms et dates. Voici le déroulé, ramené à l’essentiel.

  • Les premiers pas, par la France et la Pologne. À partir de 1931, le capitaine français Gustave Bertrand, des services de renseignement, obtient d’un employé du service de chiffrement allemand, Hans-Thilo Schmidt (nom de code Asche), des documents sur la machine et ses réglages. La France les partage avec la Pologne. Les mathématiciens du Bureau du chiffre polonais, Marian Rejewski, Jerzy Różycki et Henryk Zygalski, s’en servent : Rejewski applique à ce problème la théorie des permutations (des réarrangements d’ensembles) et reconstitue en 1932 le câblage des rotors, puis une méthode quotidienne pour retrouver les réglages. Les Polonais construisent des aides à la recherche : des feuilles perforées (les « feuilles de Zygalski », parfois appelées « la Grille », faite de cartes perforées) et une machine électromécanique, la bomba.
  • Le transfert aux Alliés. Fin 1938 puis en 1939, les Allemands compliquent la machine (rotors supplémentaires, davantage de câbles). Menacée par la guerre, la Pologne remet à la France et à la Grande-Bretagne ses méthodes et des exemplaires reconstitués d’Enigma lors d’une réunion secrète près de Varsovie, les 25 et 26 juillet 1939 (on donne parfois le 24 juillet et on parle d’une remise à Bertrand et au chef du service britannique du chiffre, Alastair Denniston).
  • Bletchley Park. Les Britanniques installent leur centre de décryptage dans le domaine de Bletchley Park, au nord de Londres, où travaillent des mathématiciens, des linguistes et des milliers d’employés, dont beaucoup de femmes. Alan Turing y conçoit une machine, la Bombe, qui teste de façon automatique des hypothèses sur les réglages à partir d’un fragment de texte clair supposé ; Gordon Welchman en améliore la conception. La première Bombe est opérationnelle en mars 1940 ; plus de deux cents fonctionnent en 1945. Contrairement à ce qu’on lit parfois, Ultra n’est pas le nom de la Bombe : c’est le nom de code donné au renseignement tiré des messages décryptés.
  • La marine. La marine allemande, plus prudente, résiste plus longtemps. La capture, en mai 1941, du sous-marin U-110, avec sa machine et ses livres de codes, fait progresser les Alliés. En février 1942, la marine passe à une machine à quatre rotors (« Shark ») ; ses messages restent illisibles pendant environ dix mois, jusqu’en décembre 1942 (on lit parfois onze).

Quelles faiblesses ont rendu cela possible ? Trois principes, sans détail technique :

  • une propriété de conception : à cause du réflecteur, une lettre n’est jamais chiffrée en elle-même. Cette impossibilité permet d’éliminer rapidement de nombreuses hypothèses quand on connaît ou devine un mot du message ;
  • des mots probables : les messages militaires contenaient des formules répétitives (en-têtes, bulletins météorologiques, salutations). Les spécialistes les nommaient des cribs ; connaître ou deviner un fragment de clair en face d’un fragment de chiffré suffit pour tester des réglages ;
  • des erreurs d’usage : opérateurs qui choisissent des positions de départ prévisibles (leurs initiales, trois lettres voisines sur le clavier), répètent des messages sur plusieurs réseaux, ou n’appliquent pas les consignes. À l’inverse de la pure mathématique, c’est l’humain qui a ouvert la porte.

On estime que les renseignements tirés de ces décryptages ont raccourci la guerre et sauvé de nombreuses vies, mais ce chiffre varie selon les historiens et il faut le prendre avec précaution. Le secret des décryptages a été maintenu jusqu’aux années 1970.

7.5D’autres machines

Enigma n’est pas la seule machine : les Allemands ont aussi employé la machine de Lorenz pour les liaisons de haut niveau, une machine à chiffrer les télétypes (les téléscripteurs). Elle fut cassée à Bletchley Park, avec l’aide d’une machine électronique à lampes, Colossus, un ancêtre des ordinateurs programmables (voir l’histoire de l’ordinateur). Les Américains avaient la machine SIGABA, qui n’a, à notre connaissance, jamais été cassée en temps de guerre. Retenez que la guerre a fait de la cryptologie une affaire de mathématiciens et d’ingénieurs, et a donné naissance à l’informatique.

Pour s’exercer

Exercice 6 : le nombre de réglages d’Enigma

Une Enigma de l’armée de terre a trois rotors choisis parmi cinq, 26 positions par rotor, et un tableau de connexion qui offre 150 738 274 937 250 branchements. Combien de réglages ? Pourquoi cela ne suffit-il pas pour dire que la machine est sûre ?

Voir la réponse

60 (choix et ordre des rotors) × 17 576 (positions) × 150 738 274 937 250 ≈ 1,6 × 1020. Mais la sécurité ne dépend pas que du nombre de réglages : le réflecteur interdit à une lettre d’être chiffrée en elle-même, les messages contenaient des formules prévisibles et les opérateurs commettaient des erreurs. Ces régularités permettent d’éliminer des quantités énormes d’hypothèses sans les tester une à une.

Exercice 7 : retrouver les fréquences

Un texte français chiffré par une substitution simple est long de 1 000 lettres. La lettre « K » apparaît 160 fois, « R » 80 fois, « X » 2 fois. Que supposez-vous ? Et si le texte ne faisait que 15 lettres ?

Voir la réponse

160 sur 1 000 donne 16 %, proche des 16,7 % attendus pour le E : on suppose que K remplace E. R, avec 8 %, est probablement A, S ou I. X, très rare, est probablement W, K, Z ou une lettre rare. Avec seulement 15 lettres, les fréquences ne sont pas assez régulières pour conclure : l’analyse statistique demande des textes longs, et l’on s’appuie plutôt sur les mots probables.

8Et aujourd’hui ?

Aucun de ces chiffrements n’est utilisable pour protéger une information réelle. Un ordinateur casse César, la substitution libre et Vigenère en quelques secondes ; la cryptanalyse d’Enigma, qui exigeait des machines spéciales en 1940, se fait sur un ordinateur de bureau. Les chiffrements modernes (voir le chiffrement symétrique) restent bâtis sur les mêmes gestes, substitution et transposition, mais répétés des dizaines de fois sur des blocs de données, avec des clés d’au moins 128 bits (soit 2128, environ 3,4 × 1038 possibilités), et soumis à une analyse publique de plusieurs années.

L’étude de ces chiffrements reste utile pour trois raisons : elle forme au raisonnement de l’attaquant, nécessaire à tout défenseur ; elle donne des exemples courts pour enseigner ; et elle rappelle que l’erreur humaine, la réutilisation de clés et les messages prévisibles restent les causes d’échec les plus courantes, aujourd’hui comme en 1940. La réflexion sur l’avenir des chiffrements face aux ordinateurs quantiques prolonge ce raisonnement (voir la cryptographie post-quantique).

9Erreurs courantes et évolutions

  • « Crypter » est remplacé par « chiffrer » dans l’usage soigné ; « décrypter » reste pour casser un chiffrement.
  • La scytale n’est pas « assyrienne » : elle est spartiate. Sa date de 600 avant notre ère est une approximation à utiliser avec prudence.
  • HAL = IBM décalé d’un rang est une coïncidence, démentie par l’auteur du roman.
  • La force du chiffre de Vigenère a été surestimée pendant trois siècles ; l’idée de repérer la longueur de la clé, souvent évoquée en une phrase, est le cœur de sa cryptanalyse.
  • Enigma : Scherbius était allemand (et non néerlandais) ; la Bombe polonaise n’est pas « Ultra » ; la remise des machines aux Alliés date de juillet 1939 ; le nombre de 1016 réglages correspond à une version simplifiée (l’armée de terre en avait environ 1,6 × 1020) ; le chiffre de 12 000 personnes à Bletchley Park n’est pas confirmé.
  • Ce qui reste vrai : le principe de la substitution et de la transposition, la lettre E comme clé de l’analyse des fréquences en français, l’idée qu’un chiffrement tombe quand on exploite ses régularités.
Sécurité de l’information

Le coin cyber

Cet article décrit des chiffrements anciens et leur histoire, à des fins pédagogiques. Aucun d’eux ne protège de l’information réelle, et il ne contient aucune méthode contre un système en service.

C.1Ce que la défense en retient

Les échecs historiques annoncent les erreurs actuelles : clé réutilisée (masque jetable utilisé deux fois), secret de la méthode au lieu du secret de la clé, messages prévisibles (mots probables), habitudes des opérateurs (mots de passe prévisibles). Utiliser des algorithmes publics et éprouvés, générer des clés avec un bon générateur aléatoire, ne jamais réutiliser un élément à usage unique et former les personnes sont des règles directement héritées de ces leçons.

C.2Le cadre légal

En France, l’utilisation de moyens de cryptologie est libre (loi pour la confiance dans l’économie numérique, 2004). Leur fourniture, leur importation ou leur exportation peuvent être soumises à déclaration ou autorisation selon le type de matériel. L’étude et l’enseignement des chiffrements historiques n’ont aucune restriction.

C.3Idée reçue

« Un chiffrement avec un nombre de clés énorme est forcément solide. » Faux. La substitution libre a plus de 1026 clés et se casse à la main ; Enigma en avait plus de 1020 et a été lue pendant la guerre. Ce qui compte est l’absence de régularité exploitable et l’usage correct, pas seulement la taille de l’espace des clés.

C.4Bonnes pratiques

Particulier

  • Ne jamais bricoler son propre chiffrement ; utiliser les outils reconnus de son système.
  • Se méfier des produits qui vantent un « algorithme secret » ou « inviolable ».
  • Garder ses clés et mots de passe uniques et jamais réutilisés.

Organisation

  • Algorithmes publics, standardisés, avec des clés de taille recommandée par l’ANSSI.
  • Gestion des clés : génération sûre, renouvellement, séparation des rôles.
  • Former les équipes : les erreurs d’usage défont les meilleurs algorithmes.

Référentiels : A. Kerckhoffs, La cryptographie militaire (1883) · C. Shannon, Communication Theory of Secrecy Systems (1949) · ANSSI, Guide des mécanismes cryptographiques · Loi n° 2004-575 du 21 juin 2004, titre III (moyens de cryptologie).

Références

  1. Simon Singh, Histoire des codes secrets, Jean-Claude Lattès, 1999.
  2. Auguste Kerckhoffs, « La cryptographie militaire », Journal des sciences militaires, 1883.
  3. Claude Shannon, « Communication Theory of Secrecy Systems », Bell System Technical Journal, 1949.
  4. Bnaskrecki, Enigma : conception et fonctionnement ; Bletchley Park et la Bombe (chapitres 10 et 12, cours en ligne).
  5. Numworks, Cryptographie (activité pédagogique, tableau de fréquences des lettres d’après Wikipédia).
  6. Plutarque, Vie de Lysandre (la scytale) ; Suétone, Vie des douze Césars, César (le chiffre de César).

Voir aussi

Citer cet article

« Les chiffrements historiques : de César à Enigma », Encyclopédie informatique, révision du 9 novembre 2026.