Bonjour !
J'ai un devoir maison sur le codage avec le chiffrement de Vigenère, qui consiste a coder un mot a l'aide d'une clé (ex: MATH). Les lettres sont codées de 0 à 25.
"On superpose le mot a chiffrer avec la clé. Si x désigne le rang de la lettre à coder et y le rang de la lettre de la clé, alors la lettre codée sera obtenue par le rang z ou z est le reste de la division euclidienne de x+y par 26"
L'exemple qui nous est donné est le codage du mot MODULO avec la clé MATH
lettre à coder : M O D U L O
rang x : 12 14 3 20 11 14
clé : M A T H M A
x+y : 12 0 19 7 12 0
z : 24 14 22 1 23 14
lettre codée : Y O W B X D
1/ Coder le mot VACANCES avec la clé NOEL
2/ On veut dechiffrer le mot OFEGB avec la clé NOEL
mot qui a été codé :
rang x :
clé : N O E L N
rang y : 13
rang z : 14
mot codé : O F E G B
a/ Montrer que, déchiffrer la lettre O avec la lettre N du mot clé revient a rechercher la lettre de rang x, solution de l'equation (E) : x=26q+1 , ou x est un entier compris entre 0 et 25, et q un entier
b/ En deduire la valeur de x et la premiere lettre du mot décodé
c/ Decoder le mot OFEGB qui a été codé avec la clé NOEL
J'ai repondu :
1/ avec le meme tableau de codage, j'obtiens IOKLASMD
2/a/ On a (x+y) congru a z [26]
d'ou x congru a z-y [26]
pour la premiere lettre, on a
x congru a 14-13 [26]
x congru a 1 [26]
donc (x-1) congru a 0 [26]
c'est donc un multiple de 26 qui peut s'ecrire sous la forme x-1=26q
alors x=26q+1
b/ et c/ je n'ai pas reussi a repondre en utilisant l'equation donnée ( : dans la 2/a/ j'ai dis que x était congru a z-y [26], j'ai donc fais la meme chose pour les autres lettres pour avoir une idée de ce que je devais obtenir. Le mot décodé est BRAVO)
Voilou merci d'avance si vous y arrivez ! 
salut
mot à coder _ _ _ _ _
rang1 _ _ _ _ _ (x)
clé N O E L N
rang2 13 14 4 11 13 (y)
rang1+rang2 _ _ _ _ _ (x+y)
z =(x+y)mod26 14 5 4 6 1
mot codé O F E G B
Pour la lettre O on a 14 = 13+x mod(26) donc x = 1 modulo26 soit x = 1+26k avec k =0 x=1 ce qui renvoi
à la lettre B , pour F le rang est 5 , on a alors (x+14)= 5modulo26 alors x = -9mod26 soit x = 26k-9
avec k=0 x = 17 ce qui renvoi à la lettre R. , pour E le rang est 4 , on a alors (4+x)= 4modulo26
alors x = 0mod26 soit x = 0 avec k=0 x = 0 ce qui renvoi à la lettre A. pour G on a (11+x)=6[26]
soit x = -5modulo26 soit x = 26k-5 avec k=1 x = 21 ce qui renvoi à la lettre V.
enfin pour B , on a (13+x)=1modulo26 et donc x =-12modulo26 soit x = 26k-12 = 14 ce qui renvoi à la
lettre O. soit BRAVO
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :