Lexique informatique › Sécurité › Banburismus

Banburismus

Sécurité Svenska → Mis à jour: 2026-09-19

La méthode de Turing pour deviner les réglages des rotors d'Enigma en comptant combien de fois deux textes chiffrés partageaient par hasard une même lettre à la même position.

Les bombes étaient le goulot d'étranglement de Bletchley Park : trop peu de machines et trop d'ordres de rotors possibles pour l'Enigma de la marine. Le banburismus était le travail préparatoire qui rendait le temps de bombe rentable. Deux textes chiffrés étaient perforés sur de longues feuilles de papier, imprimées à Banbury et appelées pour cela des « banburies », puis superposées sur une table lumineuse. On faisait glisser les feuilles l'une par rapport à l'autre, cran après cran, et à chaque décalage on comptait les coïncidences — combien de fois la même lettre se trouvait au même endroit dans les deux.

Le principe est que la langue naturelle n'est pas répartie uniformément. Deux textes chiffrés à la même position de rotor produisent plus de coïncidences que le hasard : environ une sur dix-sept au lieu d'une sur vingt-six. Un excédent était donc un indice que les textes étaient « en profondeur », et par là un indice sur les positions de départ relatives des rotors. Chaque observation isolée était faible ; Turing les additionnait. Pour additionner des indices, il lui fallait une unité, et il inventa le ban — le logarithme décimal du rapport de cotes, un ban valant donc un facteur dix. En pratique, l'unité de travail était le déciban, un dixième de ban étant à peu près la plus petite variation de poids de la preuve qu'un humain perçoive. C'est de l'analyse bayésienne séquentielle, quelques années avant la version indépendante d'Abraham Wald, et restée classifiée si longtemps que Turing n'a jamais pu la publier. La méthode a été abandonnée en 1943, quand les bombes américaines ont rendu la force brute moins chère que la ruse.

← Retour au lexique