Forum de mathématiques - Bibm@th.net

jutelba

Invité

chiffre affine

bonjour, je suis en ce moment en train d'essayer de résoudre une épreuve sur un site de challenges de crypto.

mes données sont le cypher et un graphique d'équation y=2x+1
comment puis-je résoudre cette crypto, sachant que je connais une partie du texte clair?
merci d'avance

ju_bicycle

Membre

Inscription : 31-08-2009

Messages : 79

Re : chiffre affine

Salut

Et ben trop facile, la réponse c'est 42!!

Plus serieusement, si tu veux qu'on taide il va falloir donner tout ce que tu as.
C'est a dire le crypto, la partie claire que tu connais, (l'adresse du site peut etre?) enfin ce genre de chose
++

dCodeur

Invité

Re : chiffre affine

Les sites de challenges sont fais pour être résolus sans aide, demander sur un forum n'est pas équitable pour les autres joueurs.

Petit indice proposé par dCode :

ABCDEFGHIJKLMNOPQRSTUVWXYZ
BDFHJLNPRTVXZBDFHJLNPRTVXZ

(supprimer ce message si c'est interdit de spoiler)

cryptofredix

Membre

Inscription : 11-03-2010

Messages : 19

Re : chiffre affine

Bonjour,

Pour résoudre ce genre de chiffrement relativement simples (fonctions linéaires), et d'autres un peu plus élaborés, je conseille la lecture de "Elementary cryptanalysis" de Sinkov. Le livre suffira a priori pour ce genre de challenges.

Fred

gielev

Membre

Inscription : 08-03-2007

Messages : 425

Re : chiffre affine

Bonjour,
Faire un chiffre affine en utilisant la fonction y = 2x+1 me paraît pour le moins tordu...
En effet pour que le décodage soit univoque ou bijectif si l'on veut il faut que a soit premier avec 26. Seuls conviennent les valeurs 1,3,5,7,9,11,15,17,19,21,23 et 25...
On suppose en effet que l'on travaille en congruence modulo 26.
voir aussi ArsCryptographica
http://www.apprendre-en-ligne.net/crypt … ffine.html
Hors le cadre de la congruence mod 26 tous les coups sont (peut-être !) permis, avec alphabets répétés et j'en passe...
gielev