Ê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 GraphSearch.
Concept
Chiffre ADFGVX
Résumé
Le chiffre ADFGVX est un système de chiffrement allemand inventé par le lieutenant (1891–1977) et introduit à la fin de la Première Guerre mondiale afin de sécuriser les communications radiophoniques lors de l'offensive sur Paris. Il fut toutefois cassé par le lieutenant Georges Painvin début , conférant un avantage crucial à l'armée française.
Son originalité réside dans l'union d'une substitution inspirée du carré de Polybe et d'une transposition. Le nom du chiffre, initialement appelé GEDEFU 18 (GEheimschrift DEr FUnker 1918, « chiffre des radiotélégraphistes 18 »), provient des coordonnées des lettres dans le carré. Les chiffres du carré de Polybe sont en effet remplacés par les lettres A, D, F, G, V et X, choisies en raison de leur code morse très différents les uns des autres, de façon à éviter les erreurs de transmission radio.
Le chiffre ADFGVX a été utilisé à partir du afin de préparer l'offensive allemande sur Paris.
Dès juin, les Allemands ne se contentent plus de leurs lettres A D F G X, voici qu'apparaît en plus la lettre V. Les Allemands utilisèrent en effet pour leurs chiffrements deux modèles de carrés : l'un de 25 lettres, l'autre de 36 symboles, ce dernier étant obtenu par l'adjonction des 10 chiffres à un alphabet complet. Le carré de substitution était construit grâce à une clef qui changeait quotidiennement. Le chiffre utilisant le carré de 36 symboles est connu sous le nom de chiffre ADFGVX.
Le , alors que la situation devenait urgente du côté français, le lieutenant Georges Painvin parvint à déchiffrer un premier message en s'appuyant sur une étude statistique extrêmement poussée, puis une quantité d'autres, ce qui fit perdre aux Allemands tout effet de surprise et .
Le chiffrement s'effectue en deux étapes :
le chiffrement du message par substitution des lettres ;
la transposition du message obtenu, basée sur l'utilisation d'une clef.
Dans un premier temps, comme pour le chiffrage par le carré de Polybe, chaque lettre du message est remplacée par deux codes correspondant à sa position dans le tableau de chiffrement (6x6) Le premier code est donné par la ligne et le second par la colonne.
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.