Bonjour, j’éprouve une certaine difficulté à comprendre cet exercice sur la cryptographie, quelqu’un aurait la gentillesse de m’aider s’il vous plaît ?
Afin de coder un message, on pose l'alphabet suivant : (On associe
chacun de ces caractères à un nombre)
A B C D E F G H I J K L M
0 1 2 3 4 5 6 7 8 9 10 11 12. N O P Q R S T U V W X Y Z
13 14 15 16 17 18 19 20 21 22 23 24 25
(En résumé A=0 ; B=1 ;…; Y=24 ; Z=25)
Deux amis mettent en place le procédé de codage suivante :
Ils choisissent chacun un nombre p et q tels que :
Afin de coder leur message, chacun des amis va multiplier le code de chacune des lettre du message par le nombre qu'il a choisi. Chaque lettre est alors représentée avec le reste de la division euclidienne du
résultat obtenu par 26.
1) Expliquer pourquoi le correspondant n'aura qu'a «< coder »> le message reçu avec son propre nombre pour décoder le message.
2) Si un des amis utiliser le nombre 17;
Pour coder son message, quel nombre « q» devra choisir son
correspondant (effectuer les 3 calculs)
9 ou 7 ou 19
3) Afin de pimenter un peu son code (et pour que chaque lettre ne soit pas codée avec la même lettre - manœuvre anti substitution) un des
amis décide d'effectuer un décalage correspondant à la position de la lettre dans le message avant de coder.
Exprimer le calcul à effectuer pour coder la lettre représentée par « n » à
la position << j »>.
En déduire la méthode pour « décoder » cette lettre.
4) Le premier ami donne à son camarade le code qu'il a utilisé pour
réaliser son codage dont voici le résultat.
En utilisant vos superbes compétences de programmation, et en
n'hésitant pas à demander de l'aide à votre professeur et à s'inspirer du
bloc 'code', décoder le message grâce à la formule trouvée
précédemment.
a dvv megp n'ébrwu qxrc gbygnb g'bdser gkmtlsuw, jk exdsq jdgp
no ?