Bonjour,
j'ai un probleme dans une question d'un exercice. Je vous donne tout l'énoncé :
On considère le cryptage affine défini par y congru à ax+b mod 26 et x est compri entre 0 et 25 (a et b sont des entiers naturels)
On se propose de démontrer que 2 lettres distinctes sont cryptées par 2 lettres distinctes ssi a est premier avec 26.
a. On suppose que a est premier avec 26. Deduire de ax+b congru à ax'+b mod 26 que 26 divise x-x' et donc que x=x'.
J'ai réussi cette question
b.Réciproquement, on suppose que a n'est pas premier avec 26 et on note d le pgcd de a et 26.On note k l'entier naturel tel que 26=kd et P la lettre dont l'équivalent numérique est k. Démontrer que A et P [/tex]sont codées de la même façon.
alors j'ai tiré de pgcd(a;26)=d ; a=d*a' et 26=d*k( ce qu'on nous donne)
mais je ne vois pas vraiment dans quelle direction je dois aller!
Merci d'avance pour votre aide
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :