Scribd
Importer
24 vues1 page

Codage et décodage affine

Sc

Transféré par

Achille Gatchuissi
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
24 vues1 page

Codage et décodage affine

Sc

Transféré par

Achille Gatchuissi
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

MESSAGES CODÉS

Commentaire : Utiliser la congruence pour coder/décoder un message à l’aide d’un


chiffrement affine.

Pour effectuer un codage affine d’une phrase,


on associe à chaque lettre de l’alphabet un
nombre entier compris entre 0 et 25.
Et, on note * le séparateur entre deux mots ;
on lui associe l’entier 26.
On a ainsi le tableau de correspondance ci-
contre.

PARTIE 1

On associe à chaque valeur de 𝑥 le reste 𝑦 de la division euclidienne de 4𝑥 + 3


par 27. Le caractère initial de rang 𝑥 de la phrase non codée est alors remplacé
par le caractère de rang 𝑦 de la phrase codée.
On appelle ce codage « chiffrement affine de type 𝑎𝑥 + 𝑏 modulo 27, avec 𝑎 = 4
et 𝑏 = 3 ».

POUR CODER
Écrire une relation de congruence exprimant 𝑦 en fonction de 𝑥.
➜ Coder alors la phrase « MATHS*EXPERTES ».

POUR DÉCODER
En déduire une relation de congruence exprimant 𝑥 en fonction de 𝑦.
➜ Décoder alors la phrase « FB*TVZ*DC*ZFJ ».

PARTIE 2

On a codé la phrase suivante à l’aide d’un chiffrement affine modulo 27


avec 𝑎 = 7 et 𝑏 = 1. Décoder cette phrase.

ZYGTVHVBVWCVQMGHCMCVZYGTVHVBVWCV*MSGT

C*VZYGTVHVBVWCV*MSGTVESDLTVHVBVWCVQMGHCMC

WSLPVZYGTVHVBVWCVQMGHCMCVESDLTVHVBVWCVQMGHCMC

Hors du cadre de la classe, aucune reproduction, même partielle, autres que celles prévues à l'article L 122-5 du code
de la propriété intellectuelle, ne peut être faite de ce site sans l'autorisation expresse de l'auteur.
[Link]/[Link]/mentions-legales

Yvan Monka – Académie de Strasbourg – [Link]

Vous aimerez peut-être aussi