CONFIDENTIALITÉ

CHIFFREMENT SYMÉTRIQUE
 JARGON

- Cryptosystème : ensemble des méthodes de chiffrement et

de déchiffrement utilisables en sécurité.
- Cryptographie : Art de concevoir des cryptosystèmes
- Cryptanalyses : Art de casser des cryptosystèmes
- Cryptologie : Science qui étudie les deux arts précédents.
- Chiffrement : Le chiffrement consiste à transformer une
donnée (texte, message, ...) en la rendant incompréhensible
par une personne autre que celui qui a créé le message et
celui qui en est le destinataire.
- Déchiffrement : La fonction permettant de retrouver le
texte clair à partir du texte chiffré.
- Stéganographie : cacher le message pour que l’ennemi ne le
trouve pas.
DÉFINITION

 Le chiffrement est un processus

cryptographique qui transforme un message
clair en un message inintelligible (message
chiffré), afin de cacher la signification du
message original aux entités non autorisées
à l’utiliser ou le lire.

 Le déchiffrement est l’opération qui

permet de restaurer le message original à
partir du message chiffré.

 clé : utilisée pour chiffrer et déchiffrer le

message.
PROCESSUS DE CHIFFREMENT SYMÉTRIQUE

1.L'expéditeur utilise une clé de chiffrement

(généralement une chaîne de lettres et de
chiffres) pour chiffrer son message.

2.Le message chiffré, appelé Ciphertext,

ressemble à des lettres brouillées et ne peut
être lu par personne en cours de transmission.

3.Le destinataire utilise une clé de

déchiffrement pour transformer le texte
chiffré en texte lisible (plaintext).
PROCESSUS DE CHIFFREMENT SYMÉTRIQUE

 Seules les deux parties (expéditeur et

destinataire) peuvent lire et accéder aux
données. C'est pourquoi il est aussi
parfois appelé cryptage à clé secrète
, cryptographie à clé secrète ,
cryptographie à clé privée ,
cryptographie symétrique et cryptage à
clé symétrique .
PROCESSUS DE CHIFFREMENT SYMÉTRIQUE

 Un modèle de chiffrement symétrique est composé de 5 éléments :

- Message en clair, ou message non chiffré (Plaintext, en anglais)
- Algorithme de chiffrement : transforme le message original en un message chiffré
- Clé de chiffrement/déchiffrement
- Message chiffré (ciphertext, en anglais)
- Algorithme de déchiffrement : il s’agit de l’inverse de la l’algorithme de chiffrement
TECHNIQUES DE CHIFFREMENT CLASSIQUES

 Apparition avant et au début de l’ère des ordinateurs .

Techniques de substitution Techniques de permutation

Caractéristiques remplacer les lettres d’un message Changer l’emplacement des
par les lettres chiffrées lettres d’un message en claire
correspondantes pour obtenir le message
chiffré

Algorithmes Algorithme de César Rail Fence

Chiffrement mono-alphabétique
playfair
Vigenère
Vernam
CHIFFREMENT DE CÉSAR
CHIFFREMENT DE CÉSAR

Le chiffrement de César est un chiffrement par

décalage dans l’alphabet, qui consiste à chiffrer un
message en décalant toutes les lettres d’un certain
nombre de rangs vers la droite.

C’est un chiffrement par substitution mono-

alphabétique, c’est-à-dire qu’une même lettre du
message en clair sera toujours remplacé par la même
lettre.

La clé du chiffrement correspond au nombre de rangs de

décalage.
CHIFFREMENT DE CÉSAR
 CHIFFREMENT DE CÉSAR

Avantage Inconvénient

- Très simple, rapide à mettre en œuvre - A l’apogée de la civilisation musulmane, les

mathématiciens arabes trouvèrent un moyen de
casser le cryptage des textes chiffrés avec une
- Relativement efficace pendant la période de substitution alphabétique.
l’antiquité
- Comment ? Ils ont utilisé une caractéristique
propre à chaque langue : la fréquence d’utilisation
de chaque lettre de l’alphabet.
 LA CRYPTANALYSE

 L’analyse fréquentielle ou la cryptanalyse a été découverte

par Al Kindi au 9e siècle, peut être en étudiant le Coran.

 Le système préconisé par Al-Kindi est un système

pythagoricien simple.

 Il écrit le premier ouvrage connu de cryptanalyse,

le Manuscrit sur le déchiffrement des messages codés,
retrouvé en 1987 dans les archives ottomanes d’Istanbul. Cet
ouvrage présente la technique d’analyse fréquentielles des
lettres du texte chiffré.

 Elle consiste à établir la fréquence de chaque lettre dans

l'alphabet puis de comparer avec leur fréquence d'apparition
dans le message à décrypter.
LA CRYPTANALYSE

 Analyse fréquentielle de la langue française

LA CRYPTANALYSE

 Analyse fréquentielle de la langue anglaise

LA CRYPTANALYSE

 Message chiffré avec César

 DUQZ ZQ EQ BQDP , DUQZ ZQ EQ ODQQ FAGF EQ FDMZERADYQ

 LA CRYPTANALYSE

Première étape :

Calculer la fréquence des lettres dans ce message

Lettre Q D U Z E B P F Y R M A

Nombre 11 6 2 5 4 1 1 3 1 1 1 1
d’occurrences
Fréquence 27,5 15 5 12,5 10 2,5 2,5 7,5 2,5 2,5 2,5 2,5
d’apparition
LA CRYPTANALYSE

Dans cet exemple, on peut facilement connaitre la clé si on suppose que la

lettre Q correspond à la lettre E étant donné que la lettre Q possède la
fréquence la plus élevée.

Le message est chiffré par l’algorithme de César, dans ce cas la clé sera un
décalage de 12.

RIEN NE SE PERD, RIEN NE SE CREE TOUT SE TRANSFORME

CHIFFREMENT MONO-ALPHABÉTIQUE
CHIFFREMENT MONO-ALPHABÉTIQUE
CHIFFREMENT MONO-ALPHABÉTIQUE
CHIFFREMENT MONO-ALPHABÉTIQUE

 2 ème étape : comparer la fréquence obtenue avec la fréquence standard des lettres de la
langue anglaise ( on suppose que le message est en anglais).
VIGENÈRE

 Le chiffrement Vigenère est un chiffrement par

substitution poly-alphabétique, c’est-à-dire qu’une
même lettre du message en clair peut être
remplacée par des lettres différentes.

 On décale les lettres par rapport à la clé, la clé va

donc définir le décalage pour chaque lettre du
message.
VIGENÈRE
VIGENÈRE
VIGENÈRE
VIGENÈRE
VIGENÈRE
VIGENÈRE
VIGENÈRE
 VERNAM

Message B O N J O U R L F
clair
1 14 13 9 14 20 17 11 5

Clé T C A Q W K S E N
19 2 0 16 22 10 18 4 13
 VERNAM

La clé doit être de même taille que le message à envoyer

La clé est générée aléatoirement et n’est utilisée qu’une seule fois (One Time Pad OTP)

Message B O N J O U R L F
clair
1 14 13 9 14 20 17 11 5

Clé T C A Q W K S E N
19 2 0 16 22 10 18 4 13

Message 20 16 13 25 36 30 35 15 18
+ clé
Message U Q N Z K E J P S
chiffré
PLAYFAIR
PLAYFAIR
PLAYFAIR

Exercice
 Donner la matrice playfair de la clé sécurité
 Donner les paires du message suivant : information confidentielle
 chiffrer le message
 Déchiffrer le message suivant en utilisant la même clé :
TMEITAEB FIFVOV
PLAYFAIR

 Donner la matrice playfair de la clé sécurité

s e c u r
i/j t a b d
f g h k l
m n o p q
v w x y z
PLAYFAIR

 Donner les paires du message suivant : in/fo/rm/at/io/nx

co/nf/id/en/ti/el/le

 chiffrer le message : tmhmsqbaamqw axmgtitwatrggr

 Déchiffrer le message suivant en utilisant la même clé :

TMEITAEB FIFVOV = institut ISIMM
RAIL FENCE
RAIL FENCE
RAIL FENCE