2introduction À La Cryptographie

Introduction à la cryptographie
I. Akharraz
Université Sidi Mohamed Ben Abdellah
[email protected]
1/15
I. Akharraz Université Sidi Mohamed Ben Abdellah Introduction à la cryptographie

Sommaire
1. Introcuction
2. Définition et histoire
3. Object de la cryptographie
4. Concepts de bases
5. Principe de chiffrement/déchiffremen
6. Algorithmes Cryptographiques
7. Algorithmes symétriques
8. Algorithmes asymétriques
9. Fonctions de hachage
2/15

1. Introduction.
Le développement de l'usage d'internet (fixe et

mobile) et des appareils connectés, a encouragé
l'échange d'énormes quantités de données de tous
types (personnelles, économique, monétaires, ...).
Ces données sont exposés à des menaces

considérables.
Il est indispensable de mettre en oeuvre une
stratégie de sécurité informatique pour se
protéger contre toutes les menaces potentielles.
La partie soft de cette stratégie se base sur la
cryptographie.
3/15

2. Dénition et histoire.
Cryptographie :
Art de dissimuler et de cacher un secret dans une
écriture.
Ensemble de principes et de moyens qu'on applique
à des informations afin de les transformer et les
rendre illisible et non utilisable que par les
personnes auxquelles ils sont destinées.
Protéger l'information contre toute utilisation
frauduleuse.
Histoire :
Sparte entre 4000 et 5000 av.JC : scytales
(bâton et un ruban pour colporter le message).
Egypte à partir de 2350 Av.JC : plusieurs
méthodes.
Rome, vers 50 Av.JC, méthode ce Jules César :
décalage des caratères.
4/15

2. Dénition et histoire.
• Cryptologie : Science du secret; mathématique de

conception d'algorithmes pour cacher des nombres.
• Il n y'a pas de sécurité sans cryptologie.
5/15

3. Object de la cryptographie
La cryptographie a pour objectif d'assurer les
services suivants :
Confidentialité :L'information ne peut être connue
que par les personnes ayant droit.
Disponibilité :L'information doit être à la
disposition des utilisateurs auxquelles elle est
destinée.
Intégrité :L'information ne doit pas être modifiée
ou détruite par accident ou par malveillance.
Authentification :Le Contrôle des droits d'accès
aux données.
Traçabilité :Pouvoir suivre toute activité sur les
informations. Impossible de nier ses actions sur
des informations.
6/15

4. Concepts de bases
• Chiffrer/Déchiffrer (Crypter/Décrypter).
• Chiffre ou code : algorithme pour chiffrer et
déchiffrer.
• Clé : Un ou plusieurs paramètres utilisés dans le
calcul du chiffre et qui doivent tenu au secret.
• Cryptosystème ou Système cryptographique est un
quintuplet S ={ P , C , K , E , D } avec :
(1) P : ensemble ni de textes clairs (plain texts).
(2) C : ensemble ni de textes chirés (cipher texts).
(3) K : ensemble ni de clés (key space).
(4) E : ensemble ni de règles de chirement (encryption rules).
(5) D : ensemble ni de règles de déchirement (decryption rules).
• Robustesse : degré de résistance du cryptosystème aux attaques.

7/15

5. Principe de chirement/déchirement
Chiffrement: Les informations à chiffrer (texte

clair ; lisible) subi un algorithme de chiffrement
qui utilise un jeu de clé pour transformer le
texte clair en texte chiffré.
Déchiffrement : Un algorithme de déchiffrement et

le jeu de clé sont appliqués au texte chiffré pour
retrouver le texte claire.
8/15

6. Algorithmes Cryptographiques
• Jusqu'au 19ème siècle les algorithmes (méthodes de
chiffrement) étaient gardé en secret.
• Principe de Kerckhoff (1883) :
• La sécurité du chiffre ne doit pas dépendre de
ce qui ne peut pas être facilement changé.
• L'algorithme doit être connu par tout le monde
et seul un paramètre (appelé clé) doit être secret.
• Principe de Claude shannon (1940): L'adversaire
connait le système.
Avantage de la publication des algorithmes :
Large utilisation : plus d'expérimentation.
Découverte des failles : amélioration du code.
Se libérer de la tâche de protection du code.
Diversification des implémentations logicielles.
Standardisation générale d'une version plus sûr.
9/15

6. Algorithmes Cryptographiques.
• Un système cryptographique est composé de trois
algorithmes :
• Un algorithme de génération des clés.
• Un algorithme de chiffrement.
• Un algorithme de déchiffrement.
• Il y'a trois grandes catégories d'algorithmes
cryptographiques :
• Algorithmes symétriques :
• Cryptographie symétrique.
• Cryptosystèmes à clé symétrique.
• Algorithmes asymétriques :
• Cryptographie symétrique.
• Cryptosystèmes à clé symétrique.
• Algorithmes de hachage(fonctions de hachage).
10/15

• Cryptographie à clé secrète : usage d'une seule
clé, tenue secrète, lors du chiffrement et du
déchiffrement.
• Le message est tarnsformé en suite de bits qui subit
des permutations et des substitution.
• Clés générées aléatoirement.

• Avantage principal : la rapidité.
• Problème :
• Distribution des clés.
• Système à N utilisateurs : N.(N-1)/2 paires de
clés.
11/15

• Deux grandes catégories cryptosystèmes symétriques :
12/15

• Cryptographie à clé publique.
• Le chiffrement se fait par une clé publique kp .
• Le déchiffrement se fait par une clé secrète ks .
• La clé secrète ks ne sert qu'au déchiffrement.
• La clé secrète kp ne peut pas déchiffrer et ne peut

non plus retrouver ks .
13/15

• Algorithme asymétrique le plus utilisé : RSA.

• Ces algorithmes se basent des fonction
unidirectionnelle : facile à calculer dans un sens,
mais presque impossible dans le sens inverse :
• Exponentiation de grands nombres premiers (RSA),
• Problème des logarithmes discrets (ElGamal),
• Problème de Sac à dos (Merkle-Hellman).
• Le chiffrement asymétrique est environ 1000 fois

plus lent que le chiffrement symétrique.
• Seules n paires de clés sont nécessaires; chaque
utilisateur possède une paire (ks , kp ).
14/15

9. Fonctions de hachage
Principe : Un message clair ( en binaire) de longueur
quelconque est transformé en un message de longueur
fixe inférieure à celle de départ.
Le message réduit s'appelle "Haché" ou "Condensé".
H : {0,1}∗ −→ {0,1}n ; M −→ H(M)
Deux caractéristiques importantes :
(1) H est unidirectionnelle : Il est calculatoirement
presque impossible de retrouver M à partir de H(M).
(2) H est sans collisions : Etant donné un M, il est
0
calculatoirement presque impossible de trouver un M 6=
0
M tel que H(M ) = H(M).
Fonctions classiques : MD2, MD4, MD5, SHA-1 et SHA3.
15/15

2introduction À La Cryptographie

Transféré par

Droits d'auteur :

Formats disponibles

2introduction À La Cryptographie

Transféré par

Informations du document

Description originale:

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

2introduction À La Cryptographie

Transféré par

Droits d'auteur :

Formats disponibles

Introduction à la cryptographie

I. Akharraz Université Sidi Mohamed Ben Abdellah Introduction à la cryptographie

I. Akharraz Université Sidi Mohamed Ben Abdellah Introduction à la cryptographie

Le développement de l'usage d'internet (fixe et

Ces données sont exposés à des menaces

I. Akharraz Université Sidi Mohamed Ben Abdellah Introduction à la cryptographie

I. Akharraz Université Sidi Mohamed Ben Abdellah Introduction à la cryptographie

• Cryptologie : Science du secret; mathématique de

• Il n y'a pas de sécurité sans cryptologie.

I. Akharraz Université Sidi Mohamed Ben Abdellah Introduction à la cryptographie

I. Akharraz Université Sidi Mohamed Ben Abdellah Introduction à la cryptographie

• Robustesse : degré de résistance du cryptosystème aux attaques.

I. Akharraz Université Sidi Mohamed Ben Abdellah Introduction à la cryptographie

Chiffrement: Les informations à chiffrer (texte

Déchiffrement : Un algorithme de déchiffrement et

I. Akharraz Université Sidi Mohamed Ben Abdellah Introduction à la cryptographie

I. Akharraz Université Sidi Mohamed Ben Abdellah Introduction à la cryptographie

I. Akharraz Université Sidi Mohamed Ben Abdellah Introduction à la cryptographie

• Clés générées aléatoirement.

I. Akharraz Université Sidi Mohamed Ben Abdellah Introduction à la cryptographie

I. Akharraz Université Sidi Mohamed Ben Abdellah Introduction à la cryptographie

• Le chiffrement se fait par une clé publique kp .

• Le déchiffrement se fait par une clé secrète ks .

• La clé secrète ks ne sert qu'au déchiffrement.

• La clé secrète kp ne peut pas déchiffrer et ne peut

I. Akharraz Université Sidi Mohamed Ben Abdellah Introduction à la cryptographie

• Algorithme asymétrique le plus utilisé : RSA.

• Le chiffrement asymétrique est environ 1000 fois

I. Akharraz Université Sidi Mohamed Ben Abdellah Introduction à la cryptographie

I. Akharraz Université Sidi Mohamed Ben Abdellah Introduction à la cryptographie

Vous aimerez peut-être aussi