SÉCURITÉ INFORMATIQUE

2019/2020

Chapitre 3
Cryptographie Moderne

Mme S. Bensaid née Belattaf

UMMTO
PLAN DU CHAPITRE

 Algorithmes de chiffrement modernes

– Classification
– Symétrique ou asymétrique?
– Optimisation du chiffrement par une clé de session
 Arithmétique pour la cryptographie
 Protocole de Diffie Hellman (DH)
 Chiffrement de RSA
 Chiffrement d’Elgamal
 Fonctions de hachage
 Signatures Numériques
– Signature numérique avec RSA
– Signature numérique avec EL Gamal
 Les certificats numériques.
 Autorités de certification et PKI 2

S. BENSAID 2019/2020 – UMMTO

ALGORITHMES DE CHIFFREMENT MODERNES
Classification
Algorithmes de Chiffrement

A clés symétriques A clés asymétriques

DES RSA
Triple DES Elgamal
AES Rabin
IDEA Merkel-Hellman
3
RC2, RC4 et RC5

S. BENSAID 2019/2020 – UMMTO

 ALGORITHMES DE CHIFFREMENT MODERNES

Chiffrement à clés symétriques

L’émetteur et le récepteur doivent posséder la même clé secrète

4

S. BENSAID 2019/2020 – UMMTO

 Algorithmes de Chiffrement modernes
CHIFFREMENT À CLÉS ASYMÉTRIQUES (À CLÉ PUBLIQUE)

Chaque interlocuteur dispose d’un couple de clés :

o Une clé publique connue de tous.
o Une clé privée gardée secrète.
 L’émetteur (la source) chiffre le message en utilisant la clé publique du
destinataire. 5
Le destinataire déchiffre le message en utilisant sa clé privé
S. BENSAID 2019/2020 – UMMTO
ALGORITHMES DE CHIFFREMENT MODERNES
SYMÉTRIQUE OU ASYMÉTRIQUE ?
 Chiffrement à clés symétriques
 Avantages
 La rapidité
 Ces algorithmes utilisent des clés de taille relativement faible et peu de ressources.
Ex :128 bits pour IDEA et 168 bits pour Triple DES
 Inconvénients :
 Le problème 1 : est que l’émetteur et le récepteur doivent se mettre d’accord à l’avance sur la
clé à utiliser : Problème de distribution de la clé secrète
 Le problème 2 : est que chaque entité doit disposer d’autant de clés secrètes qu’elle a
d’interlocuteurs : Problème de gestion de clés secrètes.

 Chiffrement à clés asymétriques

 Avantages :
 Pas de problème de distribution de clés.
 Chaque interlocuteur garde secret que sa clé privée.
 Inconvénients
 Les algorithmes asymétriques sont particulièrement lents à comparer avec ceux symétriques
et demandent un temps de traitement processeur important : Charge de calcul
 Ils nécessitent des clés plus longues (ex : 1024 bits, 2048 bits) 6

S. BENSAID 2019/2020 – UMMTO

 ALGORITHMES DE CHIFFREMENT MODERNES

Optimisation du chiffrement par une clé de session

 Objectifs

1. Palier aux inconvénients majeurs du système de chiffrement :

 asymétrique : lenteur de traitement des messages de taille importante.
 symétrique : problème de distribution et de gestion des clés secrètes

2. Prendre le meilleur des 2 systèmes de chiffrement.

 Solution
 Combinaison des 2 systèmes de chiffrement symétrique et asymétrique
7

S. BENSAID 2019/2020 – UMMTO

ALGORITHMES DE CHIFFREMENT MODERNES
OPTIMISATION DU CHIFFREMENT PAR UNE CLÉ DE SESSION

 Comment combiner l’usage des 2 systèmes?

 Principe :
 Pour chiffrer les messages de grande taille, on utilise un algorithme
symétrique et une clé de session.
 On utilise un algorithme asymétrique pour chiffrer la clé de session.

 Une clé de session est une clé secrète, partagée entre deux
interlocuteurs durant la durée de l’échange et détruite à la fin
de la session de travail.

S. BENSAID 2019/2020 – UMMTO

OPTIMISATION DU CHIFFREMENT PAR UNE CLÉ DE SESSION

 Pour assurer la confidentialité des données échangées entre 2

interlocuteurs (entités), on suit les étapes suivantes :
 L’une des deux entités (l’émetteur) génère aléatoirement une clé de
session.
 L’émetteur chiffre le message à transmettre en utilisant la clé de
session et un algorithme à clé symétrique.
 L’émetteur chiffre la clé de session avec la clé publique du
destinataire (en utilisant un algorithme à clé asymétrique).
 Le message chiffré et la clé chiffrée sont envoyés au destinataire.
 Le destinataire déchiffre la clé de session chiffrée en utilisant sa clé
privé.
 Le destinataire déchiffre le message en utilisant cette clé de session.
 Le destinataire peut, également, utiliser cette clé de session pour
émettre des messages chiffrés à son interlocuteur. 9

S. BENSAID 2019/2020 – UMMTO

ARITHMÉTIQUE POUR LA CRYPTOGRAPHIE

ALGORITHME D’EXPONENTIATION RAPIDE

 C = 150233 mod 437
 233 = 11101001(2)

1 150
0 1502 mod 437 = 213
0 2132 mod 437 = 358
1 3582 mod 437 = 123
0 1232 mod 437 = 271
1 2712 mod 437 = 25
1 252 mod 437 = 188
1 1882 mod 437 = 384

(150 × 123 × 25 × 188× 384) mod 437 = 351 10

S. BENSAID 2019/2020 – UMMTO

ARITHMÉTIQUE POUR LA CRYPTOGRAPHIE

ALGORITHME D’EUCLIDE ETENDU (LES ÉQUATIONS DIOPHANTIENNES)

396X+17Y=1 pgcd (396,17)=1

396 163 -
23 17 7 +
3 5 2 -
2 2 1 +
1 0 -
396 × 7 – 17 × 163 = 1  {X=7,Y=-163}

11

S. BENSAID 2019/2020 – UMMTO

PROTOCOLE DE DIFFIE-HELLMAN (DH)
 Inventé par Whitfield Diffie et Martin Hellman en 1976

 Objectif de DH: Partage ou échange d’une clé secrète

par l’intermédiaire d’un échange de données publiques.

 Il tire sa sécurité du problème du Logarithme Discret

 A=BX mod C

12

S. BENSAID 2019/2020 – UMMTO

PROTOCOLE DE DIFFIE-HELLMAN (DH)
• Deux participants A et B choisissent, publiquement, un nombre premier p et
une base g (un entier plus petit que p).
p et g sont les paramètres de Diffie-Hellman.

• Chaque participant génère confidentiellement sa clé privée :

A génère XA tel que : XA <p
B génère XB tel que : XB<p

• Chaque participant calcule alors une clé publique :

A calcule : YA = gXA mod p
B calcule : YB = gXB mod p.

• Les deux participants s’échangent leurs clés publiques.

• Chaque participant calcule la clé secrète K

A calcule : K = (YB )XA mod p
B calcule : K = (YA )XB mod p
13

La clé K constitue le secret partagé entre les deux participants

S. BENSAID 2019/2020 – UMMTO
 PROTOCOLE DE DIFFIE-HELLMAN

 A et B partagent deux paramètres (p, g)

 Clé privée de A  XA

 Clé privée de B  XB

 Clé publique de A  YA

 Clé publique de B  YB
YA
YA = gXA mod p A YB B YB = gXB mod p

K = (YB )XA mod p = gXA * XB mod p = K = (YA )XB mod p 14

S. BENSAID 2019/2020 – UMMTO

CHIFFREMENT DE RSA
 Inventé par Ronald Rivest, Adi Shamir et Leonard Adleman en 1977
 RSA tire sa sécurité du problème de factorisation

 Génération des clés :

 Choisir deux grands nombres premiers p et q (p≠q)
 Calculer n=p×q
 Calculer φ(n)=(p−1)×(q−1)
 Choisir e tels que : 1<e < φ(n) et pgcd(e, φ(n))=1
 Calculer d tel que : e×d mod φ(n)=1 (1<d < φ(n))
 Clé publique  (e, n)
 Clé privée  (d, n)

 Chiffrement : C=Me mod n tel que M<n

M : texte clair C : texte chiffré

 Déchiffrement : M=Cd mod n 15

S. BENSAID 2019/2020 – UMMTO

CHIFFREMENT DE RSA
 Exercice : p = 17, q = 11, e = 7, M = 88
Génération des clés :
 n = p×q = 17 × 11 = 187
 φ(n) = (p−1)×(q−1) =(17 − 1) × (11 − 1) = 160
 On vérifie que :
1<e < φ(n) et le pgcd (7,160)=1 160 23 +
22 7 1 -
 7 × d mod 160 = 1  d = 23
1 8 1 +
 Clé publique  (e, n)=(7,187)
 Clé privée  (d, n) = (23,187)
1 0 -

Chiffrement : C = 887 mod 187 = 11 (M<n)

Déchiffrement : M= 1123 mod 187 = 88
16

S. BENSAID 2019/2020 – UMMTO

CHIFFREMENT D’ELGAMAL

 Inventé par Taher Elgamal en 1984

 Il tire sa sécurité du problème du Logarithme Discret.
 Chiffrement d’Elgamal :
 Génération des clés :
 Choisir un grand nombre premier p et deux nombres a et g tels que:
• a <p

• g < p

 Calculer A=ga mod p

 Clé publique  (A, g, p)

 Clé privée  a

 Chiffrement : M<p
 Choisir un nombre aléatoire b (b < p et pgcd(b, p-1)=1)
 Calculer B=gb mod p

 Calculer C=M×Ab mod p

 Le chiffré du message  (B, C)

17
 Déchiffrement  M=(C×B ( p−a−1) ) mod p
S. BENSAID 2019/2020 – UMMTO
FONCTION DE HACHAGE H

 h=H(M) : h est appelé le haché

 La valeur de h est de longueur fixe et inférieure à M

 A partir de h, il est impossible de retrouver M

 Il est difficile de trouver M’ tel que H(M’)=h

 Exemples : MD4, MD5, SHA-1, RIPEMD-160

18

S. BENSAID 2019/2020 – UMMTO

SIGNATURE NUMÉRIQUE

PuA : Clé publique de A

PrA : Clé privé de A
A B

M
Hachage
Hachage ?
h1 = h2
h PuA
Chiffrement Déchiffrement
PrA
On peut ainsi s’assurer de l’origine du 19
S message M et en authentifier l’émetteur A
S. BENSAID 2019/2020 – UMMTO
 SIGNATURE NUMÉRIQUE AVEC RSA

 Paire de clés de l’expéditeur {(e, n), (d, n)}

 Expéditeur  Génération de la signature de M
 Calculer h=H(M)
 Calculer S=hd mod n
 La signature numérique  (M, S)

 Destinataire  Vérification de la signature

 Calculer h1=H(M)
 Calculer h2=Se mod n
 Si h1=h2  la signature est valide

20

S. BENSAID 2019/2020 – UMMTO

 SIGNATURE NUMÉRIQUE AVEC ELGAMAL

 Paire de clés de l’expéditeur {(A, g, p), a}

 Expéditeur  Génération de la signature de M
 Calculer h=H(M)
 Choisir un nombre aléatoire b (b<p et pgcd(b, p–1)=1)
 Calculer B=gb mod p
 Calculer C tel que h=(a×B+b×C) mod (p−1)
 La signature numérique  (M, S) tel que S=(B, C)
 Destinataire  Vérification de la signature
 Calculer h=H(M)
 Si (AB×BC )mod p=gh mod p  la signature est valide

21

S. BENSAID 2019/2020 – UMMTO

LES CERTIFICATS NUMÉRIQUES

 Liaison d’une entité à sa clé publique

REQ
A B, KI
I B
 « A » envoie à « B » une requête pour avoir sa clé publique
 « I » interrompt la requête
 « I » répond à « A » avec (B, KI) en se faisant passer pour « B »
 Comment « A » peut vérifier la validité de cette liaison ?
 Certificat d’identité
Un certificat d’identité est un document électronique signé
par une Autorité de Certification (AC) permettant de lier 22
une entité à sa clé publique
S. BENSAID 2019/2020 – UMMTO
LES CERTIFICATS NUMÉRIQUES

 Structure d’un certificat standard X.509 :

 Version du standard
 Numéro de série du certificat
 Fonction de hachage utilisée
 Algorithme de signature utilisé

Certificat
M
 L’identité du signataire
 Période de validité du certificat
 L’identité de l’utilisateur
 La clé publique de l’utilisateur
 Signature de l’autorité de confiance

S
23

S. BENSAID 2019/2020 – UMMTO

LES CERTIFICATS NUMÉRIQUES

Certificat d’attribut
 Le certificat d’attribut permet d'attribuer des permissions
à une entité.
 Un certificat d'attribut contient un ensemble d’attributs
qui donnent des informations sur les privilèges du
possesseur du certificat

 Exemple : Modèle de certification hiérarchique

L’autorité de certification racine délivre un certificat
d’attribut qui garantit la délégation du service de
certification à une ou plusieurs d’autres autorité, qui elles
mêmes délivrent à leur tours des certificats à d’autres, et
ainsi de suite. 24

S. BENSAID 2019/2020 – UMMTO

EXEMPLE : MODÈLE DE CERTIFICATION HIÉRARCHIQUE
 Quels sont les certificats nécessaires à vérifier pour que
l’utilisateur X puisse vérifier la clé publique de Y ?

 X=4 & Y=3 1

C3 C0 C2 C4
{ C1} C1
2 4
 X=3 & Y=5 C5 3
C7 C8 C6
{C0, C3, C5}
5 6 7
 X=7 & Y=8 C9
{C0, C3, C7, C8, C9}
8 25

S. BENSAID 2019/2020 – UMMTO

AUTORITÉS DE CERTIFICATION ET PKI
PKI (Public Key Infrastructure): Une Infrastructure à clé
publique est l'ensemble des algorithmes, protocoles et services
pour gérer et sécuriser les échanges d'information.

 La procédure de certification se fait principalement en trois

étapes :
1. L’utilisateur s’enregistre auprès de l’autorité
d’enregistrement en donnant des justifications concrètes
vis-à-vis de son identité.
2. L’autorité d’enregistrement génère la paire de clés de
l’utilisateur et envoie une requête de certification à
l’autorité de certification.
3. L’autorité de certification génère un certificat pour
l’utilisateur et publie ce dernier sur l’annuaire. 26

S. BENSAID 2019/2020 – UMMTO

AUTORITÉS DE CERTIFICATION ET PKI

 Le PKI fournit trois services principaux :

1. La génération et la mise à jour des paires de clés.

2. La certification des clés publiques et la publication des certificats

dans un annuaire pour les rendre accessible.

3. La révocation des certificats: un certificat peut être révoqué dans

les cas suivants:
 L’expiration de la période de validité (Révocation automatique)
 La divulgation de la clé privée de l’utilisateur (Sur demande).
 L’utilisateur n’est plus considéré digne de confiance (Par rapport à
son comportement) 27

S. BENSAID 2019/2020 – UMMTO

RÉFÉRENCE
 Solange Ghernaouti, « Cours et exercices Sécurité informatique et réseaux,
Cours avec plus de 100 exercices corrigés ». [Référence biblio : Res 260]

 OMAR Mawloud, Notes de cours du module sécurité

informatique, 3eme année licence informatique, Université de
Bejaia.

28

S. BENSAID 2019/2020 – UMMTO