Le cylindre de Jefferson

Le disque de Jefferson, ou chiffrement à roue comme l'a nommé Thomas Jefferson (1743-1826), également connu sous le nom de cylindre de Bazeries, est un système de chiffrement utilisant un ensemble de roues ou de disques, chacun avec les 26 lettres de l'alphabet disposées autour de leur bord. L'ordre des lettres est différent pour chaque disque et est généralement brouillé de manière aléatoire. Chaque disque est marqué d'un numéro unique. Un trou au centre des disques permet de les empiler sur un axe. Les disques sont amovibles et peuvent être montés sur l'essieu dans n'importe quel ordre souhaité. L'ordre des disques est la clé de chiffrement, et l'expéditeur et le destinataire doivent organiser les disques dans le même ordre prédéfini. L'appareil de Jefferson avait 36 ??disques.

Une fois que les disques ont été placés sur l'essieu dans l'ordre convenu, l'expéditeur fait tourner chaque disque de haut en bas jusqu'à ce qu'un message souhaité soit énoncé sur une ligne. Ensuite, l'expéditeur peut copier n'importe quelle ligne de texte sur les disques autre que celle qui contient le message en clair. Le destinataire doit simplement organiser les disques dans l'ordre convenu, faire pivoter les disques pour qu'ils épellent le message crypté sur une ligne, puis regarder autour des lignes jusqu'à ce qu'il voie le message en clair, c'est-à-dire la ligne qui n'est pas complètement charabia. Il y a une très faible chance qu'il y ait deux messages lisibles, mais cela peut être vérifié rapidement par la personne qui code.

Inventé pour la première fois par Thomas Jefferson en 1795, ce système a été utilisé par l'armée américaine de 1923 à 1942 sous le nom de M-94.


Dispositif de chiffrement de l'US Army Signal Corps de la Seconde Guerre mondiale Type M-94. Fabriqué en laiton lourd.

Voyons un exemple: l'expéditeur du message "Thomas Jefferson wheel cipher" (voir photo ci-dsssous) compose ce message sur une ligne, puis, pour chiffrer son message, regarde une autre ligne du cylindre, par exemple celle juste au-dessus, commençant par la lettre "M", et envoie cette série de lettres. Le destinataire du message reçoit alors le message "MZNCSK YONSLKTRF AJQQB RTXYUK" qu'il compose sur son propre cylindre (identique à celui de l'expéditeur), puis il cherche sur celui-ci la ligne où le texte est intelligible.

         

La description que Jefferson en a faite est particulièrement claire et rigoureuse:

Confectionnez un cylindre de bois blanc d'environ deux pouces de diamètre et six à huit pouces de long. Percez en son axe un trou suffisant pour recevoir une broche d'un huitième ou un quart de pouce de diamètre. Divisez le pourtour en 26 parts égales (pour les 26 lettres de l'alphabet) et, avec un poinçon, tracez des lignes parallèles, d'un bout à l'autre, à partir des points de division. Tracez ces lignes avec de l'encre pour les rendre plus apparentes. Puis, découpez le cylindre en disques d'environ un sixième de pouce d'épaisseur. Ils ressemblent à des jetons de jacquet. Numérotez chacun d'entre eux sur une des faces, de façon à pouvoir les assembler dans n'importe quel ordre que vous aurez choisi. Sur le pourtour de chaque disque et entre les lignes noires, inscrivez les lettres de l'alphabet, non dans l'ordre normal mais en désordre, de façon qu'il n'y ait pas deux disques semblables. Assemblez-les maintenant dans l'ordre que vous avez choisi, sur l'axe de fer dont l'une des extrémités a une «tête» et l'autre un filetage et un écrou permettant de les maintenir fermement. L'appareil est maintenant prêt à l'emploi, votre correspondant ayant un cylindre semblable, semblablement disposé.
[...]
Pour un ensemble donné de disques avec leurs alphabets désordonnés, on peut produire une très grande variété de chiffrements différents, en changeant seulement l'ordre des disques du cylindre, car si vous faites le produit de tous les nombres compris entre 1 et le nombre de disques (quel qu'il soit), le résultat donnera le nombre de rangements possibles, donc de clefs de chiffrement utilisables avec des correspondants différents, celle de chacun d'eux étant inintelligible pour tous les autres.

Bien que Jefferson abandonna apparemment l'usage de ce procédé après 1802, il fut réinventé juste avant la première guerre mondiale et utilisé notamment dans l'armée américaine.

Entrez le mot de passe (sans accents ni caractères spéciaux) qui définira l'ordre des disques. Clqiuez ensuite sur "Placer les disques" puis "Créer le cylindre".

Mot de passe      
Ordre des disques :
     

Exercice

Déchiffrement

Déchiffrez à l'aide du programme ci-dessus le texte suivant sachant que le mot de passe est "Nosferatu": VZEUY UXRIP DEUJY IWHMO

Trouvez comment le mot de passe donne l'ordre des disques.

Le commandant français Étienne Bazeries réinventa en 1891 un appareil semblable au cylindre de Jefferson. Le colonel italien Ducros proposa un instrument analogue en 1900.
Le Marquis de Viaris proposa en 1893 une méthode pour décrypter les messages produits par l'appareil de Bazeries (voir références).
Après que le colonel Joseph O. Mauborgne (qui sera plus tard général de division) eût présenté une amélioration fondamentale dans la construction des alphabets ("Carré latin"), l'armée américaine introduisit en 1922 le cylindre chiffrant M-94 (ci-contre) avec 25 disques, qui fut utilisé par la troupe jusqu'en 1942.

Références

  Didier Müller, 19.4.23