Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

Répondre

Veuillez composer votre message et l'envoyer
Nom (obligatoire)

E-mail (obligatoire)

Message (obligatoire)

Programme anti-spam : Afin de lutter contre le spam, nous vous demandons de bien vouloir répondre à la question suivante. Après inscription sur le site, vous n'aurez plus à répondre à ces questions.

Quel est le résultat de l'opération suivante (donner le résultat en chiffres)?
dix plus quatre-vingt trois
Système anti-bot

Faites glisser le curseur de gauche à droite pour activer le bouton de confirmation.

Attention : Vous devez activer Javascript dans votre navigateur pour utiliser le système anti-bot.

Retour

Résumé de la discussion (messages les plus récents en premier)

LeSingeMalicieux
23-02-2019 12:33:00

Bonjour à tous,

Sans avoir la prétention d'être plus intelligent que quiconque je me suis intéressé par amusement à ce cryptogramme.


Premier réflexe : une analyse des fréquences !

0  :  44.05%
1  :  24.11%
2  :  10.42%
4  :  5.95%
3  :  3.87%
7  :  2.98%
5  :  2.68%
9  :  2.38%
6  :  1.79%
8  :  1.79%
 

Et déjà on s'aperçoit qu'on a beaucoup de 0 et de 1. Près de 70% de la totalité. Curieux...


Ensuite une analyse des fréquences en groupant les chiffres par deux (que je ne détaille pas ici). Et là on s'aperçoit qu'on a tous les nombres de 00 à 25, et uniquement eux ! Ça sent la bonne piste.

Peut-être que chaque nombre de 00 à 25 remplace une lettre de l'alphabet à la manière d'une simple substitution ?
Ça semble malgré tout peu probable, puisqu'en regardant simplement les éléments les plus présents :

00   :  20.24%
01   :  17.26%
04   :  7.74%
02   :  5.95%
20   :  5.36%
17   :  4.17%

...on voit qu'on a sans doute trop de 00 et de 01.
Cette hypothèse peut également être mise de côté en constatant que l'indice de coïncidence de cette série de nombres est de 0,08854. C'est un peu élevé pour un texte écrit en français.

Alors bien entendu on peut perdre du temps (ce qui a été mon cas) en se disant que le 00 par exemple remplace autre chose qu'une lettre (un espace par exemple) puis en tentant malgré tout de déchiffrer le reste comme une substitution. Mais ici j'ai fini par me rendre compte que ce n'était pas le cas.


L'astuce est de se rendre compte de l'arrangement de ces nombres en les groupant par séries de trois :

00  00  04
00  01  19
00  02  15
00  03  00
00  04  17
00  05  20
00  06  13
00  07  02
00  08  14
00  09  20
00  10  15
00  11  05
00  12  20
00  13  13
00  14  04
00  15  18
00  16  19
00  17  04
00  18  00
00  19  13
00  20  03
00  21  17
00  22  14
00  23  12
00  24  00
00  25  16
01  00  20
01  01  04
01  02  12
01  03  00
01  04  17
01  05  17
01  06  00
01  07  02
01  08  07
01  09  04
01  10  20
01  11  13
01  12  02
01  13  14
01  14  04
01  15  20
01  16  17
01  17  16
01  18  20
01  19  04
01  20  11
01  21  11
01  22  04
01  23  03
01  24  04
01  25  19
02  00  04
02  01  18
02  02  19
02  03  04
 

Et on voit de suite que les deux premières colonnes n'indiquent qu'un numéro d'ordre. On commence à 00-00, puis 00-01, 00-02, etc. Une fois arrivé à 00-25, on recommence avec 01-00, puis 01-01, etc.

Reste donc à s'intéresser à la troisième colonne.
Et là il s'agit réellement d'une simple substitution alphabétique, avec A=00 jusqu'à Z=25.
Et on découvre le message :)


Maintenant je me demande quel est l'intérêt de ces numéros d'ordre.

- On pourrait très bien imaginer, à la fin du processus de chiffrement, qu'on mélange ensuite tous ces groupes de trois nombres (suivant une méthode de transposition). La première étape de déchiffrement consisterait alors à les réordonner avant de procéder au déchiffrement de la substitution alphabétique.
Mais ce n'est pas le cas ici... Alors pourquoi ?

- On peut aussi se dire que le but est de compliquer le travail du cryptanalyste, un peu à la manière dont certaines méthodes de chiffrement ajoutent volontairement des éléments inutiles appelés nulles. Mais vu qu'ici ces éléments inutiles sont clairement ordonnés, il est aisé de les identifier afin de les mettre de côté.

Zebulor
14-02-2019 09:04:44

Bonjour Kinkazma,
on comprendra que sur ce genre de site le défi que tu lances est nécessairement d'ordre… ...comment dire ...intellectuel ! bref je plaisante.. je ne connais rien à la cryptographie, et je devine que ce problème est intéressant..

Kinkazma
14-02-2019 02:03:44

Bonjour à vous, j'ai moi-même crée un système de chiffrement, et je me garde jalousement son schéma de fonctionnement.

J'ai pris une phrase au hasard d'une œuvre d'un auteur une phrase que j'ai chiffrée. Je vous met au défi de trouver le message caché derrière ces chiffres et donc de retrouver la phrase. C'est un défi d'ordre intellectuel, et seul les plus intelligents trouveront. Dans la gamme des chiffrements que j'ai créé, c'est le plus simple.

Si vous y parvenez je vous offrirais mon respect le plus sincère, vous pourrez être fière de vous !

Un indice :
Chiffré sans machine, donc à la main.



000004000119000215000300000417000520000613000702000814000920001015001105001220001313001404001518001619001704001800001913002003002117002214002312002400002516010020010104010212010300010417010517010600010702010807010904011020011113011202011314011404011520011617011716011820011904012011012111012204012303012404012519020004020118020219020304

Pied de page des forums