La machine Enigma a été utilisée pour chiffrer les messages allemands pendant la guerre. Casser les codes revient à trouver un réglage secret formé d’un triplet de lettres, noté R, et de 10 paires de lettres, noté C. Le réglage changeait toutes les 24 heures, ce qui laissait tout autant de temps aux mathématiciens polonais pour trouver le réglage. Une énumération complète est impossible même avec un ordinateur moderne. Mais de manière miraculeuse, les mathématiciens polonais ont trouvé une méthode pour n’énumérer que les valeurs possibles pour R, ce qui réduisait le temps de calcul à environ 15 minutes. Nous expliquons leur méthode, en utilisant la théorie des permutations et en particulier une notion appelée « motif de décomposition ».
ÉCRIT PAR
Razvan Barbulescu
Chargé de recherche - Institut de mathématiques de Bordeaux
Il est possible d’utiliser des commandes LaTeX pour rédiger des commentaires — mais nous ne recommandons pas d’en abuser ! Les formules mathématiques doivent être composées avec les balises .
Par exemple, on pourra écrire que sont les deux solutions complexes de l’équation .
Si vous souhaitez ajouter une figure ou déposer un fichier ou pour toute autre question, merci de vous adresser au secrétariat.