Crypto

Signaler
Messages postés
2
Date d'inscription
mercredi 3 novembre 2004
Statut
Membre
Dernière intervention
1 juin 2005
-
Messages postés
240
Date d'inscription
dimanche 31 octobre 2004
Statut
Membre
Dernière intervention
31 décembre 2006
-
bonjour a vous...
voila mon problème
il concerne un recherche de lef de cryptage
je dois retrouver la matrice de la méthode de Hill
pour se faire on a une petite partie de texte clair
et sa correspondance en crypté

on doit retrouver la matrice employé pour passé de l'un a l'autre
sa taille est comprise en 3*3et 5*5
voila ce que je sais
si quelqu'un un ti prog pour faire ca
ca serait vraiment merveilleux

merci a vous
a bientot j'espère....

4 réponses

Messages postés
240
Date d'inscription
dimanche 31 octobre 2004
Statut
Membre
Dernière intervention
31 décembre 2006
1
Salut,

Perso je connais bcp de méthode de cryptage donc quand tu parles de la
méthode de hill, ba je vois pas, alors si tu peux m'éclaircir la
dessus, et j'essayerai de t'aider, sinon si qq1 connait se procéder, ba
qu'il t'aide lol

Allez a++

N'oubliez pas de cliquer sur réponse acceptée si la réponse vous convient !!!
Messages postés
240
Date d'inscription
dimanche 31 octobre 2004
Statut
Membre
Dernière intervention
31 décembre 2006
1
heu je viens de me relire lol et j'ai oublié la négation, je ne connais pas beaucoup de méthode de cryptage, lol désolé pour le flood sur le forum



N'oubliez pas de cliquer sur réponse acceptée si la réponse vous convient !!!
Messages postés
2
Date d'inscription
mercredi 3 novembre 2004
Statut
Membre
Dernière intervention
1 juin 2005

la méthode de Hill utilise une matrice
en fait les valeurs de cette matrice sont la place de la lettre dans l'alphabet
genre tu as le texte toto
t'as matrice en 2*2 sera 21 21
15 15
ainsi de suite
tub multiplie ta matrice de texte clair
par une matrice que tu choisi
ta clef
et tu obtient une nouvelle matrice
qui correspond a ton texte codé
voila
et la enfait
j'ai le texte clair et le texte codé
et faut choper la matrice de passage
donc voir dans le fichier pour lire les lettres trouvés leur place
et ensuite faire opération d'inverse et tout ca
pour trouver la matrice de passage
mais jene sais que la taille peut varier entre 3*3 et 5*5
voila plus clair?
donc je voudrais choper un ti prog pour faire ca...
car a la main...
Messages postés
240
Date d'inscription
dimanche 31 octobre 2004
Statut
Membre
Dernière intervention
31 décembre 2006
1
Salut,
oui je vois mieux là
Soit T la matrice du texte non codé
Soit T' la matrice du texte codé
Soit C la matrice de criptage
en fait tu fais T * C = T '
Et toi tu cherche C^-1 : T = T ' * C^-1 sachant que la taille est délimité mais pas connu.
Cependant j'ai encore un problème, car ton texte ne rentre pas forcement dans une matrice 5*5, et donc il me pose un problème de dimension dans la multiplication de matrice.
Sinon ton programme se restreint à faire un algo d'inversement et de produit de matrice :T^-1 puis C =T ' *T puis faire C^-1 et enfin T = T ' * C^-1.
L'algo pour le produit de matrice est simple, cependant celui pour l'inverser doit être beaucoup dur ( d'ailleur j'ai vu un poste sur le forum à ce sujet ).
Bon voilà ma reflection sur ton problème, si tu m'éclair un peu plus je pourrai encore aller plus loin lol
Bon courage

PS : peut tu enlever réponse accepté sur mon dernier poste, car d'une part il ne répond pas à la question et d'autre part les gens croient que ton prob est résolu



N'oubliez pas de cliquer sur réponse acceptée si la réponse vous convient !!!