Lexique informatique › Sécurité › Bill Tutte

Bill Tutte

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

Le chimiste qui a reconstitué le câblage interne d'une machine à chiffrer allemande sans jamais en avoir vu une, ni même une photographie.

William Thomas Tutte (1917–2002) a étudié la chimie à Cambridge, s'est tourné vers les mathématiques et a été recruté à Bletchley Park en 1941. On l'a mis sur Tunny, le chiffrement par téléscripteur du haut commandement allemand, dont le seul matériau exploitable était un message de 4 000 caractères qu'un opérateur peu soigneux avait envoyé deux fois avec le même réglage de clé en août 1941. Pendant l'hiver 1941–1942, Tutte a couché le flux de clé sur du papier quadrillé, en lignes de longueur variable, à la recherche de répétitions.

Une période de 41 est apparue. De cette seule observation, il a déduit, pas à pas, toute la structure logique du Lorenz SZ40 : douze roues, leurs tailles, la façon dont elles avançaient et dont leurs sorties se combinaient. La Grande-Bretagne n'a vu la machine qu'à la fin de la guerre. La méthode statistique de Tutte — la « percée 1+2 » — était beaucoup trop lente à la main et a dû être mécanisée, ce qui explique à elle seule la construction de Heath Robinson puis de Colossus. Après la guerre, il a pour l'essentiel fondé la théorie des matroïdes à Waterloo.

← Retour au lexique