Matrix Reloaded

Pour cacher ses messages à la machine, Néo a mis au point la technique suivante :

  • Il met son texte sous la forme d'un rectangle (si besoin, il le complète par des espaces) ;
    par exemple le texte Bienvenue a Coding UP peut s'écrire ainsi :
    Bienven
    ue a Co
    ding UP
  • Il applique alors des transformations sur ce rectangle qui peuvent être :
    1. une permutation de 2 colonnes : ('PC',2,4) indique la permutation de la colonne 2 et de la colonne 4
      Bienven      Bneiven
      ue a Co  ->  ua e Co
      ding UP      dgni UP
    2. une permutation de 2 lignes : ('PL',1,3) indique la permutation de la ligne 1 et de la ligne 3
      Bneiven      dgni UP
      ua e Co  ->  ua e Co
      dgni UP      Bneiven
    3. une rotation au sein d'une colonne : ('RC',6,2) indique la rotation vers le bas de 2 caractères dans la colonne 6
      dgni UP      dgni CP
      ua e Co  ->  ua e eo
      Bneiven      BneivUn
    4. une rotation au sein d'une ligne : ('RL',1,4) indique la rotation vers la droite de 4 caractères dans la ligne 1
      dgni CP      i CPdgn
      ua e eo  ->  ua e eo
      BneivUn      BneivUn
  • Il construit alors sa chaîne "secrète" en lisant le tableau colonnes par colonnes, de haut en bas :
    iuB anC ePeid vgeUnon

Défi :

Notre système de capture de trames RedPill a intercepté la chaîne secrète suivante :

lire dsVl t'e:slaue  lS ah!dceelenr Geseviat1un Lcvavhrh le'tzne nspi ne sp oe s  ulo3gstraseesoocacala eo doi0iu g   rtbhipeore!riCTaovcur ert
Notre espion BluePill a de son côté dérobé la séquence de transformations utilisée :
('RC',8,5), ('PC',3,13), ('RL',11,7), ('RC',10,7), ('PC',12,4), ('RL',6,5), ('PL',2,8), ('PC',1,6), ('PL',3,7), ('RC',2,8), ('RL',1,6), ('PL',4,10), ('RL',9,5), ('PC',11,5), ('RL',5,9), ('PC',7,9), ('RC',11,4), ('PL',11,1), ('RC',11,5), ('PC',8,11)
Vous devez retrouver le texte original qui vous donnera le mot de passe de la mission secrète de Néo.

Testez votre code :

Si la chaîne secrète est

otDexiRif.rel  dMdaea
et la séquence de transformations est ('PC',2,4), ('PL',1,3), ('RC',6,2), ('RL',1,4), alors la solution est Defi Matrix Reloaded.

Ce problème est tiré de c0d1ng UP 2014

Type de retour

Une chaîne de caractères

Entrée du problème

Pas de donnée d'entrée

Formulaire de réponse

Vous devez être connecté pour pouvoir répondre aux défis

Tags : cup14 cryptographie