picoofw
Messages postés2Date d'inscriptionmercredi 3 novembre 2004StatutMembreDernière intervention 1 juin 2005
-
31 mai 2005 à 13:40
cs_sim51
Messages postés240Date d'inscriptiondimanche 31 octobre 2004StatutMembreDernière intervention31 décembre 2006
-
1 juin 2005 à 16:12
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
cs_sim51
Messages postés240Date d'inscriptiondimanche 31 octobre 2004StatutMembreDernière intervention31 décembre 20062 31 mai 2005 à 22:48
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 !!!
picoofw
Messages postés2Date d'inscriptionmercredi 3 novembre 2004StatutMembreDernière intervention 1 juin 2005 1 juin 2005 à 12:16
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...
cs_sim51
Messages postés240Date d'inscriptiondimanche 31 octobre 2004StatutMembreDernière intervention31 décembre 20062 1 juin 2005 à 16:12
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 !!!