Bonjour, j'ai besoin de vous sur mon DM de spé maths..
Et notamment sur l'exercie portant sur le chiffrement de hill, le voici :
"Le chiffrement de Hill a été publié en 1929. C'set un chiffrement polygraphique, c'est à dire que l'on code plusieurs lettres à la fois, par "paquets". On étudie ici un exemple dit "bigraphique", c'est à dire que les lettres sont codés deux a deux.
Etape 1 : On regroupe les lettres deux par deux, auxquelles on associe un nombre allant de 0 à 25 (0 pour A, 1 pour B... 25 pour Z)
On obtient ainsi un couple (x1;x2) dans lequel x1 désigne la première lettre et x2 la deuxieme.
Etape 2: Chaque couple (x1;x2) est transformé en (y1;y2) tel le système (S1) ci dessous:
y1 congru en 11(x1)+3(x2) (mod26)
y2 congru en 7(x1)+4x2 (mod26)
Etape 3 : Chaque couple (y1;y2) est transformé en un couple de deux lettres par la même méthode que x1 et x2. On regroupe ensuite les lettres."
Ensuite une partie sur le codage, sur laquelle je n'ai eu aucun probleme particulier.
Mais je bloque sur la partie décodage de ce chiffrement :
"3) On veut maintenant déterminer la procédure de décodage :
a) Montrer que tout couple (x1;x2) vérifiant les équations du systeme (S1) vérifie les équations du systême (S2) ci dessous :
23(x1) congru en 4(y1)+23(y2) (mod26)
23(x2) congru en 19(y1)+11(y2) (mod26)"
Voila je bloque notamment sur cette question, merci de votre aide !