Transposition à clé

Transposition à clé #

L’agent K redouble d’ingéniosité pour transmettre des messages à l’agent Q selon des méthodes variées. Il utilise à présent un système de transposition avec mot clé.

Supposons que le mot clé choisi soit BABBAGE, on commence par supprimer les lettres en double, en ne gardant que la première occurrence de chaque lettre, ce qui donne : BAGE. Ce sera le mot clé effectif. Il contient 4 lettres, donc on dispose le message à chiffrer, par exemple, Rendez-vous demain 15h30 sur 4 colonnes :

R e n d
e z - v
o u s  
d e m a
i n   1
5 h 3 0

Puis, en première ligne, le mot clé est reporté :

B A G E
-------
R e n d
e z - v
o u s  
d e m a
i n   1
5 h 3 0

On considère à présent chacune des 4 colonnes, et on les réordonne de manière à ce que les lettres du mot clé soient dans l’ordre alphabétique (c’est pour cette raison que les lettres en double ont été éliminées) :

A B E G
-------
e R d n
z e v -
u o   s
e d a m
n i 1  
h 5 0 3

Enfin, le message est maintenant lu colonne par colonne, pour obtenir le message chiffré :

ezuenhReodi5dv a10n-sm 3

Pour déchiffrer le message, en connaissant le mot de passe, on procède simplement dans l’ordre inverse.

Vous venez d’intercepter le message suivant, qui contient 215 caractères :

Ac v odhe,su ue èûeeroxurcrJupe ec eurenanretnlée fen ooi aeeltpp   ie  eqopae-    cenctolt  fnopnmqdn ,e  lpêdf.vrlutrinvaldli gve emdeim  vcnrmrrlsomerehéesp n hrzsausnna eueh crtuosmueis  tceotéf oalerondouia'ege

Attention, il y a parfois plusieurs espaces entre les mots du message (c’est normal), et tout est sur la même ligne. Contrôlez-bien que vous avez les 215 caractères.

Vous pensez que ce message contient des informations sur le lieu d’un rendez-vous futur, et donc vous supposez que le mot rendez-vous est présent dans le message, mais vous n’avez aucune idée du mot de passe qui a été utilisé pour chiffrer (et ce n’est sûrement pas rendez-vous).

Quel est le lieu du rendez-vous en question ?

Pièces à fournir :

  • fichier contenant votre code source (.sb3 ou .py), pour que nous puissions tester ;
  • explications sur la manière dont vous avez procédé ;
  • réponse à l’énigme.

Testez votre réponse #

Vous pouvez vérifier votre réponse en entrant ci dessous le nom du lieu (un seul mot et en minuscules) :