Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

congruence et matrices pour le codage de HILL

Posté par
lqpdcr
25-04-23 à 15:25

Bonjour !

Je suis en train de travailler un exercice de maths expertes sur le chiffrement de Hill.

J'ai réussi toutes les questions qui sont sur l'énoncé, en pièce jointe mais je ne parviens pas à faire la question suivante, où l'on me demande de montrer que réciproquement on peut passer de l'équation en bleue à celle en rouge. Celle en blanc est une équation intermédiaire, utilisée pour trouver celle en bleue...

J'ai essayer de faire l'inverse de la matrice carrée (de la bleue) et le déterminant fait 79, donc modulo 26, ça fait 1 donc c'est pratique, sauf que je n'obtiens à aucun moment la  première matrice carrée

Pourriez vous me guider ??
Merciii,

lqpdcr : )

congruence et matrices pour le codage de HILL

Posté par
carpediem
re : congruence et matrices pour le codage de HILL 25-04-23 à 15:30

salut

il faut recopier une partie de l'énoncé pour le référencement du sujet sur le site ...
ce que tu as du normalement voir au moment de poster ...

Posté par
lqpdcr
re : congruence et matrices pour le codage de HILL 25-04-23 à 15:38

Ah oui, je l'ai bien vu, mais je ne sais pas quoi recopier de plus...
J'ai mis l'image de l'énoncé seulement parce que c'est difficile de recopier les matrices, le reste de l'image n'est pas utile à ma question.

L'énoncé de la question à laquelle je ne sais pas répondre est :
Réciproquement montrer que si le couple (x1;x2) vérifie l'équation en bleue, alors il vérifie aussi l'équation en rouge...

Posté par
Camélia Correcteur
re : congruence et matrices pour le codage de HILL 25-04-23 à 15:58

Bonjour

Calcule le produit de la matrice bleue et de la rouge modulo 26.

Posté par
lqpdcr
re : congruence et matrices pour le codage de HILL 25-04-23 à 16:05

Est ce que après avoir fait ça, j'obtiens 4 équations à 4 inconnues, et en montrant qu'elles sont toutes compatibles je montre que la bleue et la rouge sont identique ??

Posté par
lqpdcr
re : congruence et matrices pour le codage de HILL 25-04-23 à 16:05

identiques*

Posté par
lqpdcr
re : congruence et matrices pour le codage de HILL 25-04-23 à 17:14

Bon, je viens de trouver que le produit des deux matrices donne l'identité, mais j'avoue que je ne sais vraiment pas quoi en faire...

Posté par
Sylvieg Moderateur
re : congruence et matrices pour le codage de HILL 25-04-23 à 17:27

Bonjour,
@lqpdcr,
Merci de recopier une partie du sujet comme carpediem l'a demandé.
Par exemple, les lignes qui précèdent celles que tu as postées en image.
Les réponses données sans que ce soit fait seront effacées.

Posté par
lqpdcr
re : congruence et matrices pour le codage de HILL 25-04-23 à 17:37

On veut utiliser le chiffrement de Hill pour décoder le mot DPASFYBRIEVUMSFM.
Question 2)
a)Montrer que le couple (x1;x2) vérifiant l'équation rouge vérifie aussi l'équation blanche.
b)Trouver un entier a tel que 23a\equiv1 modulo26 avec a entre 0 et 26
Question 3)
Montrer avec la Q2) que le couple qui vérifie la blanche vérifie aussi la bleue
Question 4)
Réciproquement montrer que si le couple verifie la bleue il verifie aussi la rouge


Je cherche la réponse pour la Question 4...

Posté par
lqpdcr
re : congruence et matrices pour le codage de HILL 25-04-23 à 17:41

Aaaah ça y est j'ai compris !
Lorqu'on remplace le couple Y dans l'équation bleue par ce à a quoi il est égal dans l'équation rouge, on trouve que le couple X vaut l'identité multiplié par le couple X ! Donc c'est la meme chose !!
Merci beaucoup @Camélia

Posté par
carpediem
re : congruence et matrices pour le codage de HILL 25-04-23 à 18:02

on n'a toujours as l'énoncé à partir du premier mot !!

Posté par
lqpdcr
re : congruence et matrices pour le codage de HILL 25-04-23 à 21:19

Je suis vraiment désolée mais je ne sais pas ce que je peux rajouter : tout est là...

lqpdcr @ 25-04-2023 à 17:37

On veut utiliser le chiffrement de Hill pour décoder le mot DPASFYBRIEVUMSFM.
Question 2)
a)Montrer que le couple (x1;x2) vérifiant l'équation rouge vérifie aussi l'équation blanche.
b)Trouver un entier a tel que 23a\equiv1 modulo26 avec a entre 0 et 26
Question 3)
Montrer avec la Q2) que le couple qui vérifie la blanche vérifie aussi la bleue
Question 4)
Réciproquement montrer que si le couple verifie la bleue il verifie aussi la rouge


Je cherche la réponse pour la Question 4...

Posté par
carpediem
re : congruence et matrices pour le codage de HILL 26-04-23 à 08:37

ben non : il n'y a toujours pas le début et la première question ...



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1674 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !