|
Titre: [Crypto] Hill's method Posté par: benito le 07 Novembre 2006 à 12:33:02 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é ! Titre: [Crypto] Hill's method Posté par: S0410N3 le 07 Novembre 2006 à 13:31:17 "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. Titre: [Crypto] Hill's method Posté par: CommComm le 07 Novembre 2006 à 13:58:31 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 Titre: [Crypto] Hill's method Posté par: benito le 07 Novembre 2006 à 14:01:51 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 Titre: [Crypto] Hill's method Posté par: Nms le 07 Novembre 2006 à 15:44:39 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... Titre: [Crypto] Hill's method Posté par: S0410N3 le 07 Novembre 2006 à 16:08:57 DO THE JOB ON TUESDAY MICHAEL WOOD ;)
Essayez avec A=0, B=1, C=2, ... Titre: [Crypto] Hill's method Posté par: CommComm le 07 Novembre 2006 à 16:31:56 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. Titre: [Crypto] Hill's method Posté par: Nebelmann le 07 Novembre 2006 à 16:43:58 Y'a un truc qui me dépasse :lol:
faudrait que je m'y mette à la crypto... Titre: [Crypto] Hill's method Posté par: benito le 07 Novembre 2006 à 16:49:15 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 :evil::evil::evil:
Merci à tous ! Titre: [Crypto] Hill's method Posté par: Nms le 07 Novembre 2006 à 16:56:13 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 ;) Titre: [Crypto] Hill's method Posté par: phoenix1204 le 07 Novembre 2006 à 19:18:20 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é :twisted:
Titre: [Crypto] Hill's method Posté par: zours le 08 Novembre 2006 à 05:21:47 Citation de: S0410N3 DO THE JOB ON TUESDAY MICHAEL WOOD ;) /me continue d'être totalement dégoûté par la vitesse à laquelle le cerveau de soso travaille :cry: !Titre: [Crypto] Hill's method Posté par: Gardel le 08 Novembre 2006 à 17:29:01 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 :D 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 ! |