Bibliothèque de Joliberges

La clef est dans le livre.

Ce défi est adapté de c0d1ngUP 2017. Les participants avaient normelement accès à la bibliothèque, devaient rechercher l'ouvrage (non disponible en ligne) et relever la clé. Les ouvrages ont été modifiés pour Pydéfis. Vous pouvez utiliser ces sites pour retrouver les informations manquantes :
  • Isbndb : base de données isbn (pour retrouver le titre)
  • Projet gutenberg : recueil électronique d'ouvrages libres de droits

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.

Ce problème est tiré de c0d1ng UP 2017

Type de retour

une chaîne de caractères

Entrée du problème

  • message : 'onsauoramat_dsilno___r_,rela.itd__eestnmuec'
  • isbnlivre : '9782253012542'
  • chapitre : '3'

Formulaire de réponse

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

Tags : cup17 cryptographie recherche_infos