Forum de mathématiques - Bibm@th.net

Bonjour à tous,

Je remonte certes un vieux message, non pas pour le plaisir de dire j'ai trouvé ce qui n'aurait pas grand intérêt, mais surtout pour sa cryptanalyse qui peut toujours être intéressante.

Premièrement, on remarque que les groupes de chiffres sont séparés par des espaces. De plus on trouve une virgule et deux points, ce qui laisse supposer que chaque groupe de chiffres correspond à un mot.

Ensuite, on peut s'apercevoir que deux mots reviennent à plusieurs reprise :
- 234 : 2 fois
- 31023001 : 2 fois
Ainsi que deux mots qui commencent par 20132033203, où on trouve la séquence 3203 répétée deux fois, précédée de 201.

Grâce à ce dernier point, on peut remarquer que la séquence 3203 se retrouve 8 fois en tout dans le message.
On extrapole avec 3001 (trouvé dans notre mot répété 31023001) que l'on retrouve 16 fois ! Ce n'est sans doute pas un hasard. De même 3012 se retrouve 4 fois.
Notre autre mot répété, 234, se retrouve 7 fois dans le message.
De même, le 201 isolé dans 201 3203 3203 se retrouve 10 fois.
On en déduit qu'il nous faut sans doute repérer et isoler des séquences de trois ou quatre chiffres qui reviendraient régulièrement dans le message, et on arrive assez rapidement à :

J'ai ensuite remplacé chaque séquence par une lettre au hasard, et ai fait une analyse de fréquences :

Les fréquences font penser à du bon français, avec par exemple le N (13,9%) qui doit chiffrer un e.
De plus l'indice de coïncidence est de 0,073, ce qui nous conforte dans cette idée.

Notre message chiffré devient donc une simple substitution monoalphabétique :

On sait que N chiffre un E, on remarque également les lettres doublées D et Q, qui sont sans doute des consonnes doublées (L, M, N, P, R, S ou T).
On déchiffre alors assez rapidement le message

Malheureusement, le message n'étant déchiffré que près de 8 ans plus tard, je crains qu'il ne soit un peu tard...

Pour aller plus loin, quelle règle de substitution l'auteur a-t-il utilisée ?
On reprend l'alphabet de substitution qui a été utilisé :

(au passage le d est chiffré de deux manières différentes : 3102 et 3201, ce qui est sans doute une erreur de l'auteur ou une erreur lors de la recopie du message)
On voit que les lettres sont ordonnées dans l'ordre inverse de l'alphabet.
Et en regardant la structure des nombres, on remarque que l'auteur a utilisé :
- les nombres 001, 102, 203, 304 et 405 précédés d'un 3
- les nombres 01, 12, 23, 34, ..., 89, 90 précédés d'un 2
- les nombres 1, 2, 3, 4, ..., 8, 9 précédés d'un 1
En fait c'est très malin ! Ainsi il n'y avait pas d'ambiguïté pour redécouper notre message en séquences correspondant à chaque fois à une lettre.

Bonne journée à tous !