Code ADN #

Les lettres des quatre acides aminés A, T, G, C peuvent être utilisées comme chiffres pour compter en base 4. Il suffit d’associer une valeur entre 0 et 3 à chaque chiffre : A=0, T=1, G=2, C=3 par exemple.

En utilisant ce code en base 4, le nombre 573 s’écrira GACCT, car 2 x 4⁴ + 0 x 4³ + 3 x 4² + 3 x 4¹ + 1 x 4⁰=573.

Tous les entiers de 0 à 63 correspondent exactement aux nombres en base 4 de 3 chiffres. Le premier est AAA (0) et le dernier est CCC (63).

Par ailleurs on dispose de la table suivante qui associe chaque nombre de 0 à 63 à un caractère :

Un message peut donc être chiffré par une séquence de lettres ATGC selon ce principe :

Pour chaque lettre du message, trouver sa valeur dans la table, écrire cette valeur sur 3 chiffres en base 4 avec les chiffres ATGC.

Par exemple, le message Bonjour sera chiffré ainsi :

• B est le caractère numéro 1, en base 4 sur 3 chiffres, 1 s’écrit AAT
• o est le caractère numéro 40, en base 4 sur 3 chiffres, 40 s’écrit GGA
• n est le caractère numéro 39, en base 4 sur 3 chiffres, 39 s’écrit GTC
• j est le caractère numéro 35, en base 4 sur 3 chiffres, 35 s’écrit GAC
• o est le caractère numéro 40, en base 4 sur 3 chiffres, 40 s’écrit GGA
• u est le caractère numéro 46, en base 4 sur 3 chiffres, 46 s’écrit GCG
• r est le caractère numéro 43, en base 4 sur 3 chiffres, 43 s’écrit GGC

Une fois chiffré, Bonjour s’écrira donc AATGGAGTCGACGGAGCGGGC.

L’agent K a utilisé cette méthode de chiffrement pour transmettre un message contenant le mot de passe utilisé pour accéder à des données en ligne. C’est sans compter sur votre sagacité !

AGCTCGCCGGTGGGAGCTCCGTCTTCGCCGGGTTGGGCAGCATCGCCGTCGGCAGCTCCG
AAAGCAGGTGAGTCAATATACAAGACGGTTCTCGAAGGCCGAGTGCCGCCCCCGAAAGTG
GAGGCTGAGTCGGCACCGTCTTCGCCGGTTCCGTGGGAATCGGTCGCTCCGAGGCCCCCG

Quel est le mot de passe de l’agent K ?

Pièces à fournir :

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