Message codé - défi sur internet

[Juzo]

Bonjour à tous,

René Heller, un astrophysicien du Max Planck Institute Solar System Research (MPISSR) a posté un défi sur le site du MPISSR, un code envoyé par d'hypothétiques extraterrestres à déchiffrer.

Le code ici : http://www2.mps.mpg.de/homes/heller/...TI_message.txt

Les instruction ici : http://www2.mps.mpg.de/homes/heller/...SETI_rules.txt

Il faut répondre à 6 questions, il y a 5 règles à respecter. L'auteur encourage la discussion sur les réseaux sociaux, il publiera la liste de ceux qui ont craqué le code.

Je n'ai pas encore eu le temps de le regarder, je vous le propose directement.
-----

[Juzo]

Personne n'a regardé ? Voici les trois indices que l'auteur donne :

"These are the three hints mentioned in the rules.

1. The number of bits (0 or 1) is 1902341. This is a product o the prime numbers 7, 359, and 757.

2. The message is the black/white pixel map of an image.

3. The image shows 7 pictures or pages. As a sanity check, you will be able to recover the duration of the travel time (50 years) from page 4"

[Médiat]

Bonjour,

Les indices sont un peu "inutiles", mais bon.

Une piste pour la taille moyenne : il y a une représentation de la fonction sinus et le dessin d'un ET, comme le max d'un sinus est 1, cela donne l'échelle

[Juzo]

waw, je n'ai pas encore vu ça. Je me doutais déjà que c'était du type image avant les indices. Avec le 1er indice j'ai supposé qu'il y avait 7 images de 359 par 757. En écrivant 359 caractères par ligne (police 2,5, marges adaptées), les 1 isolés du début sont alignés à droite. Il y a 359 "1" en début de texte, ça donnait déjà un indice de la largeur d'une page de texte. Je n'y ai pas passé beaucoup de temps et mon traitement de texte bugue, je regarderai plus tard, je chercherai E.T.

[A voir en vidéo sur Futura]

[Médiat]

En remplaçant les 0 par des espaces les images sont plus lisibles (mais il y a aussi des données numériques)

[fregoli]

L'image 2 semble être le système de numération 1 -> 1, 01 -> 2, 11 -> 3 ...etc ... mais écrits de droite à gauche
L'image 3 est dans ce cas la liste de nombres premiers (2,3,5,7,11 ,...etc...)
Dans cette numération 50 -> 010011 que l'on retrouve sur la première ligne (derniers caractères 010011 de la ligne)

L'image 5 représente un ET (même échelle que la sinusoïde représenté en image 4)
L'image 7 représente un ET sur un planétoide ou une soucoupe

L'image 6 est assez étrange

Pour ceux qui ont excel: un petit prog qui découpe le fichier en 7 images:

Option Explicit

Public Sub decoupe()
Dim cho As String
Dim ch As String
Dim I As Long
Dim J As Integer
Dim nomFeuille As String
Dim feu As Worksheet
Dim ok As Boolean

    Open "C:\Users\A56296\Mes Documents\SETI_message.txt" For Input As #1
    Input #1, ch
    ch = Replace(ch, "1", "X")
    ch = Replace(ch, "0", ":")
    I = 0
    J = 1
    ok = False
    nomFeuille = "Feuil" & Trim(Str(J))
    Do While ch <> ""
        cho = Left(ch, 359)
        If Not ok Then          ' verification que la feuille existe
            For Each feu In Sheets
                If feu.Name = nomFeuille Then
                    ok = True
                    Exit For
                End If
            Next
        End If
        If Not ok Then          ' pas existe: in a créée
            Set feu = Sheets.Add
            feu.Name = nomFeuille
        End If
        Range(nomFeuille & "!A" & Trim(Str(I + 1))).Value = cho
        ch = Right(ch, Len(ch) - 359)
        I = I + 1
        If I Mod 757 = 0 Then
            J = J + 1
            nomFeuille = "Feuil" & Trim(Str(J))
            I = 0
            ok = False
        End If
    Loop
    Close #1
End Sub

NB: attention au chemin de l'image "C:\Users\A56296\Mes Documents\SETI_message.txt"qui est indiquée: la modifier chez vous ....

[fregoli]

NB: pour "voir" les images, dézoomer les feuilles (control + roulette) ou fixer le zoom à 25% pour chacunes de feuilles
NB Bis: utiliser la police SYSTEM qui n'est pas proportionnelle

[fregoli]

Après étude de la page 4, en supposant que c'est une serie de nombres partant de la droite vers la gauche, et que le nombre 50 est dans la liste, alors je trouve 5 chiffres de 10 symboles chacuns (en partant de la gauche vers la droite et en ayant aligné à 10 depuis la droite):

000100111 soit 456 (nombre retrouvé en page 2)
010000000 soit 10 (nombre retrouvé en page 2)
1100000101 soit 643 (nombre retrouvé en page 2)
1111100111 soit 927 (ce nombre n'est pas dans la liste donnée en page 2)
1000001110 soit 439 (nombre retrouvé en page 2)
0100110000 soit 50 (nombre retrouvé en page 2)

[fregoli]

sur la même base, en supposant les séries de nombres alignées, la 2eme ligne donnerait

0010000100 soit 260
0010010110 soit 420
0010101000 soit 84
0010011010 soit 356
1110101100 soit 215
1111100000 soit 31

[fregoli]

Hypothèse:

A partir de la feuille 4, on trouve systématiquement 2 lignes de nombres puis un dessin.

Le dessin expliquerait à quoi se rapporte le nombre:

Feuille 4: sinusoïde, les nombre se rapporte au signal emis par ET
Feuille 5: ET lui même: les nombres se rapporte à ET (taille, durée de vie, ...)
Feuille 6: dessin assez obscur, mais on dirait des flammes en haut, on pourrait supposer qu'il se rapporte à son système solaire.
Feuille 7: dessin tout aussi obscur (astronef? Planète?). on retrouve le petit ET dans ce dessin

[Juzo]

Bonjour, quel programme utilisez-vous ? Je n'ai aucune notion de programmation mais j'aimerais bien voir les images...
Je pense que je tenais le bon bout mais mon éditeur de texte n'arrive pas à copier le message codé.
J'avais essayé de remplacer les 0 par des points (l'idée des espaces de Mediat est bien meilleure), mais c'est trop gourmand pour mon éditeur de texte...

Question subsidiaire : Combien de temps vous faut-il à votre avis pour décoder entièrement le message ? Si Médiat ne l'a pas déjà fait ^^

Bonne soirée

[fregoli]

Bonjour, quel programme utilisez-vous ? ...
Question subsidiaire : Combien de temps vous faut-il à votre avis pour décoder entièrement le message ?

Excel ou OpenOffice

le temps pour décoder? Aucune idée, peut être je n'y arriverai jamais...

[fregoli]

Etat de mes réflexions

La feuille 2 (binaire sur 10 digits de droite à gauche) (X:X:XXX: correspond à 50) qu'on retourve sur la 1ere ligne de la feuille 4
La feuille 3 fournit une liste de nombres premiers
La première ligne de la page 4 donne les chiffres suivants: 456, 10, 643, 927, 439, 50
La deuxième ligne de la page 4 - si on aligne à droite (les deux lignes n'en formeraient qu'une aligné à droite): NB:: le "!" correspond = 10 ":"
"Page 4
- 6 zéros (incomplets) -[:::X::XXX:][:X:X::::::][XX:::::X:X][XXXXX::XXX][::::::XXX:][:X::XX::::] - 36 zéros - [:X::::X:::][:X::X:XX::][:X:X:X::::][:X::XX:X:X][XX:X:XX::X][XXXX::::::] - 18 zéros"
0001001110 -> 456
0101000000 -> 10
1100000101 -> 643
1111100111 -> 927
0000001110 -> 439
0101100000 -> 50
0100001000 -> 66
0100101100 -> 210
0101010000 -> 42
0100110101 -> 690
1101011001 -> 619
1111000000 -> 9

"Page 5
- 6 zéros (incomplets) - [:::::::XXX][X:::XX::X:][XX::XXX:::][:X:::XX:XX][XXX:XXX:X:][:X:XXX:X::] - 36 zéros - [:::X:::X:X][:X:XX:X:X:][:XXXXXXX:X][X:XX::X:XX][:XX:XX:X::][:::XXX::::] - 18 zéros"
0000000111 -> 448
1000110010 -> 305
1100111000 -> 115
0100011011 -> 866
1110111010 -> 375
0101110100 -> 186
0001000101 -> 648
0101101010 -> 346
0111111101 -> 766
1011001011 -> 845
0110110100 -> 182
0001110000 -> 56

"Page 6
- 8 zéros (incomplets) - [X:XX:X:X:X][:::X::::XX][X:X:X:X:XX][X::::X:::X][::X:::::X:][XXX:::::::] - 35 zéros - [X:XXX:::::][X::XXXXX::][:::XX:::XX][:XXXX:::::][X:::XX::::][XX::::::::] - 17 zéros -"
1011010101 -> 685
0001000011 -> 776
1010101011 -> 853
1000010001 -> 545
0010000010 -> 516
1110000000 -> 7
1011100000 -> 29
1001111100 -> 249
0001100011 -> 792
0111100000 -> 63
1000110000 -> 49
1100000000 -> 3

"Page 7
- 9 zéros (incomplets) - [:::::::::X][::XXX:X:::][XX:XX:X:X:][:::::X:XX:][:X::XXXX::][XX:::X:X:X][:X::::::::] - 34 zéros -[XX:XXXXXXX][::XX::XXX:][XXXX:X:::X][:::XXXX:XX][X::XXXXX:X][X:::::::::] - 15 zéros -"
0000000001 -> 256
0011101000 -> 92
1101101010 -> 347
0000010110 -> 416
0100111100 -> 242
1100010101 -> 675
0100000000 -> 2
1101111111 -> 1019 (somme des deux suivants)
0011001110 -> 460
1111010001 -> 559
0001111011 -> 888
1001111101 -> 761
1000000000 -> 1

[Juzo]

Etes-vous sûr de votre piste sur lzs nombres ? Pour le sens de 7 dessins ça suit surement le sens des 6 questions

[fregoli]

Moi je ne suis sûr de rien, je poste juste des déductions avec les raisons qui m'ont amené à celles-ci.

Une de mes déductions est que la page 3 contient la liste des premiers nombres premiers, si on suppose que la page 2 décrit le système de numération utilisé, vrai, pas vrai? A chacun de se faire son opinion.
Pour ma part ces deux choses sont cohérentes, car la supposition faite sur la page 2 nous fournit bien après traduction, la liste des nombres premiers, donc je l'admets pour acquise.

Question fondamentale: Pourquoi la logique et le système de pensée d'un ET serait identique à celle d'un terrien?

Par exemple: sur terre, l'unité de longueur est le mètre, mais sur cette planète, elle est quoi un multiple ?, sous-multiple? calculée à partir d'une vitesse et d'un temps? quelle unité pour leur mesure de vitesse et de temps?

La seule contrainte logique est que le système soit cohérent pour pouvoir batir une physique cohérente.

On peut aussi remarquer que la fonction représentée page 4 est décroissante puis croissante, or sin(x) est croissante puis décroissante, donc l'inverse.
Pourquoi?
Est-ce que cela signifie qu'il faut lire de droite à gauche et non de gauche à droite? mystère, mais cela peut être une explication qui rejoint celle utilisée pour la page deux, à savoir que les nombres sont écrits de droite à gauche.

La première page est blanche, est-ce que c'est pour synchroniser le message en début (le SOH utilisé en transmission quelque fois), ou au contraire que c'est pour indiquer la fin du message (le EOF)? Au quel cas, il faudrait lire de la dernière page à la première. Je ne le crois pas, et je penche plutôt pour que les pages se suivent dans l'ordre séquentiel,
(pourquoi?: parce que dans ce cas, le système de numération utilisé page 2 et les nombres pages 3 seraient dans l'ordre inverse ce qui n'est pas cohérent)
mais on peut se poser la question.

... Mystère, mystère, mystères ...

Une chose est certaine, c'est que si je veux envoyer un message à ET dans lequel je veux mettre une information de longueur ou de temps, je ne vais pas supposer que ses unités de référence sont le mètre et la seconde mais lui envoyer mes références de longueur et de temps dans le même message.
Si on suppose (supposition vraisemblable) que la vitesse de propagation de la lumière est la même dans l'univers proche (50 A.L c'est proche)
(NB: quand je dis "la même", cela ne veut surtout pas dire que la quantité numérique qui la représente est identique partout ce qui supposerait un système d'unité identique), les seules références de longueur et de temps que je peux transmettre à ET, ce seront ....


... tada...

.. suspens ...

 Cliquez pour afficher

contenues dans la longueur de l'onde, ou sa fréquence, utilisée pour transmettre le signal.

Mais je fais l'hypothèse qu'ET raisonne comme moi ... et c'est déjà une sacré supposition..

[Juzo]

Je ne peux pas ouvrir la balise spoiler sur mon téléphone. Je regrette de ne pas avoir plus de temps.

Le message que j'ai envoyé ce matin à 7h n'est pas passé. Je vous disais que dans les images 1 à 6 il y a deux séries de 6 nombres, et 60 zéros entre et autour de ces séries, sauf dans l'image 7 où la 1ère série contient 7 nombres, et il y a 58 zéros. Un pb de décalage de zéros ?
Je m'excusais aussi pour la pauvreté de mes remarques un peu à l'emporte pièce !

Comment interpréter la fréquence du signal ? Est-elle reliée au nombres de caractère transmis par seconde ? Dans ce cas on peut peut-être déduire l'unité de temps d'ET s'il indique la durée du message cette unité.

[Juzo]

J'ai affiché le message en utilisant la police Marlett.
Il me paraît clair qu l'E.T. compte en binaire et de droite à gauche. Ca explique bien l'inversion de la sinusoÏdale. En extrapolant on peut voir qu'il semble avoir 2 doigts à chaque main et la main gauche plus ouvert, ce qui fait qu'il serait plutôt gaucher... L'ET lit de haut en bas sinon ça inverse de nouveau la sinusoidale.

Je pense aussi que la seule unité de temps et de distance que nous ayons en commun avec ET est la période et la longueur d'onde du signal émis (on suppose que la longueur d'onde n'a pas changé pendant le trajet). Il a dû s'en servir pour communiquer les différentes informations. Le signal est un signal radio de haute fréquence, de longueur d'onde ~ 36 cm et de période ~1/452129190 seconde

Je vois pour ma part deux série de 53 chiffres au début de chacune des images 4, 5, 6 et 7. Voici les séries lues de droite à gauche.

image 4 : 110010011100000011100111111010 00001100000010100111001 et 111110011010111010110010000010 10100011010010000100001

Image 5 : 101110100101110111110110001000 01110011010011000111100* et 111000001011011011010011011011 11111001010110101010001

Image 6 : 111010000010010001000011101010 10111000010001010101101 et 110000110001000001111011000110 00001111100100000111010

Image 7 : 101010100011001111001001101000 00010101101100010111001 et 110111110011101111000100010111 10111001100111111101100*

*les deux zéros de la fin sont extrapolés pour qu'il y ait 53 caractères.

Tous ces nombres sont de l'ordre de 10^16. Se peut-il que se soient seulement des facteurs de la longueur d'onde ou de la période ? ou faut-il les séparer en plusieurs nombres ?

Est-ce que vous essayez encore de résoudre le message ?

A bientôt !

PS :

0000000001 -> 256

Page 7 le premier nombre est 512 il me semble.

[fregoli]

Je reviens sur cette énigme:

c'est bien 512 page 7 en effet.

[fregoli]

Bon, je reprends où j'en étais:

Ce qu'on sait:

Fréquence du signal : 452,12919 GHz, soit Longueur d'onde = 0,334534067 m (avec c=299792,458 km/s)
le premier nombre que l'on trouve sur la page 4 associée au signal est :::X::XXX::X:X::::::XX:::::X:X XXXXX::XXX::::::XXX::X::XX (où les : sont des zéro et les X des 1. (J'ai cadré le nombre sur 56 bits, en partant des significatifs les plus à droite ("les deux XX") puisque ET écris de Droite à gauche. cela ne changera pas le nombre en ajoutant des zéros à droite.).
La traduction de ce nombre nous donne 5.67886 E+16.
Question : quel est le nombre de bits utilisés pour exprimer un nombre? Car pour le moment, on ne sait pas où commence le deuxième nombre, ni où il finit.
Il y a 704 bits à droite du dernier "1" si on réunit les lignes 1 et 2 ensembles, soit 8 x 88 bits.
Or 4 bits sont déjà utilisés pour les regrouper dans les 56 bits qu'on vient de traduire.
On tombent donc sur 700 bits à répartir, pour former un nombre entier de mots.
700 = 7 x 5 x 5 x 4
et 56 = 7 x 2 x 2 x 2 (on sait que les 56 bits constituent bien un sous-mot)

on pourrait donc considérer beaucoup de cas, mais 7 semble revenir dans notre bidule (7 pages, ici 7 est un diviseur).

Donc je penche pour des mots multiples de 7 bits.
Les deux lignes contiennent 718 caractères, soit 102 paquets de 7 bits et 4 bits supplémentaires
Le premier nombre (pour nous) de termine par "0001" et correspond aux bits 59,60,61 et 62 en partant de la gauche.
Deux nombres sont exprimés et seulement deux nombres.
En cadrant sur les mots de 7 bits en partant de la droite, je tombe sur la séquence suivante :
:::::X::XXX::X:X::::::XX:::::X :XXXXXX::XXX::::::XXX::X::XX
Ce nombre traduit en binaire de droite à gauche (X=1 et : =0) nous donne le nombre suivant: 2,27154 E+17, qui correspond exactement à la distance exprimée précédemment (5.56886 E+16) divisée par la longueur d'onde du signal (0,331534067).

Je pars du principe que l'unité utilisée par ET est donc bien celle fournie par la longueur d'onde du signal.
On trouve deux fois la même valeur de distance exprimée une première fois en a.l et une deuxième fois en multiple de la longueur d'onde du signal.

Sur la base du même découpage je trouve une troisième séquence:
:::::::XXXX:::XX::X:XX::XXX::: :X:::XX:XXXXX:XXX:X::X:XXX:X qui correspond à 2.09831 E+17

Si ce nombres est exprimé dans les mêmes unités que précédemment ,
et comme la page se rapporte à ET lui même, j'obtiens une taille de ET de 27 cm

J'en suis à vérifier le second nombre mais pour aujourd'hui, je ferme la boutique...

[fregoli]

Petites corrections:

la longueur d'onde est de 0.663068133 m (une division par 2 malencontreuse).

[Juzo]

Bonjour, je dirais même 6,630681332474906E-4 m

[fregoli]

??? On parle bien de 452 MHz, pas 452 GHz
donc 300000000/452000000 = 0,663 m. pas 6,63 E-4 m

[Juzo]

OUi oui erreur d'inattention désolé c'était 10^-4 km

[fregoli]

pas grave, une erreur ça arrive à tout le monde .

Par contre je suis un peu coincé sur le reste de l'énigme.

[Juzo]

Re,

Sur les mots :

J'ai cadré le nombre sur 56 bits, en partant des significatifs les plus à droite

Je n'ai pas compris pourquoi vous avez pris 56 bits et pas 53 bits comme moi. Du coup tous les nombres finissent tous par zéro, ce serait étrange qu'ils soient tous pairs. De plus 53 est premier et les ET ont l'air d'adorer les nombres premiers. Ça évite aussi la tentation d'un découpage en mots égaux.

On peut peut-être supposer que le 1er mot concerne toujours une distance et le 2ème toujours un temps, ou vice versa.

Sur les images :

Je ne les ai pas sous les yeux, mais avez-vous remarqué un 'défaut' en bas à droite de la sinusoidale, comme des nombres cachés, ou un nombre tout seul dans un espace vide ?

Je ne pense pas que la taille du ET ait un rapport avec le maximum 1 de la sinusoïdale comme proposait Médiat.

Il est possible que les ET aient choisi la longueur d'onde pour que la taille d'un ET soit un multiple de la longueur d'onde, avec tant qu'à faire un facteur premier.

Je ne vois pas trop l'intérêt de l'image 2 (les nombres premiers) à part nous montrer leur arithmétique qui est identique à la notre, et qui nous permet d'utiliser la multiplication.

[Juzo]

Ou alors la taille du ET est égale à 2,10 fois la longueur d'onde ? (Rapport entre la taille du ET et la longueur d'onde sur les images)
Ça nous donnerait un ET d'environ 1m40.

[Juzo]

* rapport de 2.1086350974 et taille de 1.3981687372 m plus précisément !

[fregoli]

Re,

Je ne pense pas que la taille du ET ait un rapport avec le maximum 1 de la sinusoïdale ...
Il est possible que les ET aient choisi la longueur d'onde pour que la taille d'un ET soit un multiple de la longueur d'onde, avec tant qu'à faire un facteur premier.
Je ne vois pas trop l'intérêt de l'image 2 (les nombres premiers) à part nous montrer leur arithmétique qui est identique à la notre, et qui nous permet d'utiliser la multiplication.

Je suis d'accord avec la suniusoide et la taille.
Car sin(PI/2) = 1 ok, mais quoi?

Donc aucun rapport à mon avis en effet.
Le premier chiffre est une mesure de longueur et le deuxième de temps, me semble aussi une bonne explication.
Toutefois, je n'ai pas encore saisi comment calculer l'unité.

Le découpage des nombres par paquet me semblait important pour avoir une idée de l'unité utilisée par ET.

Maintenant, si on ne regroupe pas, on reste à un facteur puissance de 2 près.
Une seule chose certaine, le nombre 50.

Il me semble que tout ET soit-il, il doit regrouper ces nombres par paquet.
359, le nombre caractère par ligne est premier.
Doit-on considérer que les nombres sont écris sur 359 bits?
Sinon le regroupement est compliqué, et arbitraire.
Pourquoi la page 3 qui fourni la liste des nombres premiers? Juste pour vérifier qu'on a compris le système de numération qui nous est indiqué en page 2.
On pourrait tomber sur un ET comptant en ternaire (-1,0,1) et dans ce cas, il faudrait bien nous le dire.
La page 2 est juste pour nous indiquer que les nombres sont en binaires et de droite à gauche.

[fregoli]

J'espèrais trouver une relation simple entre la distance 50a.l exprimée en m, le nombre indiqué en page 4 commençant par 50 et la longueur d'onde, mais rien, pour le moment...

[Juzo]

Pour qu'il y ait un lien avec 50a.l, il aurait fallu que les ET découpent le temps en période de 365 jours terrestres.

Sait-on si le message était adressé spécifiquememt à la Terre, ou envoyé partout dans l'espace ?

Je penche pour l'hypothèse 2, sinon il y aurait eu une référence explicite à notre planète...
Dans ce cas ils ne savent pas à quelle distance on se trouve.

Avec 50 a.l il faut peut etre calculer le redshift pour avoir la longueur d'onde originelle.

Je note aussi qu'il y a 6 nombres pour 6 questions