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).

#1 14-02-2019 02:03:44

Kinkazma
Membre
Inscription : 14-02-2019
Messages : 1

Je lance un défi !

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

Dernière modification par Kinkazma (14-02-2019 02:07:42)

Hors ligne

#2 14-02-2019 09:04:44

Zebulor
Membre expert
Inscription : 21-10-2018
Messages : 2 072

Re : Je lance un défi !

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..

Dernière modification par Zebulor (23-02-2019 13:27:22)


En matière d'intégrales impropres les intégrales les plus sales sont les plus instructives.

Hors ligne

#3 23-02-2019 12:33:00

LeSingeMalicieux
Membre
Inscription : 18-01-2015
Messages : 84

Re : Je lance un défi !

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é.

Hors ligne

Réponse rapide

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)?
quarantequatre plus onze
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.

Pied de page des forums