Aller au contenu

Récrémaths : Les codages d’antan

Ajouter aux favorisSignaler une erreur

Énoncé

On peut utiliser les mathématiques pour créer un langage codé. La scytale, appelée aussi bâton de Plutarque, était utilisée par les Spartiates quatre siècles avant notre ère ; Plutarque raconte notamment son utilisation par le général spartiate Lysandre.
Cet outil était constitué d’un bâton cylindrique autour duquel on enroulait une lanière de cuir portant le message. Le destinataire devait posséder un bâton du même diamètre pour décoder le message.
3a36337ad0f35161236a0264a0f8a89e2389931dbb118b8e50674c7ca682083e.jpg
Le carré de Polybe
Polybe est un historien grec ayant vécu vers 200-125 avant J.-C. Il inventa le procédé du carré de cryptage. Nous utiliserons ici les lettres de l’alphabet latin au lieu des lettres grecques.
Les lettres de l’alphabet sont inscrites dans un carré de 25 cases. Il manque le W, que l’on peut assimiler au V. Chaque lettre est codée par un nombre à deux chiffres formé du numéro de sa ligne et du numéro de sa colonne. Ainsi, la lettre F est codée par le nombre 21 et la lettre O par 35.
Q1Question 1 sur 5À faire
Décryptez le message suivant à l’aide du carré de Polybe.

Indice offert

Construis un tableau de cinq lignes et cinq colonnes, puis place les lettres dans l’ordre alphabétique en tenant compte de la règle donnée pour le W. Ajoute les numéros des lignes et des colonnes afin de pouvoir repérer chaque case.
43155215431315444544134351451543321544154535243215441545 44115235244324344515434143154515433215514333154444112215.
Le chiffre de César
Selon l’historien Suétone, Jules César (100-44 avant J.-C.) codait ses messages, notamment militaires, par un système fondé sur le principe du décalage. César utilisait un alphabet grec et un décalage de + 3.
En transposant ce procédé avec l’alphabet latin, on obtient la correspondance suivante :
fdf8844824f022baabc7289dd9ac45c17b137195a92fed98abc029343626bcfc.jpg
Q2Question 2 sur 5À faire
Décryptez cette citation du philosophe Alain : TXLYHXWODJXHUUHHVWHQJXHUUHDYHFVRL

Indice offert

Observe les deux alphabets de la figure : le message a été codé en avançant chaque lettre de trois rangs. Pour décoder une lettre du texte, cherche donc quelle lettre de l’alphabet initial lui correspond en effectuant l’opération inverse.
Le code de Vigenère
Le chiffre de César, trop facile à casser, ne sera perfectionné que beaucoup plus tard par le diplomate et érudit Blaise de Vigenère (1523-1596). Vigenère utilise également le décalage, mais celui-ci varie à l’aide d’une clé.
La clé de chiffrage est un mot ou un texte qui donne les décalages successifs, lettre après lettre. Ainsi, si la clé est le mot CRYPTOGRAPHIE, la première lettre aura été codée avec un décalage de + 2 (A → C), la deuxième avec un décalage de + 17 ou de – 9 (A → R), la troisième avec un décalage de + 24 ou – 2 (A → Y), etc. La clé est répétée autant de fois que nécessaire.
Les grilles du colonel Fleissner
Eduard von Fleissner (1825-1888) est un colonel autrichien qui publia un Manuel de cryptographie dans lequel il décrivit une méthode de codage et de décodage à l’aide de grilles tournantes. Ce procédé apparaît dans le roman de Jules Verne Mathias Sandorf, publié en 1885, où il est attribué à Fleissner.
f9ee924aebf7fc22ca9dc1e74d64850f023cdef838ad6a4e40096dd9328cf360.jpg
Cette méthode était toutefois déjà connue au XVIe siècle du mathématicien Jérôme Cardan (1501-1576).
3711ac056111d65ccd45e09c4faa2bd10e1bd6ceb3aceaea6cae5c84e60bfbb0.jpg
5830717f6a46f22addfe91dbeedf0bcbd4a01896d48f9f9b85ae084749548830.jpg
En posant la grille sur le message, puis en la tournant dans le sens des aiguilles d’une montre, les trous de la grille permettent de lire le message en clair. Si le message dépasse 36 lettres, on utilise plusieurs carrés de lettres.
Q3Question 3 sur 5À faire
Quel message a-t-on codé dans les carrés ci-dessus ?

Indice offert

Pose la grille percée sur le carré de lettres. Après chaque lecture, effectue un quart de tour dans le sens des aiguilles d’une montre et poursuis jusqu’à retrouver l’orientation de départ.
Voici une grille vierge. Vous pouvez évider jusqu’à 9 cases afin de ne pas lire les mêmes zones du message lorsque la grille tourne.
Q4Question 4 sur 5À faire
Combien de grilles différentes peut-on fabriquer avec ce carré ?

Indice offert

Sur la grille de $6$ cases sur $6$, choisis une case, puis repère ses positions après chaque quart de tour. Recommence avec une case qui n’appartient pas encore à un groupe déjà repéré, jusqu’à avoir classé toute la grille.
Q5Question 5 sur 5À faire
Combien de grilles différentes peut-on fabriquer avec un carré de n cases de côté ?

Indice offert

Dans la grille carrée, choisis une case qui n’est pas au centre. Repère sa position après chaque quart de tour, puis poursuis jusqu’à ce qu’elle revienne à son emplacement initial.
ccba39efec98c35019c438922cdd092bee4f54a234c565cc59f1f6cd71018d7f.jpg

Problème suivant : Rectangle à inscrire

Créez votre compte gratuit

Avec un compte, les indices sont gratuits. La vérification de vos réponses et l’aide de Tablo fonctionnent avec des crédits IA, inclus chaque mois dans l’abonnement.