logo

exercice Chiffrement affine


terminaleexercice Chiffrement affine

#msg4686069#msg4686069 Posté le 29-04-13 à 10:35
Posté par Profilmomogav momogav

Bonjour, je bloque sur un exo depuis pas mal de temps donc si vous pouviez m'aider ce serait super
voici mon exercice sur le chiffrement affine :

A toute lettre de l'alphabet, on assossie son rand dans l'alphabet auquel on enlève 1 : on désigne par n ce nombre. On va coder cette lettre par une lettre à laquelle sera associée la lettre m telle que :
man+b (26) où a et b désignent deux entiers tel que 0 a25 et
0b25
(a;b) s'appelle la clé du codage.

On suppose que a=5 et b=17, et on note (a';b') la clé de décryptage, c'est-a-dire deux entiers vérifiant 0a'25 et 0b'25 et na'n+b' (26)

1) Résoudre l'équation : 5u+26v=1 (u et v entiers)
2) En déduire la valeur de a' puis celle de b'

La première question il n'y a pas de soucis, j'y arrive, je trouve (-5-26k; 5k+1) mais la deuxième je n'y arrive pas, je reste bloquée. Je n'arrive pas à venir à un point ou la solution de la question 1 m'aiderait..

SI quelqu'un trouvait une piste ce serait super,
merci d'avance
re : exercice Chiffrement affine#msg4686195#msg4686195 Posté le 29-04-13 à 12:04
Posté par ProfilBachstelze Bachstelze

Citation :
On suppose que a=5 et b=17, et on note (a';b') la clé de décryptage, c'est-a-dire deux entiers vérifiant 0a'25 et 0b'25 et na'n+b' (26)


C'est évidemment n = a'm+b', je suppose que c'est une faute de frappe...

On a m = an+b, donc l'équation devient n = a'(an+b)+b' = aa'n+a'b+b'. Cela est vrai par exemple si on a aa' \equiv 1 \pmod {26} et a'b+b' \equiv 0 \pmod {26}.
Publicité

re : exercice Chiffrement affine#msg4686271#msg4686271 Posté le 29-04-13 à 13:09
Posté par Profilmomogav momogav

Oui c'est une faute de frappe, merci beaucoup pour l'aide !!

Répondre à ce sujet

réservé Seuls les membres peuvent poster sur le forum !

Vous devez être connecté pour poster
attention Un modérateur est susceptible de supprimer toute contribution qui ne serait pas en relation avec le thème de discussion abordé, la ligne éditoriale du site, ou qui serait contraire à la loi.

  • Ce topic

    imprimer Imprimer
    réduire la tailleRéduire   /   agrandir la tailleAgrandir

    Pour plus d'options, connection connectez vous !
  • Fiches de maths

    * arithmétique en terminale
    1 fiches de mathématiques sur "arithmétique" en terminale disponibles.


maths - prof de maths - cours particuliers haut de pagehaut Retrouvez cette page sur ilemaths l'île des mathématiques
© Tom_Pascal & Océane 2014