Le Chiffre Affine

Chiffre affine
Mohamed Nasr
Principe
• Le chiffre affine est très pratique à mettre en œuvre sur un ordinateur car il
se réduit à des calculs sur des nombres entiers. On commence par remplacer
chaque lettre par son ordre dans l'alphabet. On choisit ensuite deux
nombres entiers a et b qui sont la clé de chiffrement. Le nombre x est alors
codé par y=ax+b. Ce nombre n'étant pas forcément compris entre 0 et 25, on
prend son reste r dans la division par 26 (mod 26). Et ce nombre r est à son
tour remplacé par la lettre qui lui correspond.
•
Exemple
• On souhaite coder les mots « Chiffre Affine » avec le choix a=3, b=5.
Message initial
c h i f f r e a f f i n e
Étape 1 : en nombres 2 7 8 5 5 17 4 0 5 5 8 13 4
Étape 2 : après chiffrement 11 26 29 20 20 56 17 5 20 20 29 44 17
Étape 3 : réduction modulo 26 11 0 3 20 20 4 17 5 20 20 3 18 17
Message chiffré L A D U U E R F U U D S R
• Chiffrer ce texte: Exercice
deux entiers a et b sont choisis
comme clef chaque lettre claire est
dabord remplacée par son equivalent
numerique x puis chiffree par le
calcul du reste de la division
euclidienne par vingt-six de
lexpression affine ax plus b mod
vingt-six
LSAVS DTUSF MQSTX MKDTE
NKUMU MEKWW SEPSZ ENQYA
SPSTT FSEPQ UFSSM TLQXK
FLFSW RPQES SRQFM KDSYA
UHQPS DTDAW SFUYA SVRAU
MENUZ ZFSSR QFPSE QPEAP
LAFSM TSLSP QLUHU MUKDS
AEPUL USDDS RQFHU DGTMU
VLSPS VRFSM MUKDQ ZZUDS
QVRPA MXWKL HUDGT MUV
ATTENTION!!!
Toutes les valeurs de a ne sont pas autorisés pour le chiffrement affine.

Imaginons en effet que a=2 et b=3. Alors,
• la lettre A est remplacée par 0, chiffrée en 2*0+3=3, c'est-à-dire que A est
chiffrée par D.
• la lettre N est remplacée par 13, chiffrée en 2*13+3=29, dont le reste dans
la division par 26 est 3 : N est également remplacé par D.
Ainsi, la valeur a=2 ne convient pas, car deux lettres sont chiffrées de la même
façon, et si on obtient un D dans le message chiffré, on ne pourra pas savoir s'il
correspond à un A ou à un N.
Avec un peu d'arithmétique, et notamment l'aide du théorème de Bezout, on
peut prouver que a convient s'il n'est pas divisible par 2 ou par 13. On peut
choisir en revanche pour b n'importe quelle valeur.
Casse-tête
• Déchiffrer ce texte:
QLPAI NDCHS SANAW NBNFF TXNHW

STPKN KANDT QTYWN INKAL PUNAW
TGKND NINGK INJQT AWTQQ WHDTK
HLGVP HTPGN GKHNA EDLBQ AHFNG
KANON ALNKU HGXKD HGVTF FLDHN
WNANF KNINT EQWPF YITGF WTIHU
HFHLG QTAUH GXKFH E
• En utilisant la clé : a=5 b = 19
Déchiffrement
• Pour déchiffrer un message, il faut procéder de la même façon. On

commence par transcrire le message en nombres. Pour chaque nombre, on
doit inverser la relation y=ax+b (ici, on connait y et on doit retrouver x).
• On pourra pensé a x=(y-b)/a mais cela est IMPOSSIBLE vu qu’on
travaille avec l'arithmétique modulo 26.
• Pour déchiffré on doit trouvé « a' » tq x=(y-b).a' (mod 26)
• Avec a.a' = 1 (mod 26)
Exemple
• Pour trouver « a' » pour « a=7 » :
7 . 1 mod 26 = 7 NON
7 . 3 mod 26 = 21 NON
7 . 5 mod 26 = 9 NON
7 . 7 mod 26 = 23 NON
7 . 9 mod 26 = 11 NON
7 . 11 mod 26 = 25 NON
7 . 15 mod 26 = 1 OUI
➔ a' = 15
Exercice
• Déchiffrer ce texte:
QLPAI NDCHS SANAW NBNFF TXNHW

STPKN KANDT QTYWN INKAL PUNAW
TGKND NINGK INJQT AWTQQ WHDTK
HLGVP HTPGN GKHNA EDLBQ AHFNG
KANON ALNKU HGXKD HGVTF FLDHN
WNANF KNINT EQWPF YITGF WTIHU
HFHLG QTAUH GXKFH E
• En utilisant la clé : a=5 b = 19
•Pour déchiffrer le message, il faut être
capable de trouver l'antécédent de y par
l'application qui, à un entier x compris
entre zero et vingt-cinq, associe le reste
de a.x plus b dans la division par vingt-six

Le Chiffre Affine

Transféré par

Droits d'auteur :

Formats disponibles

Le Chiffre Affine

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Le Chiffre Affine

Transféré par

Droits d'auteur :

Formats disponibles

Chiffre affine

Toutes les valeurs de a ne sont pas autorisés pour le chiffrement affine.

QLPAI NDCHS SANAW NBNFF TXNHW

• Pour déchiffrer un message, il faut procéder de la même façon. On

QLPAI NDCHS SANAW NBNFF TXNHW

Vous aimerez peut-être aussi