Ce site est optimisé pour être consulté depuis un navigateur moderne dans lequel JavaScript est activé.

[Défi] Essayez de décoder ce message

samυncle

Bonjour à tous 😃.

Je suis heureux de vous présenter ce petit défi et j'espère qu'il vous plaira.

Vous savez qu'un des principes clé quand on communique c'est de se mettre d'accord sur la langue ou le protocole que vont utiliser l’émetteur et le récepteur, aussi bien en informatique qu'en langage humain.

Mais imaginez que vous voulez faire un message qui puisse être lu et ce SANS qu'on sache la langue utilisée.

J'ai ici un message qui est un peu particulier. Il a été conçu pour être décodé et contient ce qu'il faut pour être lu (en théorie). C'est réalisable avec un papier et un crayon. Le chalenge n'est donc pas de masquer ou rendre un message illisible mais l'inverse.

Un extrait

[begin]
 
aaaaaaaaebaaaaaaaeabaaaaabebaaaaaaaeaaabaaaaeaaaaaaaaebaaaaaabe
abaaaaabebaaaaaabeaaabaaaaeaaaaaaaaebaaaaaaceabaaaaabebaaaaaace
aaabaaaaeaaaaaaaaebaaaaaadeabaaaaabebaaaaaadeaaabaaaaeaaaaaaaae
baaccbddeabaaaaabebaaccbddeaaabaaaaeaaaaaaaaebaaaaaaaeabaaaaabe
caaaaaaaeaaabaaaaeaaaaaaaaebaaaaaabeabaaabaaecaaaaaabeaaabaaaae
aaaaaaaaebaaaaaabeabaaabaaebaaaaaaaeaaabaaaaeaaaaaaaaebaadbcbce
abaaaaabebaadbcbceaaabaaaaeaaaaaaaaebaadbcbceabaaabaaebaadbcbde
aaabaaaaeaaaaaaaaebaaaaaaceabaabaabebaaaaaabeaaabaaaaeaaaaaaaae
baaaaaabeabaabaabebaaaaaabeaaabaaaaeaaaaaaaaebaaaababeabaabaabe
…

Pour télécharger le code complet vous pouvez aller http://pastebin.com/TCbWnpN5

Bonne chance et amusez vous bien 🙂

maman

pffiou, avec un crayon et un papier en main on peut résoudre ça?
Question : est-ce que les places des "e" signifie quelque chose de particulier?

samυncle

Oui avec un papier et du crayon ^^. Pour les "e" dans le texte je ne peux répondre ça serait biaiser l'affirmation que ce message peut être décoder sans indication

maman

Maiheu, et puis, t'as pas dit qu'on n'aurait pas droit à quelques questions 😛

C'est une phrase complète qu'il faut trouver? Allez, rien qu'un petit indice. 🙂

samυncle

Ce message est sensé être décodé sans aucune aide (c'est vraiment pour ça qu'il a été conçu) et j'aimerais voir si sa conception est bonne.

Au niveau du contenu il contient des informations d'ordre général que les gens sont sensé connaitre comme par exemple Pi (3.14…), mais je ne dirais pas plus.

Imagine que tu aimerais dialoguer avec ton amis en chine qui ne connait pas le français et toi tu ne connais pas le chinois. Tu dois lui envoyer ton message en français + quelque chose qui lui permettrais de comprendre le français avec des concepts très simple. C'est exactement le but de ce message.

Sopo les Râ

Donc ce message contient le bescherelle ?

pierrecastor

Je sèche, mais je suis pas très fort en code et autres.

Smon

C'est du binaire avec un autre petit truc que je n'ai pas encore trouvé.

Mais les a sont des 0 et les b des 1. Le e c'est la césure entre les chaînes de 8 bits.

Smon

En décodage brut ça donne ça :

AA@A@@A@	A	ADDAD@III

Donc rassure toi samuncle, c'est pas encore décodé 😛

Edit : il manque des caractères inconnus que le forum refuse d'afficher.

ssdg

Plus loin dans le texte, il y a aussi des c et des d ...
du coup, rien n'est moins sur

samυncle

@Smon perso je voudrais qu'il soit décodé 🙂. Ça montrerait qu'il est bien conçu et répond a ce qu'on attend de lui. Ça veut dire un message suffisamment simple pour être décodé sans connaitre la structure préalable.

Pour les caractères que le forum n'affiche pas, smon tu peux utiliser la base 64 pour partager tes résultats. Ça convertis du binaire en un format affichable.

@ssdg, yep ce message est composé de 5 caractères différents: a,b,c,d et e.

pierrecastor

Pour le simple, à mon humble point de vu, c'est rapé. 😉

Wacken

Hum, je me pose une question : c'est quoi le but de chiffrer un message de manière à ce qu'il soit facilement déchiffrable ?

Ensuite, la difficulté dans ce cas réside dans le fait de trouver la clé de déchiffrement. Typiquement le genre de truc que "quand on le sait, c'est facile" 🙂

pierrecastor

J'avoue ne pas bien avoir compris le propos du truc, moi non plus.

samυncle

@Wacken et pierrecastor bah techniquement c'est plutôt pas mal: ça permet d'embarquer dans le message le moyen de le décoder.

Si on réfléchis le chalenge est encore plus grand que de chiffrer pour rendre illisible. Là on doit s'assurer que le récepteur peut le décoder avec 0 connaissance sur le contenu ou la manière d'encoder le message.

En télécoms on se met toujours d'accord avant d'envoyer quelque chose sur le protocole et la langue utilisée. Le but de ce message c'est d'avoir en lui suffisamment d'information pour qu'une personne puisse le décoder sans connaitre la langue utilisée ni les conventions (vous vous doutez bien que le message est extrêmement simplifié, envoyer une grammaire serait illusoire).

D'après le Power Point qui présente cette méthode d'encodage ils ont donné à plusieurs étudiants ce code et ils ont réussi a comprendre environ 15% après une heure avec seulement un papier et un crayon. J'aimerais bien voir jusqu’où il peut être décodé et surtout avec des moyens modernes comme un ordinateur, des scripts, bref l’artillerie lourde.

Pour ceux qui se demandent l'utilité du procédé il y en a plusieurs. Mais pour respecter le postulat de départ je ne veux pas donner d'indice.

Clémentv

Si j'ai bien compris, c'est plus un codage qu'un cryptage/chiffrage. On ne cherche pas à cacher. Au contraire on veut que le message puisse compris par le plus de monde possible, sans pré-requis d'alphabet ou de langage. C'est un peu comme les messages des plaques des sondes Voyager, non ? Le but est d'avoir un codage universel.

samυncle

Ouais le but c'est qu'on puisse le comprendre. Si vous voulez savoir d'ou je tiens ça, ça vient de recherche sur l'entreposage de déchets radioactifs. Vu que ça va rester des années dangereux il y a des gens qui tentent de savoir si on peut prévenir les populations future du danger.

Edit: pour plus d'info https://en.wikipedia.org/wiki/Yucca_Mountain_nuclear_waste_repository
et aussi http://www.damninteresting.com/this-place-is-not-a-place-of-honor/

ssdg

Pour ma part, je sèche.

Pour info, voilà mon raisonnement (qui ne mène à rien)
On constate que la position des "e" est fixe. Probablement une séparation (c'est la première chose qu'on remarque... Si ce n'était pas volontaire, l'auteur aurait corrigé ça).
Et que le message final ne peut contenir des mots. (au mieux, des symboles mathématiques simples ou des choses comme ça)

Il y a 4 autres caractères. Compte tenu du fait qu'on n'est pas censé connaître la langue, j'imagine que "a", "b", "c" et "d" ne sont pas des lettres. Ce sont probablement des chiffres dans une base 4. (a=0, b=1, c=2, d=3 ou un truc du genre.) ou alors un moyen de voir une image.

On trouve aussi que les derniers ensembles "aaabaaaa" se retrouvent à intervalles réguliers au début du message. s'agirait-il de l'équivalent de "stop" dans les télégrammes?

Pour l'instant, en appliquant ce type de raisonnement, je n'arrive pour l'instant à rien.
C'est assez frustrant.

ssdg

Tiens autre question.

Mettons qu'on trouve un tel message. Sur quel support serait-il?
Un signal radio? (avec 5 intensités différentes qui seraient les a, b, c, d, e)
Une tablette?
une bande?
(question sous-jacente, les retours à la ligne sont-il visibles ?)

samυncle

@ssdg Si on trouvait ce message je suppose que ça serait sur une sorte de stèle en marge d'un dépôt nucléaire ou un truc du genre, ça pourrait être du morse, etc, la liste est longue...

Probablement que ça sera en caractères distinctif genre éviter les trucs qui sont a confusions comme l et i. Le moyen de le faire parvenir importe peu, mais au vu des objectifs ça sera gravé sur du titane à mon avis.

Les retours a la ligne c'est mon script d'encodage qui a fait ça. Je voulais quand même conserver une lisibilité du message, mais ça ne change rien. Si c'était sur une ligne le E joue quand même le rôle de séparateur. J'aurais pu aussi ajouter un caractère de retour à la ligne et le mettre sur une ligne

Page suivante »