Cours de Cryptographie

Yves Legrandgérard
email : [email protected]

Laboratoire IRIF - Université Paris Diderot

Septembre 2019

Yves Legrandgérard Cours de Cryptographie Septembre 2019 1 / 187

Table des Matières I
1 Présentation générale
Les concepts
Chiffrement symétrique
Chiffrement asymétrique
Sessions WEB sécurisées
La commande ssh
L’opérateur XOR
Mots de passe
2 Fonctions de hachage
Fonctions à sens unique
Principe général
Collisions
Exemples
Code d’authentification de message
3 Un peu d’arithmétique
Yves Legrandgérard Cours de Cryptographie Septembre 2019 2 / 187
Table des Matières II
Notations et rappels
Divisibilité
4 Arithmétique modulaire
Congruences
Exponentiation modulaire
5 Les nombres premiers
Un ingrédient essentiel
Dénombrement et densité
Quelques premiers remarquables
Comment les générer ?
Tests de primalité
6 Le chiffrement RSA
Un système de chiffrement à clé publique
Principes du fonctionnement de RSA
Robustesse et attaques de RSA
Yves Legrandgérard Cours de Cryptographie Septembre 2019 3 / 187
Table des Matières III
Traitement du message
7 Protocole de Diffie-Hellman
Introduction
Logarithme Discret
En pratique
8 Courbes elliptiques
Introduction
Quelques exemples de cubiques dans R2
Loi de groupe
Usage cryptographique
9 Cryptographie symétrique
Principe
Les chiffrements à flot
Les chiffrements par bloc
Réseau de Feistel
Yves Legrandgérard Cours de Cryptographie Septembre 2019 4 / 187
Table des Matières IV
Advanced Encryption Standard (AES)
Mode opératoire de chiffrement par bloc
Quelques logiciels de chiffrement
Partage d’un secret

10 Infrastructure de gestion de clés

Clés publiques : le problème de la confiance
Certificats
Autorité de certification (AC)
Structure d’une IGC

11 Générateurs pseudo-aléatoires
Les systèmes UNIX
Quelques exemples concrets

12 Bibliographie succinte

Yves Legrandgérard Cours de Cryptographie Septembre 2019 5 / 187

 Présentation générale Les concepts

Qu’est-ce que la cryptographie ?

Une réponse un peu formelle : c’est la discipline qui traite de la
transmission confidentielle de données.
C’est une discipline très ancienne qui remonte à l’antiquité et qui a
connu un bouleversement profond à la fin du 20ème sciècle.
Il y a essentiellement deux types de cryptographie :
- La cryptographie à clé secrète ou cryptographie symétrique. C’est la
plus ancienne.
- La cryptographie à clé publique ou cryptographie asymétrique. C’est
la plus récente : on considère généralement qu’elle est née en 1976
avec l’article de Diffie et Hellman : “New directions in cryptography”.
Le chiffrement symétrique est beaucoup plus rapide que le
chiffrement asymétrique mais a l’inconvénient de nécessiter le partage
au préalable d’une clé secrète.
En pratique, on utilise d’abord un chiffrement asymétrique pour
échanger la clé secrète et ensuite un chiffrement symétrique pour
l’échange des données.
Yves Legrandgérard Cours de Cryptographie Septembre 2019 6 / 187
 Présentation générale Les concepts

Qu’est-ce que la cryptographie ?

Une réponse un peu formelle : c’est la discipline qui traite de la
transmission confidentielle de données.
C’est une discipline très ancienne qui remonte à l’antiquité et qui a
connu un bouleversement profond à la fin du 20ème sciècle.
Il y a essentiellement deux types de cryptographie :
- La cryptographie à clé secrète ou cryptographie symétrique. C’est la
plus ancienne.
- La cryptographie à clé publique ou cryptographie asymétrique. C’est
la plus récente : on considère généralement qu’elle est née en 1976
avec l’article de Diffie et Hellman : “New directions in cryptography”.
Le chiffrement symétrique est beaucoup plus rapide que le
chiffrement asymétrique mais a l’inconvénient de nécessiter le partage
au préalable d’une clé secrète.
En pratique, on utilise d’abord un chiffrement asymétrique pour
échanger la clé secrète et ensuite un chiffrement symétrique pour
l’échange des données.
Yves Legrandgérard Cours de Cryptographie Septembre 2019 6 / 187
 Présentation générale Les concepts

Qu’est-ce que la cryptographie ?

Une réponse un peu formelle : c’est la discipline qui traite de la
transmission confidentielle de données.
C’est une discipline très ancienne qui remonte à l’antiquité et qui a
connu un bouleversement profond à la fin du 20ème sciècle.
Il y a essentiellement deux types de cryptographie :
- La cryptographie à clé secrète ou cryptographie symétrique. C’est la
plus ancienne.
- La cryptographie à clé publique ou cryptographie asymétrique. C’est
la plus récente : on considère généralement qu’elle est née en 1976
avec l’article de Diffie et Hellman : “New directions in cryptography”.
Le chiffrement symétrique est beaucoup plus rapide que le
chiffrement asymétrique mais a l’inconvénient de nécessiter le partage
au préalable d’une clé secrète.
En pratique, on utilise d’abord un chiffrement asymétrique pour
échanger la clé secrète et ensuite un chiffrement symétrique pour
l’échange des données.
Yves Legrandgérard Cours de Cryptographie Septembre 2019 6 / 187
 Présentation générale Les concepts

Qu’est-ce que la cryptographie ?

Une réponse un peu formelle : c’est la discipline qui traite de la
transmission confidentielle de données.
C’est une discipline très ancienne qui remonte à l’antiquité et qui a
connu un bouleversement profond à la fin du 20ème sciècle.
Il y a essentiellement deux types de cryptographie :
- La cryptographie à clé secrète ou cryptographie symétrique. C’est la
plus ancienne.
- La cryptographie à clé publique ou cryptographie asymétrique. C’est
la plus récente : on considère généralement qu’elle est née en 1976
avec l’article de Diffie et Hellman : “New directions in cryptography”.
Le chiffrement symétrique est beaucoup plus rapide que le
chiffrement asymétrique mais a l’inconvénient de nécessiter le partage
au préalable d’une clé secrète.
En pratique, on utilise d’abord un chiffrement asymétrique pour
échanger la clé secrète et ensuite un chiffrement symétrique pour
l’échange des données.
Yves Legrandgérard Cours de Cryptographie Septembre 2019 6 / 187
 Présentation générale Les concepts

Qu’est-ce que la cryptographie ?

Une réponse un peu formelle : c’est la discipline qui traite de la
transmission confidentielle de données.
C’est une discipline très ancienne qui remonte à l’antiquité et qui a
connu un bouleversement profond à la fin du 20ème sciècle.
Il y a essentiellement deux types de cryptographie :
- La cryptographie à clé secrète ou cryptographie symétrique. C’est la
plus ancienne.
- La cryptographie à clé publique ou cryptographie asymétrique. C’est
la plus récente : on considère généralement qu’elle est née en 1976
avec l’article de Diffie et Hellman : “New directions in cryptography”.
Le chiffrement symétrique est beaucoup plus rapide que le
chiffrement asymétrique mais a l’inconvénient de nécessiter le partage
au préalable d’une clé secrète.
En pratique, on utilise d’abord un chiffrement asymétrique pour
échanger la clé secrète et ensuite un chiffrement symétrique pour
l’échange des données.
Yves Legrandgérard Cours de Cryptographie Septembre 2019 6 / 187
 Présentation générale Les concepts

Qu’est-ce que la cryptographie ?

Une réponse un peu formelle : c’est la discipline qui traite de la
transmission confidentielle de données.
C’est une discipline très ancienne qui remonte à l’antiquité et qui a
connu un bouleversement profond à la fin du 20ème sciècle.
Il y a essentiellement deux types de cryptographie :
- La cryptographie à clé secrète ou cryptographie symétrique. C’est la
plus ancienne.
- La cryptographie à clé publique ou cryptographie asymétrique. C’est
la plus récente : on considère généralement qu’elle est née en 1976
avec l’article de Diffie et Hellman : “New directions in cryptography”.
Le chiffrement symétrique est beaucoup plus rapide que le
chiffrement asymétrique mais a l’inconvénient de nécessiter le partage
au préalable d’une clé secrète.
En pratique, on utilise d’abord un chiffrement asymétrique pour
échanger la clé secrète et ensuite un chiffrement symétrique pour
l’échange des données.
Yves Legrandgérard Cours de Cryptographie Septembre 2019 6 / 187
 Présentation générale Les concepts

Qu’est-ce que la cryptographie ?

Une réponse un peu formelle : c’est la discipline qui traite de la
transmission confidentielle de données.
C’est une discipline très ancienne qui remonte à l’antiquité et qui a
connu un bouleversement profond à la fin du 20ème sciècle.
Il y a essentiellement deux types de cryptographie :
- La cryptographie à clé secrète ou cryptographie symétrique. C’est la
plus ancienne.
- La cryptographie à clé publique ou cryptographie asymétrique. C’est
la plus récente : on considère généralement qu’elle est née en 1976
avec l’article de Diffie et Hellman : “New directions in cryptography”.
Le chiffrement symétrique est beaucoup plus rapide que le
chiffrement asymétrique mais a l’inconvénient de nécessiter le partage
au préalable d’une clé secrète.
En pratique, on utilise d’abord un chiffrement asymétrique pour
échanger la clé secrète et ensuite un chiffrement symétrique pour
l’échange des données.
Yves Legrandgérard Cours de Cryptographie Septembre 2019 6 / 187
 Présentation générale Les concepts

Quelques exemples d’algorithmes symétriques

Le chiffre de César utilisé par Jules César dans ses correspondances :

 
ABCDEFGH I J K LMNOPQR S T UV W XY Z
⇓ ⇓ ⇓ ⇓ ⇓ ⇓ ⇓ ⇓ ⇓ ⇓ ⇓ ⇓ ⇓ ⇓ ⇓ ⇓ ⇓ ⇓ ⇓ ⇓ ⇓ ⇓ ⇓ ⇓ ⇓ ⇓
 

DE F G H I J K LMNO P Q R S T UV W X Y Z AB C

Suétone rapporte que Jules César utilisait systématiquement le

décalage de trois lettres ci-dessus, donc la même clé.
Le chiffre de Vigenère (1586) qui utilise le chiffre de César sauf que le
décalage de chaque lettre du texte en clair est dépendant de la
position celle-ci dans le texte. Ce décalage est calculé à l’aide d’une
clé secrète. Cet algorithme, contrairement au précédent, résiste à
l’analyse par fréquences mais a été cassé par Kasiski en 1863.

Yves Legrandgérard Cours de Cryptographie Septembre 2019 7 / 187