Le Mastermind et la cryptanalyse : déchiffrer les codes comme Alan Turing
En 1970, Mordecai Meirowitz invente le Mastermind, un jeu de société où un joueur doit découvrir un code secret à l’aide d’indices logiques. Trente ans plus tôt, dans les baraquements de Bletchley Park, Alan Turing s’attaquait à un défi similaire mais aux conséquences infiniment plus lourdes : casser le code Enigma utilisé par l’armée allemande pendant la Seconde Guerre mondiale. Les parallèles entre ces deux activités - ludique et militaire - sont saisissants, et révèlent que chaque partie de Mastermind nous transforme, à notre échelle, en cryptanalystes.
Enigma : la machine à coder l’impossible
La machine Enigma, utilisée par les forces de l’Axe dès les années 1930, était un dispositif électromécanique capable de chiffrer des messages militaires. Chaque lettre tapée sur le clavier traversait une série de rotors dont la position changeait après chaque frappe, produisant un alphabet de substitution différent à chaque caractère. Le nombre de configurations possibles dépassait 158 quintillions - un chiffre si colossal qu’une recherche exhaustive était totalement inenvisageable, même pour des armées de mathématiciens.
Le défi ne consistait donc pas à essayer toutes les combinaisons, mais à trouver des raccourcis logiques permettant d’éliminer des pans entiers de l’espace des possibles. C’est exactement ce que fait un joueur de Mastermind à chaque tour de jeu.
Le Mastermind : une Enigma de salon
Dans une partie classique de Mastermind à 6 couleurs et 4 positions, l’espace des codes possibles compte 1 296 combinaisons. Après chaque proposition, le créateur du code fournit un retour sous forme de pions noirs (bonne couleur, bonne position) et de pions blancs (bonne couleur, mauvaise position). Ce retour est l’équivalent exact d’un indice cryptanalytique : une information partielle qui contraint l’ensemble des solutions restantes.
Là où Turing disposait de « cribs » - des fragments de texte en clair dont il devinait la présence dans les messages chiffrés -, le joueur de Mastermind dispose de ses propositions précédentes et des réponses associées. Dans les deux cas, chaque information obtenue sert à réduire drastiquement l’espace de recherche. L’algorithme optimal de Knuth pour le Mastermind repose précisément sur ce principe : choisir la proposition qui, dans le pire des cas, élimine le plus grand nombre de codes possibles.
Le raisonnement par élimination : arme commune du cryptanalyste et du joueur
Alan Turing a développé la Bombe, une machine électromécanique qui testait systématiquement des configurations de rotors en éliminant celles qui produisaient des contradictions. Le principe : si une configuration suppose que la lettre A se chiffre en A (ce qu’Enigma ne permettait jamais), alors cette configuration est impossible et peut être rejetée immédiatement.
Au Mastermind, le raisonnement est identique. Si votre proposition « Rouge-Bleu-Vert-Jaune » reçoit zéro pion noir et zéro pion blanc, vous venez d’éliminer d’un seul coup toutes les combinaisons contenant l’une de ces quatre couleurs. Cette technique de déduction par contradiction est au cœur de la logique de déduction au Mastermind, et c’est précisément ce qui rendait le travail de Turing si efficace malgré l’immensité de l’espace de recherche.
La théorie de l’information : mesurer la valeur d’un indice
Claude Shannon, contemporain de Turing et père de la théorie de l’information, a formalisé une idée essentielle : chaque bit d’information réduit l’incertitude de moitié. En cryptanalyse comme au Mastermind, la question cruciale n’est pas « quelle combinaison essayer » mais « quelle question poser pour obtenir le maximum d’information ».
Au Mastermind, certaines propositions sont plus « informatives » que d’autres. Une première proposition utilisant quatre couleurs différentes fournit généralement plus d’information qu’une proposition répétant la même couleur. Ce concept se retrouve en cryptanalyse : les meilleurs « cribs » étaient ceux qui éliminaient le plus de configurations de rotors possibles. On retrouve ce même principe dans d’autres jeux de déduction, comme le choix de la lettre optimale au Pendu, où la théorie de l’information guide également la stratégie.
Les « cribs » de Turing et les premières propositions du Mastermind
L’une des techniques les plus célèbres de Bletchley Park consistait à exploiter les cribs, ces fragments de texte prévisibles dans les messages ennemis. Les rapports météo allemands commençaient souvent par « WETTER » (météo en allemand), et certains messages finissaient par « HEIL HITLER ». Ces certitudes partielles servaient de point d’ancrage pour casser le reste du message.
Au Mastermind, les premières propositions jouent un rôle similaire. Elles ne visent pas nécessairement à trouver le code, mais à établir des certitudes partielles : quelles couleurs sont présentes dans le code, lesquelles sont absentes, quelles positions sont correctes. Ces certitudes deviennent ensuite les fondations sur lesquelles se construit la solution, exactement comme les cribs permettaient de reconstituer la clé Enigma du jour.
La Bombe de Turing et l’algorithme de Knuth
En 1977, Donald Knuth publie un algorithme capable de résoudre n’importe quelle partie de Mastermind en cinq coups maximum. Sa méthode repose sur le concept de « minimax » : à chaque étape, choisir la proposition qui minimise le nombre maximum de possibilités restantes, quel que soit le code secret.
La Bombe de Turing fonctionnait selon un principe étonnamment proche. Elle testait des hypothèses de configuration de rotors en cascade, éliminant automatiquement celles qui généraient des contradictions. Chaque « tour » de la Bombe réduisait l’espace des configurations possibles, exactement comme chaque proposition au Mastermind réduit l’ensemble des codes candidats. La différence d’échelle est vertigineuse - quintillions contre un millier -, mais la structure logique est fondamentalement la même.
L’intuition humaine contre la force brute
Ce qui rend le parallèle entre Mastermind et cryptanalyse particulièrement riche, c’est le rôle de l’intuition. Turing ne se contentait pas de faire tourner sa machine ; il faisait des hypothèses créatives, exploitait des failles procédurales dans l’usage allemand d’Enigma, et développait une compréhension quasi instinctive des patterns de chiffrement.
De la même façon, les meilleurs joueurs de Mastermind ne se contentent pas d’appliquer mécaniquement l’algorithme de Knuth. Ils développent des heuristiques personnelles, des raccourcis mentaux nés de l’expérience. Ils « sentent » quand une couleur est présente, reconnaissent des patterns dans les réponses, et prennent parfois des risques calculés qui défient la logique pure. Cette combinaison d’analyse rigoureuse et d’intuition est la marque des grands cryptanalystes - et des grands joueurs de Mastermind.
La cryptanalyse moderne et les jeux de déduction
Aujourd’hui, la cryptanalyse a évolué bien au-delà des machines électromécaniques. Les algorithmes modernes de déchiffrement utilisent des techniques sophistiquées comme l’analyse différentielle, l’analyse linéaire et les attaques par canaux auxiliaires. Pourtant, le principe fondamental reste celui que Turing avait formalisé et que le Mastermind illustre parfaitement : exploiter chaque bribe d’information pour réduire l’incertitude.
Ce lien entre jeux et cryptographie n’est pas qu’une analogie poétique. Plusieurs universités utilisent le Mastermind dans leurs cours d’introduction à la cryptographie et à la sécurité informatique. Le jeu permet aux étudiants de visualiser concrètement des concepts abstraits : espace de clés, entropie, recherche guidée par l’information. On retrouve d’ailleurs cette approche dans d’autres jeux de logique, comme l’algorithme chasse-cible de la Bataille navale, où la stratégie optimale relève elle aussi d’une forme de décryptage.
Jouer au Mastermind, c’est penser comme Turing
Chaque partie de Mastermind reproduit, en miniature, le processus intellectuel qui a permis de casser Enigma. Vous formulez des hypothèses, vous recueillez des indices, vous éliminez des possibilités, et vous convergez progressivement vers la vérité. La satisfaction que vous ressentez en découvrant le code secret après quatre ou cinq tentatives bien construites est un écho lointain de l’exaltation que Turing et ses collègues devaient éprouver en déchiffrant un message ennemi.
Bien sûr, les enjeux ne sont pas les mêmes. Mais les compétences mobilises - raisonnement logique, gestion de l’incertitude, optimisation de la recherche d’information - sont identiques. Le Mastermind n’est pas seulement un jeu de société : c’est un entraînement à la pensée cryptanalytique, accessible à tous, sans avoir besoin d’une machine à rotors ni d’une habilitation « Top Secret ».
La prochaine fois que vous alignerez vos pions de couleur sur le plateau, rappelez-vous que vous reproduisez, sans le savoir, l’un des plus grands exploits intellectuels du XXe siècle. Et si Turing avait eu un Mastermind entre les mains, nul doute qu’il aurait trouvé le code en deux coups.