Forum de mathématiques - Bibm@th.net

Salut Enigmat et salut à tous,

Dans tous tes exemples, est-ce que tu pourrais préciser si tu utilises toujours deux alphabets incohérents différents ou bien s'il t'arrive d'utiliser le même alphabet incohérent pour les deux alphabets ?
Car suivant les cas je n'ai pas forcément toujours les mêmes conclusions que toi.

À te lire :)

Salut yoshi,

Merci pour les explications !
Pas de souci, comme tu le vois on peut s'en sortir avec des images. L'important est de protéger le forum et que vous ne passiez pas des heures à supprimer des spams à la main.

À+

Bonsoir,

Je ne programme pas en Python donc ne pourrai donner de conseils, mais Rossignol connait son sujet :)

Je me suis juste intéressé à la méthode, que je trouve intéressante. Elle ressemble à un chiffre affine, mais sans modulo, et en utilisant les codes Unicode des caractères plutôt que de simples rangs alphabétiques. On peut ainsi chiffrer n'importe quel caractère !

Je me suis amusé à déchiffrer le cryptogramme proposé par Mathieutrccc dans le topic d'en-tête, uniquement avec quelques fonctions Excel (sans programmer en VBA) et voici ce que j'obtiens :

(EDIT : moi non plus je ne peux pas proposer mon texte, j'obtiens un message "No spam please". Il doit y avoir des mots-clefs qui sont refusés. Voici donc mon résultat en image)

Amicalement

Bonsoir,
Ceci est la définition exacte d'une méthode de chiffrement par substitution polyalphabétique, dont par exemple le chiffre de Vigenère fait partie.

Bien entendu ! Didier Müller !!!

Quelle honte ! :'(

Chrispaul,

J'aurais aussi une autre question afin de nous mettre dans le contexte des élèves qui participent à ce concours.
Quel matériel ont-ils à leur disposition ?
Papier, crayon et gomme ?
Ou plutôt calculatrice, voire ordinateur ?

En te remerciant à nouveau.

À noter qu'en utilisant plutôt des coordonnées décimales : 49.08054 N 01.6592 E
On tombe sur l'île de Haute Isle, sur la Seine, à la limite entre les Yvelines et le Val d'Oise.
Nous sommes alors sur la commune de Moisson dans les Yvelines.

Superhero n'hésite pas à nous faire un retour de tes pérégrinations une fois le déconfinement venu :)

Bonjour,

Rien n'empêche d'essayer d'en tirer quelque chose :)

Je n'ai rien décrypté pour le moment, cependant je trouve une chose très étonnante avec ces nombres. Leur décomposition en facteurs premiers n'utilise que les 9 premiers nombres premiers ce qui est déjà remarquable, mais la fréquence d'utilisation de ces nombres premiers l'est encore plus : seuls les 4 premiers (2, 3, 5 et 7) sont majoritairement utilisés (environ 97% du total) ! Ce ne peut être un hasard.

À noter que le cryptogramme compte 31 nombres différents allant de 30 à 441.

La fréquence d'utilisation des nombres premiers est la suivante :
2 : 55x (26,19%)
3 : 98x (46,67%)
5 : 30x (14,29%)
7 : 20x (9,52%)
11 : 2x (0,95%)
13 : 3x (1,43%)
17 : 0x
19 : 1x (0,48%)
23 : 1x (0,48%)

Et le détail des décompositions :
36     =     2 × 2 × 3 × 3
225     =     3 × 3 × 5 × 5
441     =     3 × 3 × 7 × 7
324     =     2 × 2 × 3 × 3 × 3 × 3
84     =     2 × 2 × 3 × 7
135     =     3 × 3 × 3 × 5
294     =     2 × 3 × 7 × 7
90     =     2 × 3 × 3 × 5
156     =     2 × 2 × 3 × 13
75     =     3 × 5 × 5
378     =     2 × 3 × 3 × 3 × 7
270     =     2 × 3 × 3 × 3 × 5
30     =     2 × 3 × 5
135     =     3 × 3 × 3 × 5
147     =     3 × 7 × 7
144     =     2 × 2 × 2 × 2 × 3 × 3
120     =     2 × 2 × 2 × 3 × 5
390     =     2 × 3 × 5 × 13
105     =     3 × 5 × 7
324     =     2 × 2 × 3 × 3 × 3 × 3
90     =     2 × 3 × 3 × 5
90     =     2 × 3 × 3 × 5
189     =     3 × 3 × 3 × 7
396     =     2 × 2 × 3 × 3 × 11
30     =     2 × 3 × 5
90     =     2 × 3 × 3 × 5
315     =     3 × 3 × 5 × 7
378     =     2 × 3 × 3 × 3 × 7
108     =     2 × 2 × 3 × 3 × 3

156     =     2 × 2 × 3 × 13
75     =     3 × 5 × 5
378     =     2 × 3 × 3 × 3 × 7
270     =     2 × 3 × 3 × 3 × 5
90     =     2 × 3 × 3 × 5
210     =     2 × 3 × 5 × 7
105     =     3 × 5 × 7
342     =     2 × 3 × 3 × 19
54     =     2 × 3 × 3 × 3
360     =     2 × 2 × 2 × 3 × 3 × 5
126     =     2 × 3 × 3 × 7
162     =     2 × 3 × 3 × 3 × 3
132     =     2 × 2 × 3 × 11
75     =     3 × 5 × 5
294     =     2 × 3 × 7 × 7
162     =     2 × 3 × 3 × 3 × 3
84     =     2 × 2 × 3 × 7
75     =     3 × 5 × 5
420     =     2 × 2 × 3 × 5 × 7
414     =     2 × 3 × 3 × 23
90     =     2 × 3 × 3 × 5

Si ça peut donner des idées...

Bonjour,

Il est ici question de Brainfuck ou BF (désolé le nom n'est pas de moi) qui est un langage de programmation dit exotique. C'est un langage minimaliste puisqu'il n'y existe que huit opérations.

Sans renter dans les détails (Wikipédia l'explique très bien) il faut imaginer une bande de papier infinie composée de cases contenant chacune une valeur (toutes à zéro au départ). Les instructions permettent de se déplacer parmi ces cases et de modifier les valeurs qu'elles contiennent.
Je me souviens avoir créé pour une énigme, il y a déjà de nombreuses années, un programme en BF qui générait les nombres de la suite de Fibonacci. C'était très intéressant à faire intellectuellement parlant.
https://fr.wikipedia.org/wiki/Brainfuck

Il existe des interpréteurs de BF sur le Net, dont celui-ci qui te donnera le message recherché : https://www.dcode.fr/langage-brainfuck

Pour votre curiosité sachez qu'il existe d'autres langages minimalistes de ce type. Un m'avait fait sourire, le Whitespace, car il n'utilise que des espaces, des tabulations et des retours à la ligne. Ce qui fait que son code est invisible !

Amicalement

Bonsoir,

Peu de doute quand au format d'entrée qui doit être du Base64, mais aucune idée sur le format de sortie. Ça ne semble en tous cas pas être de l'ASCII.

Afin de nous aiguiller sur l'angle de recherche, peut-on avoir un contexte ?
S'agit-il d'un exercice scolaire (dans quel domaine) ? D'une énigme ?

Merci

Rebonsoir :)

Rossignol, je dois avouer que j'ai beaucoup aimé cette phrase que tu as écrite :

C'est tellement vrai !
Une petite approximation humaine étant propagée sans intelligence aucune par la machine, qui se contente de faire ce qu'on lui demande...

J'avais envie de confirmer avec malice que "l'erreur est humaine" :
J'en prends pour preuve le dictionnaire de mots de dix lettres fourni par Grandpré, dans lequel je viens de trouver le mot emphystique. J'ai beau compter et recompter, j'y trouve bien onze lettres !
Preuve qu'il était humain, et que l'erreur est permise même aux meilleurs :)

Bonne soirée !

EDIT : Il me semble que...
- c'est également le cas de gallicienne et obligations qui font aussi onze lettres.
- mais aussi d'occurence qui, mal orthographié, fait neuf lettres.

Bonsoir Rossignol (et bonsoir à tous !)

J'ai lu avec grand intérêt ce message courant janvier, mais j'avoue manquer cruellement de temps pour m'adonner à ma passion pour la cryptographie (et pour participer comme je le voudrais sur ce forum).
Cependant, ce challenge était resté dans un coin de ma tête et ce soir je m'y colle !

J'aurais une question si tu le veux bien.

En reprenant ton exemple du damier n°1 (indiqué page 32 de l'ouvrage) :

Tu proposes les deux chiffrements possibles suivants pour le mot "BONJOUR" :
- 32 31 70 23 31 27 99
- 97 64 42 23 45 09 46

Il me semble que ceux-ci demandent une modification de la numérotation des lignes, qui irait alors de 0 à 9 plutôt que de 1 à 9 suivi du 0 qui indexe la dernière ligne.
Voici le damier permettant de déchiffrer le mot "BONJOUR" avec tes deux cryptogrammes :

Ma question est donc la suivante :
Dans ton cryptogramme, les lignes et les colonnes sont-elles indexées de 0 à 9 ou bien de 1 à 9 avec le 0 venant après le 9 ?

Je peux avoir l'air de chipoter en te posant cette question, mais ce n'est pas le cas.
Car, à mon sens, pour décrypter un cryptogramme tout en connaissant sa méthode de chiffrement, on s'applique toujours à exploiter la moindre contrainte de la méthode.

Or ici on sait que les dix mots utilisés pour les lignes sont présents dans un dictionnaire donné, et le fait que leur acrostiche soit également un mot du dictionnaire est une contrainte exploitable !
Voilà pour l'indexation des lignes.

D'autre part, vu qu'il y a manifestement une erreur d'indexation des lignes, je souhaitais savoir si l'indexation des colonnes, dans ton cryptogramme, va de 0 à 9 ou de 1 à 9 avec ajout du 0 à la fin.
Car (et là je fais déjà part de mon analyse) dans ton cryptogramme on trouve tous les bigrammes de 00 à 99, hormis trois : 24, 58 et 70.
Sur une grille de 10x10 à définir, on n'aurait donc que trois cases/lettres inutilisées ; on connait leurs coordonnées.
Il est aisé d'imaginer qu'elles correspondent à une lettre absente du message clair (un W par exemple - puisqu'une autre contrainte de la méthode de chiffrement indique que TOUTES les lettres de l'alphabet doivent être présentes dans la grille).
Donc, pour prendre l'exemple du 24 inutilisé, il m'est essentiel de savoir si dans le mot n°2 (suivant l'indexation des lignes) il s'agit de la 4e ou de la 5e lettre du mot qui est possiblement une lettre rare.
Voilà pour l'indexation des colonnes.

Merci d'avoir pris le temps de me lire.
J'aime toujours expliquer mon approche d'attaque devant un cryptogramme, en espérant qu'elle soit utile à d'autres passionnés ou néophytes, ainsi qu'aux lecteurs.