Forum de mathématiques - Bibm@th.net

bonjour,
j'interviens relativement peu sur ce forum depuis un certain temps, par manque de temps justement...
Hier soir j'ai vu ce challenge et comme personne (Rossignol non plus) n'y avait pas encore touché j'ai rapidement sorti ma batterie d'outils pour regarder de quoi il s'agit.
Calcul de l'IC pour me faire une idée de la méthode. Valeur confirmée par l'applet du présent site.
Puis recherche de solution en partant sur un Vigenère.(outils perso + applet du présent site)
Tests de mots probables aussi : vu le type de challenge des mots comme degre, geocache et surtout mon préféré coordonnee s'imposent. J'aime bien coordonnées car il est quand même remarquable avec 2 O, 2 N et 2 E qui se suivent chaque fois... ça peut être une faiblesse (due à la langue française pas de la faute du crypteur) à exploiter.
Évidemment ici la mot clé n'ayant aucun sens c'est difficile à exploiter.
Jeu avec la clé trouvée (rotation, inversion, défilement de la clé devant le texte chiffré etc...)
Le début qui n'a pas de sens a exactement le longueur de la clé : il peut être intentionnel.
Le morceau au milieu ne semble pas avoir pour longueur un multiple de la longueur de clé et de plus il semble qu'il y ait quelque chose avant...sans quoi la syntaxe serait à revoir !!!
Pour finir je rappellerai ce que nous disait toujours Nérosson, le secret ne doit pas résider dans la méthode mais dans la clé.
Donc si vraiment ce gros morceau du milieu a un sens, on devrait avoir un indice...
Mais bon le propre de ces "jeux" est d'inventer des méthodes plus ou moins loufoques et tenter de décrypter cela ne m'intéresse pas plus que cela.
gielev

Je complète ma réponse.
Avec les mots coordonnées et degré on a la clé complète.
La clé a pour longueur 18
Le premier coordonnées nous livre 11 lettres.A    O    A    J    C    A    L    P    F    A    M
Le 2ème coordonnées nous complète les 5 lettres qui précèdent. Y    A    P    L    V. On a alors 16 lettres de la clé.
le 2ème degré nous livre les 2 lettres finales de la clé A    R.

C    A    O    I    B    O    C    Y    Z    E    G
A    O    A    J    C    A    L    P    F    A    M
C    O    O    R    D    O    N    N    E    E    S

S    E    F    A    A    R    S    Z
O    A    J    C    A    L    P    F
G    E    O    C    A    C    H    E

E    O    Z    G    I    O    Z    N    V    C    S
Y    A    P    L    V    A    O    A    J    C    A
C    O    O    R    D    O    N    N    E    E    S

S    J    G    D    E
L    V    A    O    A
D    E    G    R    E

Y    E    U    R    N
F    A    M    A    R
D    E    G    R    E

Et j'allais oublier de dire qu'avec une clé de 18 lettres et un mot comme coordonnées qui en fait 11 soit plus que la moitié on a forcément 4 lettres au minimum de la clé qu'on va retrouver pour l'un et pour l'autre de ces 2 mots. Ici on en a même 6.
Ainsi pour bien cacher ce mot il eut fallu une clé d'au minimum 22 et s'arranger pour que les 2 mots soient espacés correctement pour que chacun corresponde à une moitié de la clé. Avec une clé sans signification il devient dur de repérer ces mots.

bonjour,
s'il s'agit d'un texte chiffré ça ne semble pas être du monôme-binôme
gielev

salut !
Oui c'est super d'avoir un nouveau camarade de jeu...
D'ailleurs s'il cherche du "travail" je lui propose de s'attaquer au crypto de Pinto (voir le fil texte à décrypter dudit Pinto)
Pinto n'a pas redonné signe de vie non plus.
Je n'ai plus eu le temps de faire de recherche depuis un moment mais j'ai encore des idées à tester. En plus j'ai le bouquin de Delastelle à lire...
Je ne donnerai pas plus de renseignements que ceux qu'on trouve dans le fil mentionné, car l'idée, je pense, est qu'il y ait quelqu'un qui aborde la chose avec un esprit nouveau.
Alors bonne chance à toi Rossignol
gielev

salut
à priori je ne vois rien de particulier...
gielev

moi ça ne me dit rien de plus que LeSingeMalicieux.
Je crains une transpo avec parcours d'une grille (de combien sur combien ?)
gielev

re!
*
je m'explique ;)
Début de mon crypto

décalage de 1

décalage de 2

décalage de 3

décalage de 4

Evidemment ça rend mal comme ça. Faudrait avoir un beau tableau avec jolies superpositions. En plus quand je valide le post apparaît un décalage parasite...
Facile à programmer non ? :)

gielev

salut,
je reviens sur ce que je disais précédemment + quelques précisions.
1) Les gens qui ont choisi la clé du MB (pour monôme-binôme) ont été assez malins de mettre les caractères les plus utilisés dans la première ligne. Car du coup on peut envisager d'avoir comme chiffres de lignes des chiffres de fréquence pas forcément la plus élevée.
2) Je suis d'accord avec toi LeSingeMalicieux à propos du triplement des chiffres, mais je considère que si ce triplement est répété pour un même chiffre il est plutôt improbable qu'on n'ait pas là un chiffre de ligne.
3) J'ai demandé à Pinto, qui ne m'a pas répondu, s'il y a d'autres triplets de 1, mais aussi d'autres chiffres. Si tel devait être le cas ça nous donnerait une sérieuse ouverture... surtout si cela se répétait pour plus de 2 chiffres car là on tiendrait aussi bien les chiffres de lignes que la signification des chiffres donnant des triplets mais non retenus pour les lignes car nous serons d'accord que les répétitions de lettres comme dans l'exemple que tu donnes ne sont pas si fréquentes que cela.(Le A, le E mais à part cela ?)
A défaut d'avoir le crypto complet on ne pourra pas progresser de ce côté là et le brute forçage je l'ai fait aussi pour trouver les nombres d'alphabets utilisés...
4) Je maintiens qu'un surchiffrage en SMA (=substitution monoalphabétique) aurait été idiot de la part des inventeurs du crypto.
Je ne t'apprendrai rien en disant que pour déchiffrer un MB on commence par faire des hypothèses sur les chiffres de lignes. Ensuite on attribue aux valeurs du tableau de chiffrement des lettres quelconques (on peut ici s'aider de l'indice salutenoir) et cela se traduit par devoir résoudre une SMA. Avec un préchiffrage en SMA on aurait donc la combinaison de 2 SMA... qui peut se déchiffrer comme une seule SMA. Conséquence : si on essaie de déchiffrer le MB on devrait directement tomber sur le clair et pas sur un texte qu'il faudrait ensuite déchiffrer comme une SMA. Or en ce qui me concerne je n'ai rien vu de tel. D'où mon idée que ce n'est pas une SMA qui a été utilisée comme 1ère méthode avant le chiffrage en MB.
Avoir tout le crypto, à défaut d'avoir les réponses à nos questions serait bien utile.

gielev

Edit
Une idée comme ça en passant :) Et si le n était relatif à ce fameux surchiffrage ? On pourrait imaginer qu'après (oui je dis bien après, même si je contredis Pinto dont les souvenirs paraissent flous...) avoir fait le MB celui qui écrit le texte ait décidé de remplacer un nombre donné (plutôt qu'un simple chiffre), nombre qui n'apparait alors plus, en le remplaçant par n...
C'est simple à faire... et si le destinataire connait la combine facile à déchiffrer.
Je n'ai pas encore essayé cette hypothèse mais c'est à tenter...

Edit du 4/2
Il y a quand même des répétitions impressionnantes...
48n96010608748n9601060 à la ligne 3
ou encore 8n64n60877436911148 en 7ème et dernière ligne
et aussi 9n22n3246411368668n643 en 15 et 17ème ligne...
Le regretté Nérosson nous dirait que tout cela ne peut être fortuit !
Avec en plus le 111 !!
Ah si on pouvait avoir le crypto complet, je commence à croire qu'on pourrait le faire parler...

Le mieux que tu puisses faire est à mon avis
- d'écrire une procédure qui te permette de retirer du crypto toutes les majuscules, les caractères accentués, la ponctuation
- d'écrire ensuite une autre procédure qui en faisant varier la longueur du mot clé te permette de calculer les indices de coïncidences de toutes les sous-chaines en faisant en sorte que dès que l'IC moyen trouvé est proche de celui du français (0,076) ta procédure s'arrête.
- de traiter ensuite statistiquement les n sous-chaînes obtenues à partir de la connaissance de n (longueur du mot-clé) pour essayer de trouve le E
remarque : chercher le Q n'est pas mal non plus (ouais les gars j'ai fait exprès ! :)))) en cherchant un caractère qui soit toujours suivi d'un même autre... et en espérant qu'il n'y ait pas cinq coqs qui caquètent...

salut
bizarre ton texte...
On dirait que les mots ont été gardés. mais le 2ème mot avec EE serait quoi si c'était une substitution monoalphabétique ?
Donc à mon avis c'est autre chose...
Le texte est supposé être en français ?
gielev

OK je t'aide un peu...
Le début du texte est RENDEZVOUSAPLANNOIS
Maintenant tu cherches un peu...
gielev

renseignements ? Voir ici : http://www.apprendre-en-ligne.net/crypt … eries.html