CHAPITRE2:CHIFFREMENT &
CRYPTOGRAPHIE
PRÉSENTÉ
PA R
SORY I DEMBÉLÉ
A N N É E U N I V E R S I TA I R E 2 0 2 4 - 2 0 2 5
CHAPITRE2:CHIFFREMENT &
CRYPTOGRAPHIE
Les AMBITIONS PRINCIPALES:
1. Expliquer et clarifier ce qu’est le chiffrement dans notre
vie de tous les jours.
2. Permettre de découvrir rapidement ses différents aspects
essentiels : principales méthodes utilisables
CHAPITRE2:CHIFFREMENT &
CRYPTOGRAPHIE
I - Historique:
la cryptographie est vieille de plus de 2000 ans.
l’Egypte, la Grèce sont les précurseurs de la science du
chiffrement.
Au début, il s’agissait seulement de cacher l’existence du
message. Cette technique s’appelle la stéganographie.
Puis, des techniques de plus en plus sophistiquées furent utilisées
pour rendre les messages compréhensibles seulement par leurs
destinataires légitimes.
CHAPITRE2:CHIFFREMENT &
CRYPTOGRAPHIE
I - Historique
Tout au cour de l’histoire, une difficile bataille eut lieu entre
les constructeurs de code (cryptographes) et ceux qui
essayaient de les briser (les cryptanalystes). Il n’est toujours
pas clair, même aujourd’hui, qui sera le vainqueur.
Le plus ancien exemple de stéganographie a été rapporté par
Hérodote. C’était lors du conflit entre la Grèce et la Perse au
5ième siècle av. J.-C.
CHAPITRE2:CHIFFREMENT &
CRYPTOGRAPHIE
I - Historique
Les Perses voulaient conquérir la Grèce et avaient préparé
pendant 5 années une imposante armée. Heureusement pour
les Grecques, Damaratus, un Grec exilé en Perse eu vent de
ce projet.
Il inscrivit son message sur des tablettes de bois et les
recouvrit de cire. Les tablettes avaient donc l’air vierges.
Elles n’attirèrent pas l’attention des gardes tout au long du
parcours.
CHAPITRE2:CHIFFREMENT &
CRYPTOGRAPHIE
I – Historique:
Les Grecques, une fois mis au courant de l’attaque perse à
venir, eurent le temps de se préparer et lors de l’attaque, ils
mirent l’armé perse en déroute.
Hérodote rapporte aussi l’histoire d’Histaïaeus qui, pour
transmettre un message, rasa la tête de son messager et
inscrivit le message sur son crane. Une fois les cheveux
repoussés, le messager peut circuler sans attirer l’attention.
CHAPITRE2:CHIFFREMENT &
CRYPTOGRAPHIE
I – Historique:
Durant la Deuxième Guerre mondiale, les Allemands
utilisaient la technique du micropoint. Il s’agit de
photographier avec un microfilm le document à transmettre.
La taille du microfilm était de moins d’un millimètre de
diamètre. On plaçait le micropoint à la place du point final
d’une lettre apparemment anodine.
En 1941, le FBI repéra le premier micropoint. De nombreux
messages furent par la suite interceptés.
CHAPITRE2:CHIFFREMENT &
CRYPTOGRAPHIE
II - TERMINOLOGIE DE BASE
❖Concepts généraux
Pour permettre à deux personnes, Alice et Bob de
communiquer par l’intermédiaire d'’un canal de transmission
public (une ligne de téléphone, ou un réseau par exemple,
tous deux réputés peu sûr), sans qu'’un espion éventuel
appelé Oscar en comprenne le sens.
CHAPITRE2:CHIFFREMENT &
CRYPTOGRAPHIE
II - TERMINOLOGIE DE BASE
❖Définitions:
Les systèmes cryptographiques, ou cryptosystèmes, ont
pour but la transformation d’un message clair en texte codé.
Le texte codé est appelé cryptogramme.
➢Le déchiffrement est l’opération normale et autorisée
réalisée par le destinataire officiel.
CHAPITRE2:CHIFFREMENT &
CRYPTOGRAPHIE
II - TERMINOLOGIE DE BASE
❖Définitions:
➢Le décryptage ou la cryptanalyse est, quant à elle,
l’opération illicite réalisée par un espion.
L’espion peut avoir plusieurs dénominations :
cryptanalyste, décrypteur ou encore oreille indiscrète.
CHAPITRE2:CHIFFREMENT &
CRYPTOGRAPHIE
II - TERMINOLOGIE DE BASE:
❖Pourquoi chiffrer ?
pour échanger des ordres ou des informations secrètes
❖Qui chiffre ?
les principaux utilisateurs de moyens de chiffrement furent:
➢ les gouvernements et les militaires
➢les banques
➢les institutions financières (par l’intermédiaire des cartes
de crédits, ...)
➢Les Entreprises.
CHAPITRE2:CHIFFREMENT &
CRYPTOGRAPHIE
II- TERMINOLOGIE DE BASE:
❖Principales méthodes existantes :
deux classes d’algorithmes à base de clés : symétriques et
asymétriques
✓Chiffrement Symétrique:
CHAPITRE2:CHIFFREMENT &
CRYPTOGRAPHIE
II - TERMINOLOGIE DE BASE:
✓Chiffrement Asymétrique
CHAPITRE2:CHIFFREMENT &
CRYPTOGRAPHIE
III - ASPECT TECHNIQUE DU CHIFFREMENT
[Link] méthodes par substitution/ transposition
❖les méthodes par substitution:
➢Substitution simple ou substitution monoalphabétique :
chaque caractère du texte en clair est remplacé par un caractère
correspondant dans le texte chiffré
CHAPITRE2:CHIFFREMENT &
CRYPTOGRAPHIE
III - ASPECT TECHNIQUE DU CHIFFREMENT
[Link] méthodes par substitution/ transposition
❖les méthodes par substitution:
➢Substitution homophonique : comme pour le principe
précédent, sauf qu’à un caractère du texte en clair on fait
correspondre plusieurs caractères dans le texte chiffré
CHAPITRE2:CHIFFREMENT &
CRYPTOGRAPHIE
III - ASPECT TECHNIQUE DU CHIFFREMENT
[Link] méthodes par substitution/ transposition
❖les méthodes par substitution:
➢ Substitution polyalphabétique : le principe consiste à
remplacer chaque lettre du message en clair par une
nouvelle lettre prise dans plusieurs alphabets aléatoires
associés.
➢Substitution par polygrammes : les caractères du texte
en clair sont chiffrés par blocs. Par exemple, " ABA " peut
être chiffré par " RTQ "
CHAPITRE2:CHIFFREMENT &
CRYPTOGRAPHIE
III - ASPECT TECHNIQUE DU CHIFFREMENT
[Link] méthodes par substitution/ transposition
❖les méthodes par transposition
Avec le principe de la transposition toutes les lettres du
message sont présentes, mais dans un ordre différent.
➢Transposition simple par colonnes : on écrit le message
horizontalement dans une matrice prédéfinie, et on trouve
le texte à chiffrer en lisant la grille verticalement
CHAPITRE2:CHIFFREMENT &
CRYPTOGRAPHIE
III - ASPECT TECHNIQUE DU CHIFFREMENT
[Link] moderne:
Le chiffrement moderne utilise la puissance des ordinateurs
modernes. les procédés de substitutions et de transpositions
sont toujours utilisées mais maintenant seulement sur deux
éléments primaires (0 et 1).
❖Chiffrement symétrique :
Les systèmes symétriques sont synonymes de systèmes à
clés secrètes. Une même clé est utilisé pour le chiffrement et
le déchiffrement, d’ou l’obligation que celle-ci reste
confidentielle
CHAPITRE2:CHIFFREMENT &
CRYPTOGRAPHIE
III- ASPECT TECHNIQUE DU CHIFFREMENT
[Link] moderne
❖les méthodes asymétriques
Une des difficultés principales de la méthode ci-dessus est
que chaque couple potentiel d’utilisateurs doit posséder sa
propre clé secrète, et se l’échanger par un moyen sécurisé
avant leur premier échange d’informations.
CHAPITRE2:CHIFFREMENT &
CRYPTOGRAPHIE
IV-le Chiffrement de Cesar
IV-1. César a dit...
Jules César a-t-il vraiment prononcé la célèbre phrase :
DOHD MDFWD HVW
Ou bien comme le disent deux célèbres Gaulois : « Ils sont
fous ces romains ! ».
En fait César, pour ses communications importantes à son
armée, cryptait ses messages. Ce que l’on appelle le
chiffrement de César, c’est un décalage des lettres : pour
crypter un message, A devient D, B devient E, C devient F,
...
CHAPITRE2:CHIFFREMENT &
CRYPTOGRAPHIE
IV-le Chiffrement de César
IV-1. César a dit...
A→D B→E C → F ... W →Z X → A Y → B Z→
C
Voici une figure avec l’alphabet d’origine en haut et en
rouge, en correspondance avec l’alphabet pour le
chiffrement en-dessous et en vert.
CHAPITRE2:CHIFFREMENT &
CRYPTOGRAPHIE
IV-le Chiffrement de César
IV-1. César a dit...
Nous adopterons la convention suivante, en vert c’est la partie du
message à laquelle tout le monde a accès (ou qui pourrait être
intercepté), c’est donc le message crypté. Alors qu’en rouge c’est
la partie du message confidentiel, c’est le message en clair.
Pour prendre en compte aussi les dernières lettres de l’alphabet, il
est plus judicieux de représenter l’alphabet sur un anneau. Ce
décalage est un décalage circulaire sur les lettres de l’alphabet.
CHAPITRE2:CHIFFREMENT &
CRYPTOGRAPHIE
IV-le Chiffrement de Cesar
IV-1. César a dit...
CHAPITRE2:CHIFFREMENT &
CRYPTOGRAPHIE
IV-le Chiffrement de César
IV-1. César a dit...
Pour déchiffrer le message de César, il suffit de décaler les lettres dans
l’autre sens, D se déchiffre en A, E en B, ... Et la célèbre phrase de
César est :
ALEA JACTA EST
Qui traduite du latin donne « Les dés sont jetés ».
[Link] chiffres et des lettres
Il est plus facile de manipuler des nombres que des lettres, aussi nous
passons à une formulation arithmétique. Nous associons à chacune des
26 lettres de A à Z un nombre de 0 à 25. En termes mathématiques, nous
définissons une bijection :
CHAPITRE2:CHIFFREMENT &
CRYPTOGRAPHIE
IV-le Chiffrement de Cesar
[Link] chiffres et des lettres
f :{ A, B, C,..., Z}→{ 0, 1,2, . . . , 25}
Par
A → 0 B→ 1 C → 2. . . Z → 25
Ainsi "A L E A" devient "0 11 4 0".
CHAPITRE2:CHIFFREMENT &
CRYPTOGRAPHIE
IV-le Chiffrement de Cesar
[Link] chiffres et des lettres
Le chiffrement de César est un cas particulier de substitution
mono-alphabétique, c’est-à-dire un chiffrement lettre à
lettre.
Quel est l’intérêt ? Nous allons voir que le chiffrement de
César correspond à une opération mathématique très simple.
Pour cela, rappelons la notion de congruence et l’ensemble
Z/26Z.
[Link]
CHAPITRE2:CHIFFREMENT &
CRYPTOGRAPHIE
IV-le Chiffrement de César
[Link]
Soit n ≥ 2 un entier fixé.
Définition 1.
On dit que a est congru à b modulo n, si n divise a− b. On note
alors
a ≡ b (mod n).
Pour nous n = 26. Ce qui fait que 28 ≡ 2 (mod 26), car 28 − 2 est
bien divisible par 26. De même 85 = 3 × 26 + 7 donc 85 ≡ 7 (mod
26).
CHAPITRE2:CHIFFREMENT &
CRYPTOGRAPHIE
IV-le Chiffrement de César
[Link]
On note Z/26Z l’ensemble de tous les éléments de Z
modulo 26. Cet ensemble peut par exemple être représenté
par les 26 éléments {0, 1, 2, . . . , 25}. En effet, puisqu’on
compte modulo 26 :
0, 1, 2, . . . , 25, puis 26 ≡ 0, 27 ≡ 1, 28 ≡ 2, . . . ,
52 ≡ 0, 53 ≡ 1, . . . et de même −1 ≡ 25, −2
≡ 24,...
CHAPITRE2:CHIFFREMENT &
CRYPTOGRAPHIE
IV-le Chiffrement de Cesar
[Link]
Plus généralement Z/nZ contient n éléments. Pour un entier
a ∈ Z quelconque, son représentant dans {0, 1, 2, . . . , n −
1} s’obtient comme le reste k de la division euclidienne de a
par n : a = bn + k. De sorte que a ≡ k (mod n) et 0 ≤ k < n.
De façon naturelle l’addition et la multiplication d’entiers se
transposent dans Z/nZ.
Pour a, b ∈ Z/nZ, on associe a + b ∈ Z/nZ.
CHAPITRE2:CHIFFREMENT &
CRYPTOGRAPHIE
IV-le Chiffrement de César
[Link]
Par exemple dans Z/26Z, 15 + 13 égale 2. En effet 15 + 13
= 28 ≡ 2 (mod 26). Autre exemple : que vaut 133 + 64 ?
133+64 = 197 = 7×26+15 ≡ 15 (mod 26). Mais on pourrait
procéder différemment : tout d’abord 133 = 5×26+3 ≡ 3
(mod 26) et 64 = 2 × 26 + 12 ≡ 12 (mod 26). Et maintenant
sans calculs : 133 + 64 ≡ 3 + 12 ≡ 15 (mod 26).
CHAPITRE2:CHIFFREMENT &
CRYPTOGRAPHIE
IV-le Chiffrement de César
[Link]
On fait de même pour la multiplication : pour a, b ∈ Z/nZ, on
associe a × b ∈ Z/nZ.
Par exemple 3 × 12 donne 10 modulo 26, car 3 × 12 = 36 = 1 ×
26 + 10 ≡ 10 (mod 26). De même : 3 × 27 = 81 =
3 × 26 + 3 ≡ 3 (mod 26). Une autre façon de voir la même
opération est d’écrire d’abord 27 = 1 (mod 26) puis 3 × 27 ≡ 3 × 1
≡ 3 (mod 26).
CHAPITRE2:CHIFFREMENT &
CRYPTOGRAPHIE
IV-le Chiffrement de César
[Link] et déchiffrer
Le chiffrement de César est simplement une addition dans
Z/26Z ! Fixons un entier k qui est le décalage (par exemple
k = 3 dans l’exemple de César ci-dessus) et définissons la
fonction de chiffrement de César de décalage k qui va de
l’ensemble Z/26Z dans lui-même :
𝑍/26 → 𝑍/26
𝐶𝑘 :ቊ
𝑥 →𝑥+𝑘
CHAPITRE2:CHIFFREMENT &
CRYPTOGRAPHIE
IV-le Chiffrement de César
[Link] et déchiffrer
Par exemple, pour k = 3 : C3(0) = 3, C3(1) = 4. . .
Pour déchiffrer, rien de plus simple ! Il suffit d’aller dans
l’autre sens, c’est-à-dire ici de soustraire. La fonction de
déchiffrement de César de décalage k est
𝑍/26 → 𝑍/26
𝐷𝑘 :ቊ
𝑥 →𝑥−𝑘
CHAPITRE2:CHIFFREMENT &
CRYPTOGRAPHIE
IV-le Chiffrement de César
[Link] et déchiffrer
En effet, si 1 a été chiffré en 4, par la fonction C3 alors
D3(4) = 4 − 3 = 1. On retrouve le nombre original.
Mathématiquement, Dk est la bijection réciproque de Ck, ce
qui implique que pour tout x ∈ Z/26Z :
𝐷𝑘 𝐶𝑘 𝑥 =𝑥
on
CHAPITRE2:CHIFFREMENT &
CRYPTOGRAPHIE
IV-le Chiffrement de Cesar
[Link] et déchiffrer
En d’autres termes, si x est un nombre, on applique la
fonction de chiffrement pour obtenir le nombre crypté y =
Ck(x ) ; ensuite la fonction de déchiffrement fait bien ce que
l’on attend d’elle Dk( y) = x , on retrouve le nombre original x
. 𝑪𝒌
Z/26 Z/26
𝑫𝑲
CHAPITRE2:CHIFFREMENT &
CRYPTOGRAPHIE
IV-le Chiffrement de César
[Link] et déchiffrer
Voici le principe du chiffrement : Alice veut envoyer
des messages secrets à Bruno. Ils se sont d’abord mis
d’accord sur une clé secrète k, par exemple k = 11. Alice
veut envoyer le message "COUCOU" à Bruno. Elle
transforme "COUCOU" en "2 14 20 2 14 20".
CHAPITRE2:CHIFFREMENT &
CRYPTOGRAPHIE
IV-le Chiffrement de César
[Link] et déchiffrer
Elle applique la fonction de chiffrement C11(x ) = x + 11 à
chacun des nombres : "13 25 5 13 25 5" ce qui correspond au
mot crypté "NZFNZF". Elle transmet le mot crypté à Bruno,
qui selon le même principe applique la fonction de
déchiffrement D11(x ) = x − 11.
CHAPITRE2:CHIFFREMENT &
CRYPTOGRAPHIE
IV-le Chiffrement de César
[Link] des clés et attaque
Combien existe-t-il de possibilités de chiffrement par la
méthode de César ? Il y a 26 fonctions Ck différentes, k = 0,
1,..., 25. Encore une fois, k appartient à Z/26Z, car par
exemple les fonctions C29 et C3 sont identiques. Le
décalage k s’appelle la clé de chiffrement, c’est
l’information nécessaire pour crypter le message. Il y a
donc 26 clés différentes et l’espace des clés est Z/26Z.
CHAPITRE2:CHIFFREMENT &
CRYPTOGRAPHIE
IV-le Chiffrement de César
[Link] des clés et attaque
Principe
Il est clair que ce chiffrement de César est d’une sécurité très
faible. Si Alice envoie un message secret à Bruno et que
Chloé intercepte ce message, il sera facile pour Chloé de le
décrypter même si elle ne connaît pas la clé secrète k.
L’attaque la plus simple pour Chloé est de tester ce que
donne chacune des 26 combinaisons possibles et de
reconnaître parmi ces combinaisons laquelle donne un
message compréhensible.
CHAPITRE2:CHIFFREMENT &
CRYPTOGRAPHIE
V-le Chiffrement de Vigenère
V-1. Substitution mono-alphabétique
Principe
Nous avons vu que le chiffrement de César présente une
sécurité très faible, la principale raison est que l’espace des
clés est trop petit : il y a seulement 26 clés possibles, et on
peut attaquer un message chiffré en testant toutes les clés à
la main.
Au lieu de faire correspondre circulairement les lettres, on
associe maintenant à chaque lettre une autre lettre (sans
ordre fixe ou règle générale).