[benito]

Salut à tous !

JE voudrais decrypter un **No Sms** bout de texte crypté avec la method de Hill. C'est un **No Sms** devoir que j'ai reçu en cours. Je sais qu'il existe de methode en recherchant l'occurence des lettres, mais la, pas moyen le crypto est trop cours !

Voila le cryptotext : PD    FGM    RGB    YB    FTGEHDW    YAIZHCR   QWWB

On sais qu'on a utilisé une matrice de taille 2*2 pour crypté te que l apersonne qui envoi le message s'appelle "Michael Wood".
Bien d'indice pour essayé de decrypter tout ce **No Sms** morceau de texte, mais an vain. J'ai déjà essayé de créer des matrice avec le nom prénom du gars, mais non ... J'ai aussi remarquer que la taille des mots du crypto "YAIZHCR   QWWB" est la meme que l'envoyeur ... "Michael Wood", mais rien non plus. (Le texte original est en anglais, ca peut etre utile )

Voilà, je pense que j'ai assez détaillé l'enoncé et le travail que j'ai déjà fait. Ce que je demanderai, c'est pas de me le décrypter bien sur, mais si vous avez une piste , une idéepour trouver quelque chose ... C'est pour vendredi, et la, j'ai epuisé mes idées ...

Merci à tous pour vos idées !

PS : désolé si c'est pas à la bonne place, mais j'ai pas trouver l'endroit apprprié !

[S0410N3]

"Michael Wood" y a de fortes chances que ça soit les 2 deux derniers mots du texte clair.

Partant de là en regroupant les lettres par 2 :

PD FG MR GB YB FT GE HD WY AI ZH CR QW WB
XX XX XX XX XX XX XX XX XM IC HA EL WO OD (X étant les inconnues)

On pose la matrice M ( (a,b) , (c,d) )

(W,B) = M * (O,D) soit : (23,2) = M * (15,4)
(Q,W) = M * (W,O) soit : (17,23) = M * (23,15)
...

Partant de là c'est pas trop dur de trouver a, b, c et d et d'en déduire la matrice inverse M^-1

Y a plus qu'à appliquer sur le reste des lettres ensuite.

C'est pas dit que ça soit bon, j'ai pas le temps de tester.

[CommComm]

Bien que le topo de S0410N3 soit largement suffisant, tu peux toujours jeter un oeil notamment sur
http://www.bibmath.net/crypto/poly/hillanalyse.php3

[benito]

J'ai deja fait les tests avec michael wood a la fin ... mais sa a rien donné ! Mais je vais rerefaire les calculs, pour etre sur que je me suis pas trompé, une ptite fautes est si vite arrvié ...

Et je vais aussi jeté uncoup d'oeil au lien, merci

[Nms]

Je confirme qu'avec Mickael Wood à la fin (et même Wood tout court), ça ne donne strictement rien.
A moins qu'il y ait un surchiffrage, mais bon j'y crois pas trop...

[S0410N3]

DO THE JOB ON TUESDAY MICHAEL WOOD

Essayez avec A=0, B=1, C=2, ...

[CommComm]

Eh oui, pas avec A=1...
Matrice de chiffrement
11  8
1  13

Inverse pour déchiffrer
13  14
5    23

Bon ça fait une épreuve à pas cher pour NC.

[Nebelmann]

Y'a un truc qui me dépasse
faudrait que je m'y mette à la crypto...

[benito]

Merci ... je vais donc refaire et encore refaire tous calculs jusqu'a que ce que je trouve le même resultats ! J'avais bien trouvé le truc en fait, mais à cause de ces p..... de maths

Merci à tous !

[Nms]

Rahhh j'aurais dû m'en douter que c'était l'autre possibilité de numérotation ... Grrr sont chiants aussi à jamais utiliser la même ! ^^
Merci CommComm en tout cas

[phoenix1204]

En fait comme l'a expliqué S0410N3 il faut reverser le processus, mais toutes les matrices ne sont pas forcément inversibles donc il faut choisir un couple de lettres connues / chiffrées tel que la matrice de chiffrement soit inversible modulo 26... Si vous n'avez rien compris à ce que j'ai dit allez sur http://www.apprendre-en-ligne.net/crypto/hill/decrypt.html c'est bien expliqué

[zours]

DO THE JOB ON TUESDAY MICHAEL WOOD

/me continue d'être totalement dégoûté par la vitesse à laquelle le cerveau de soso travaille !

[Gardel]

Eh bien, S0410N3 a senti une odeur de crypto non résolue sur le forum... il s'est précipité vers celle-ci... et n'a pas pu s'empêcher de la casser en peu de temps

Qu'il est fort (voir fou ^^) ce S0S0

En tout cas j'ai bien suivi son raisonnement et j'y vois un peu plus clair sur la crypto donc finalement, ce topic n'a pas été bénéfique que pour un comité restreint

Ca me donne envie de réfléchir pour les (nombreuses) cryptos de NC qu'il me reste XD

Merci S0S0 !