Vous avez intercepté un message d'une team adverse et cherchez à le déchiffrer. La méthode de chiffrement utilisée (une transposition qui mélange les lettres du message en clair) vous a été communiquée (voir plus loin), mais il vous manque quelques informations.
Description de la méthode de transposition
Voici un exemple de message en clair (il peut contenir n'importe quel caractère,
mais on remplace les espaces par des _) :
Pikachu_est_mou
La clé est une séquence de lettres capitales, au moins aussi longue que la chaîne à chiffrer. C'est généralement une phrase intelligible (pour qu'on puisse la retenir). Par exemple :
ABASLATEAMROCKET
La première opération consiste à remplacer la clé par une séquence de nombres, en associant
1 à la lettre A, 2 à la lettre B... et 26 à la lettre Z.
Dans notre exemple, nous obtenons :
[1, 2, 1, 19, 12, 1, 20, 5, 1, 13, 18, 15, 3, 11, 5, 20]
Dans la suite, le mot clé fait référence à cette série d'entiers.
Puis, on prépare une chaîne de caractères de même longueur que le message à chiffrer (ici 15 caractères) :
...............
La première lettre du message à placer est un P, et le premier nombre de la clé est un 1.
On place donc le P en position 1 :
P..............
La seconde lettre à placer est un i, et le second nombre de la clé est un 2.
On avance donc de 2 positions, et on place le i :
P.i............
Puis, on avance de 1, et on place le k :
P.ik...........
On avance de 19 et on place le a. Attention, seules les positions non occupées
comptent, et lorsqu'on sort à droite de la chaîne, on revient au début (vérifiez manuellement
que vous placez le a correctement) :
P.ik......a....
On avance de 12 et on place le c :
P.ik......ac...
etc. jusqu'à avoir placé la dernière lettre du message à chiffrer. On obtient alors :
Poiktum_esach_u
Défi
Le message intercepté est donné en entrée du problème (attention, les guillemets ne font pas partie du message). Vous ne connaissez pas la clé, mais vous avez appris grâce à un informateur que c'était un extrait d'ouvrage se trouvant dans la bibliothèque de Joliberges, à Sinnoh. On a pu vous transmettre le numéro Isbn de l'ouvrage, et le chapitre. La clé est la première phrase (les titres ne comptent pas) du chapitre en question !
Retrouvez l'ouvrage en question, et relevez la clé. Si la ligne de l'ouvrage indique par exemple :
« Deux droites parallèles (et distinctes) ont une intersection vide. »
C'est que la clé à utiliser est (la ponctuation et les parenthèses sont supprimés, les lettres sont non accentuées) :
DEUXDROITESPARALLELESETDISTINCTESONTUNEINTERSECTIONVIDE
Une fois que vous avez la clé, déchiffrez le message et pour valider le défi, indiquez où se trouve Pikachu.
