Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Concept
Feuilles de Zygalski
Résumé
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.
Source officielle
À 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.