Enigma et Turing — Le déchiffrage qui a raccourci la guerre de 2 ans

Découverte

Explication technique

1. Fonctionnement d'Enigma — Enigma est une machine électromécanique à substitution polyalphabétique. Chaque lettre passe par un tableau de connexions (Steckerbrett, 10 paires connectées en pratique), puis 3 (ou 4 pour la Marine) rotors permutant les 26 lettres, puis un réflecteur qui renvoie le signal à travers les rotors. Après chaque frappe, le rotor droit avance d'un cran, le rotor central tous les 26, créant une permutation différente à chaque caractère. Espace de clés quotidien : choix de 3 rotors parmi 5 (60) × positions initiales (26³ = 17 576) × connexions Steckerbrett (≈1,5 × 10¹⁴) ≈ 158 × 10¹⁸.

2. La faille du réflecteur — Le réflecteur garantit qu'aucune lettre ne peut se chiffrer en elle-même (si A entre, A ne sort jamais). C'est une propriété mathématique exploitable : si un texte clair hypothétique (crib) produit une contradiction (une lettre chiffrée en elle-même), cette hypothèse est éliminée.

3. La Bombe de Turing-Welchman — Machine électromécanique simulant 36 machines Enigma interconnectées. Elle teste des positions de rotors en cherchant la cohérence logique entre le crib et le texte chiffré via un réseau de contradictions (technique des « menus »). Gordon Welchman ajoute le « diagonal board » exploitant la symétrie du Steckerbrett, réduisant le temps de recherche d'un facteur ~26. Temps de cassage : ~20 minutes par configuration testée.

4. Organisation industrielle — À son pic en 1944, Bletchley Park opère 211 Bombes en rotation 24/7. Les cribs sont obtenus par renseignement (bulletins météo à heure fixe, formules protocolaires, captures de codebooks). Le système Ultra distribue les renseignements déchiffrés aux commandements alliés via des SLU (Special Liaison Units) pour protéger le secret.

Pourquoi ça a fonctionné

Les Allemands croyaient Enigma inviolable car le nombre de combinaisons (10¹⁸) rendait la force brute impossible. Mais Turing a compris que chaque hypothèse incorrecte produit une contradiction logique détectable automatiquement — il n'est pas nécessaire de tester toutes les combinaisons, seulement de propager des contraintes. C'est un ancêtre du « constraint propagation » en informatique. Les erreurs humaines des opérateurs (messages prévisibles, réutilisation de clés, cribs connus) fournissaient les points d'entrée.

Chaîne causale

Enigma commerciale (Scherbius, 1918) → Adoption militaire Allemagne (1930s) → Travaux polonais (Rejewski, 1932-38) → Transmission aux Britanniques (juillet 1939) → Turing conçoit la Bombe (1940) → Welchman ajoute le diagonal board → Déchiffrage U-Boot → Victoire Bataille de l'Atlantique (1943) → Renseignement Ultra pour D-Day (1944) → Colossus (Flowers, 1943-44, premier calculateur programmable) → Machine de Turing universelle → Naissance de l'informatique

Anecdote

Le secret de Bletchley Park reste classifié pendant 30 ans. Les 10 000 personnes qui y ont travaillé respectent le secret — y compris des couples mariés qui découvrent après la déclassification que l'autre conjoint travaillait aussi à Bletchley. Turing lui-même ne reçoit aucune reconnaissance publique. Persécuté pour homosexualité en 1952 (condamné à la castration chimique), il se suicide en 1954. Il est gracié à titre posthume en 2013 et figure sur le billet de 50 £ depuis 2021.

Limites et controverses

Les attributions et détails techniques de certains événements reposent sur des analyses de chercheurs indépendants et des documents déclassifiés, dont l'exhaustivité n'est pas garantie. Certains aspects restent classifiés ou disputés par les parties impliquées.

Sources

Références vérifiées lors de l'audit factuel d'août 2026 : ce sont les pages
contre lesquelles les affirmations de ce bulletin ont été confrontées.

1. The Cryptographic Mathematics of Enigma (10 fiches au Steckerbrett) — NSA
2. El Capitan retains title of world's fastest supercomputer — LLNL