Le Code de Rattata

... ou code camembert

Les Pokémons Rattata adorent vraiment le fromage. À tel point qu'ils ont bâti tout un système de communication basé sur leur amour du fromage : Le Code Camembert.

Toutefois, et quoi qu'ils en pensent, les Pokémons Rattata sont aussi gourmands qu'ils sont peu versés dans l'art de la cryptographie, et leur système de messages n'est pas très difficile à déchiffrer.

Tout d'abord, sachez que le Y n'existe pas chez les Rattata. Ils le remplacent par un I. Leur alphabet ne compte donc que 25 lettres. Ils les numérotent dans l'ordre, de 0 à 24, puis représentent ce nombre en base 5. Les scientifiques se demandent encore pourquoi ils ont choisi la base 5, alors qu'ils n'ont que 3 doigts. Peut être utilisent-ils leurs 2 moustaches ?

Les lettres en code Rattata sont donc représentées par 2 chiffres :

A 00 , B 01 , C 02 , D 03 , E 04 , F 10 , G 11 , H 12 , ... , R 32, ... X 43 , Z 44

Puis à chaque chiffre, ils associent un petit dessin de camembert :

  • Pour représenter le chiffre 0, ils utilisent un camembert entier.
  • Pour le chiffre 1, un camembert partagé en 2 morceaux.
  • Pour le chiffre 2, ils utilisent un camembert partagé en 3 morceaux.
  • Pour le chiffre 3, le camembert aura 4 parts.
  • Pour le chiffre 4, il y aura 5 parts.

Voici un message en code camembert :

Sur la première ligne, le nombre de parts de chaque camembert est ;

4 3 1 1 4 5 4 5 1 1 4 5 1 1

En retirant 1 à chaque chiffre, on trouve la séquence :

3 2 0 0 3 4 3 4 0 0 3 4 0 0

Puis on groupe les chiffres 2 par 2 :

32 00 34 34 00 34 00

Ces 5 nombres sont donc écrits en base 5. Cela nous donne en décimal :

17 0 19 19 0 19 0

Ce qui correspond aux lettres :

RATTATA

Pour relever le défi, vous devrez retrouver et donner le secret le mieux gardé des Rattata, qui s'est caché dans un message que vous avez retrouvé. L'inconvénient est que ce message est vraiment très long... Vous pouvez le visualiser en suivant le lien donné en entrée du problème.

Ce problème est tiré de c0d1ng UP 2017

Type de retour

Une chaîne de caractères

Entrée du problème

Lien vers les données d'entrée

Formulaire de réponse

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

Tags : cup17 image cryptographie