Forum de mathématiques - Bibm@th.net

wolchille

Invité

besoin d'aide pour décryptage affine

bonjour,

j'ai besoin d'aide pour décrypter un message sachant que l'équation est :  y=ax+b

A    B    C    D    E    F    G    H    I    J    K    L    M    N    O    P    Q    R    S    T    U    
0    1    2    3    4    5    6    7    8    9   10   11   12   13   14   15   16    17  18   19   20

V    W    X    Y    Z
21  22   23    24  25

après cela il me reste à traduire ce message : C SR KMAMKM NMP PSNNMP IY KMZ IM DXSYPPMM NS AHKJM PMKS HYEMKJM S N XMYKM AKMEYM

mais je n'ai pas trouvé la clé qui correspond.
merci d'avance pour votre aide.

wolchille

Invité

Re : besoin d'aide pour décryptage affine

apparemment je me serai trompé, il faudrait utiliser le vigenère, quelqu'un pourrait-il m'aider s'il vous plaît

yoshi

Modo Ferox

Inscription : 20-11-2005

Messages : 17 385

Re : besoin d'aide pour décryptage affine

Bonsoir,

Il y a une solution détestable : la force brute...
En principe il y a 25 solutions de 1 à 25 pour a, et autant pour b, 625 combinaisons.
A priori donc, via Il faudrait via l'informatique écrire un programme en deux boucles imbriquées qui balaie, pour chacun des cas de a, tous les cas possibles de b, et à chaque fois faire le changement de lettres et voir si ça sort un message cohérent auquel cas on stoppe le déroulement du prog...
En fait, moins que ça puisque a ne prend pas toutes les valeurs...
Ensuite, pour la lettre unique par laquelle peut commencer une phrase il y a peu de choix...
Le 1er qui me vient à l'esprit est un A
Ceci dit, les "spécialistes d'ici remarqueront qu'on t'a (peut-être) facilité la tâche en ne groupant pas les lettres par 5, comme d'habitude...
Je mettrais bien dans le message clair une apostrophe ici : S N ' XMYKM AKMEYM, ce qui réduirait le champ des possibles pour N...
J'ai un programme décryptage à partir de deux couples de lettres correspondantes : mon hypothèse est fausse et demande à être ... "affinée"...
Et pour ne pas inventer la roue, je suis allé voir un site qui possède, comme dit nerosson, une "moulinette magique" : il a examiné 312 solutions et aucune ne donne de message clair...
Alors ou la moulinette est buguée, ou il y autre chose...

Que sais-tu du message ? de son contexte ?

@+

[EDIT]
Ah... bin voilà... C'était donc pas du chiffrement affine...
La moulinette magique de Bibmaths (pour Vigenère, il y en a une) ne donne rien : message trop court apparemment.
Si c'est du Vigenère, je connais assez mes petits camarades pour savoir que le message ne résistera pas longtemps...

Dernière modification par yoshi (10-01-2011 18:14:55)

gielev

Membre

Inscription : 08-03-2007

Messages : 425

Re : besoin d'aide pour décryptage affine

salut
L'indice de coïncidence de ce texte est curieusement très élevé (0,11).
En jetant un coup d'oeil sur le diagramme des fréquences je dirais qu'il y a de fortes chances d'avoir une substitution monoalphabétique car les fréquences sont tout ce qu'on veut sauf aplaties.
Il y a de nombreux digrammes MK et KM (=ES SE ou ET TE ?)
gielev

1er ajoût
P.S. je confirme que ce n'est pas un chiffre affine... (vérifié avec ma propre "moulinette" qui ne teste que les combinaisons valides i.e. a non nul, impair et différent de 13, b allant de 0 à 25)
P.P.S. si ce texte était un chiffre affine l'IC devrait être celui du français (sauf si ce n'est pas du français !).
On devrait d'ailleurs dire la même chose pour un chiffre monoalphabétique... intriguant !
P.P.P.S. donc comme Yoshi je demande contexte etc...

2ème ajoût
Ce serait-y pas une chasse au trésor par hasard ????
le schéma KMAMKM NMP PSNNMP = repere les salles ?

3ème ajoût
j'ai repéré les salles du rez de chaussée la porte sera ouverte à l'heure prevue

4ème et dernier ajoût
PPPPPPPSSS final : c'est pas bien ça de chercher la solution d'énigmes sur des sites comme celui-ci...
D'ailleurs je ne devrais pas la donner... mais bon Yoshi peut toujours me censurer :)))) parce que je l'ai pris de vitesse :))))))

Mais que vient f... ax+b là-dedans ???

Dernière modification par gielev (10-01-2011 20:25:55)