Feuilles de Zygalski

La méthode des feuilles de Zygalski est une technique cryptologique utilisée par le Biuro Szyfrów polonais, avant et pendant la Seconde Guerre mondiale, puis par les cryptologues britanniques de Bletchley Park, afin de décrypter les messages chiffrés au moyen du système allemand d'Enigma. Les feuilles de Zygalski ont pris le nom de leur inventeur d', Henryk Zygalski. L'appareil de Zygalski comprend un jeu de 26 feuilles perforées pour chacune des six séquences initiales possibles d'insertion des trois rotors dans le brouilleur de la machine Enigma. Chaque feuille est apparentée à la position de départ du rotor gauche, celui qui bouge le plus lentement. La matrice 26x26, qui représente les 676 positions possibles de départ des rotors gauche et milieu, était dupliquée horizontalement et verticalement: a–z, a–y. Les feuilles étaient percées de trous dans les positions qui permettraient l'occurrence d'une « femelle ». Marian Rejewski explique la mise en œuvre de l'appareil à feuilles perforées: « Quand les feuilles sont superposées et déplacées, les unes par rapport aux autres, dans la bonne séquence et de la bonne manière, en fonction d'un programme strictement défini, le nombre d'ouvertures visibles diminue graduellement. Et, si une quantité suffisante de données est disponible, il ne reste finalement qu'une seule ouverture, qui correspond probablement au bon cas, c'est-à-dire à la solution. De la position de l'ouverture, on peut calculer l'ordre des rotors, la disposition de leurs anneaux, et, par comparaison des lettres de l'indicateur et des lettres de la machine, également la permutation S ; en d'autres mots, l'entière clef du chiffrement. » Comme la méthode du catalogue de cartes que Rejewski avait développé au moyen de son cyclomètre, la procédure des feuilles de Zygalski est indépendante du nombre d'enfichages du tableau de connexion. La fabrication prend trop de temps. Pour des raisons de sécurité, les feuilles sont perforées par les mathématiciens eux-mêmes, au moyen de lames de rasoir.

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Concepts associés (4)

Bombe cryptologique

vignette|Schéma de la bombe cryptologique Une bombe cryptologique (dérivé du polonais bomba, « bombe ») est une machine à usage spécifique conçue vers par le cryptologue polonais Marian Rejewski du Biuro Szyfrów pour déchiffrer les codes allemands de la machine Enigma. L'engin est baptisé de ce nom parce qu'il fait tic-tac lorsqu'il fonctionne. Une machine inspirée de celle-ci, nommée bombe, est utilisée par les cryptologues britanniques et américains au cours de la Seconde Guerre mondiale dans le même but.

Feuilles de Zygalski

Alan Turing

vignette|Alan Turing vers 1938. Alan Mathison Turing, né le à Londres et mort le à Wilmslow, est un mathématicien et cryptologue britannique, auteur de travaux qui fondent scientifiquement l'informatique. Il est aussi un des pionniers de l'Intelligence artificielle. Pour résoudre le problème fondamental de la décidabilité en arithmétique, il présente en 1936 une expérience de pensée que l'on nommera ensuite machine de Turing et des concepts de programme et de programmation, qui prendront tout leur sens avec la diffusion des ordinateurs, dans la seconde moitié du .