Le¸con ´el´ementaire de cryptographie 3
3.2 Le code affine
3.2.1 Codage et d´ecodage
Il g´en´eralise le code de J. C´esar. La formule de codage est
c=am +bmod 26 (3)
Ici la cl´e est le couple (a, b). Le code de C´esar est un cas particulier du code
affine. Il correspond `a la cl´e (a, b) = (1,3). La formule de d´ecodage est
m=a−1(c−b) mod 26 (4)
o`u a−1est l’inverse module 26 de a; ceci sous-entend donc que aet 26 doivent
ˆetre premiers entre eux.
Le nombre de bonnes cl´es est ϕ(12)×26−1 = 311, o`u ϕest la fonction d’Euler
donn´ee par
ϕ(n) = n
k
Y
i=1
(1 −1
pi
) (5)
lorsque la d´ecomposition en produit de facteurs premiers de nest n=
k
Q
i=1
pαi
i.
Exemple 3.2 La formule de codage est c= 3p+ 5 mod 26.
1. Coder le message BONJOUR.
2. D´ecoder le message ERQRSRC.
Exercices 3.3 1. On re¸coit le message suivant : JWPNWMRCFWMY
On sait que le chiffrement est affine et que la lettre E est cod´ee par la
lettre E et que la lettre J est cod´ee par la lettre N. D´ecoder le message
re¸cu.
2. On utilisera le codage informatique des lettres avec le code ASCII, le
code ASCII consiste `a associer `a chaque caract`ere (lettre de l’alphabet,
chiffre, signe de ponctuation, ···) un code num´erique qu’on appelle son
code ASCII. Par exemple le code de A est 65, celui de B est 66, celui de
a est 97, celui de l’espace est 32. Le code ASCII est un entier xentier
tel que 0 ≤x < 256.Le code ASCII ne constituant pas un codage bien
secret, la ligne 3 du tableau ci-dessous consiste `a chiffrer le code ASCII en
utilisant la fonction du chiffrement suivante : e(x) = 7xmod 256, c-`a-d
cette fonction associe, `a tout x entier appartenant `a [0,255] le reste de la
division de 7xpar 256. Soit e(x) ce reste.
(a) Compl`eter le tableau suivant
Message e x a m e n A M D
Code ASCII 101 120 97 109 101 110 32 65 77 68
Message cod´e