24/10/2015
Faculté des Sciences de Bizerte
Cours sécurité informatique Chapitre 2: Notions de la Cryptologie
Présenté par : Dr. Olfa DRIDI : [email protected]
1
1.
2.
Plan Plan Plan Plan
Introduction
Science de la cryptologie: définitions
3. Chiffrements symétriques
(cid:1)
Les principes essentiels
4. Chiffrements asymétriques
(cid:1)
Les principes essentiels
5. Conclusion
2
1
24/10/2015
1. Introduction
3
Introduction : un peu d’histoire Introduction : un peu d’histoire Introduction : un peu d’histoire Introduction : un peu d’histoire
(cid:1) Depuis
longtemps les hommes, surtout les militaires, ont pratiqué
l'espionnage et le contre-espionnage.
(cid:1) Le chiffrement des messages est donc apparu en même temps que
l’écriture.
4
2
24/10/2015
2. Définitions
5
Définitions Définitions Définitions Définitions
(cid:1) Cryptographie
Ensemble des principes, méthodes et techniques dont l'application assure le chiffrement et le déchiffrement des données, afin d'en préserver la confidentialité et l'authenticité.
(cid:1) Le mot « Cryptographie » est composé des mots grecques :
(cid:1) CRYPTO = caché (cid:1) GRAPHY = écrire
(cid:1) C'est donc l'art de l'écriture secrète. (cid:1) C'est une science permettant de préserver la confidentialité des
échanges.
6
3
Définitions Définitions Définitions Définitions
(cid:1) Cryptanalyse
Ensemble des méthodes et procédés de décryptage visant à rétablir en clair un cryptogramme, sans connaissance préalable de la clé de chiffrement.
(cid:1) Elle consiste à :
(cid:1) « briser » un message particulier; (cid:1) trouver des patrons dans des messages encryptés en vue de
« briser » facilement des messages cryptés;
(cid:1) trouver des faiblesses générales d'un algorithme d'encryptage.
(cid:1) La cryptologie englobe la cryptographie et la cryptanalyse;
7
Cryptographie : Complexité Cryptographie : Complexité Cryptographie : Complexité Cryptographie : Complexité
(cid:1) La sécurité des données cryptées repose entièrement sur deux éléments : l'invulnérabilité de l'algorithme de cryptographie et la confidentialité de la clé
(cid:1) La capacité d’un algorithme cryptographique à résister à des
attaques de cryptanalyse repose essentiellement sur (cid:1) L’algorithme choisi (cid:1) La confidentialité de la clé (cid:1) Le nombre de clés potentielles (cid:1) La longueur de la clé
8
24/10/2015
4
Cryptographie : Définitions Cryptographie : Définitions Cryptographie : Définitions Cryptographie : Définitions
(cid:1) Texte en clair:
Texte d'origine, immédiatement intelligible et pouvant donc être exploité directement, sans recours au déchiffrement.(Plaintext)
(cid:1) Chiffrement:
Publicité
Opération par laquelle est substitué, à un texte en clair, un texte inintelligible, inexploitable pour quiconque ne possède pas la clé permettant de le ramener à sa forme initiale.(Encryption)
9
Cryptographie : Définitions Cryptographie : Définitions Cryptographie : Définitions Cryptographie : Définitions
(cid:1) Cryptogramme (ou texte chiffré):
Message rendu inintelligible grâce au chiffrement, qui ne peut être compris et utilisé que par les seules personnes en possession de la clé permettant de le déchiffrer. (Ciphertext)
(cid:1) Déchiffrement:
Opération inverse d'un chiffrement réversible, permettant à une personne autorisée, en possession de la clé, de rétablir en clair un cryptogramme.(Decryption)
10
24/10/2015
5
Cryptographie: objectifs Cryptographie: objectifs Cryptographie: objectifs Cryptographie: objectifs
(cid:1) Le but de la cryptographie est de développer des procédés tout en
permettant à deux personnes de communiquer protégeant leurs messages. (cid:1) Préserver la confidentialité des messages. (cid:1) Vérifier l’intégrité des messages.
(cid:1) Outil important de la politique de sécurité
Récapitulatif Récapitulatif Récapitulatif Récapitulatif
(cid:1) La cryptographie est l'art de chiffrer. Elle renforce :
(cid:1) La confidentialité (cid:1) L'authenticité
(cid:1) La cryptanalyse est l'art de casser des chiffrements
(cid:1) Plusieurs types d'attaques (texte chiffré connu, texte clair
connu, etc.)
(cid:1) Plusieurs types de résultats (cassage partiel, cassage total,
etc.)
11
12
24/10/2015
6
24/10/2015
Les systèmes de cryptographie Les systèmes de cryptographie Les systèmes de cryptographie Les systèmes de cryptographie
(cid:1) La cryptographie traditionnelle ou classique inclut tous les mécanismes et algorithmes basés sur des fonctions mathématiques ou logiques. (cid:1) Elle comprend tous les systèmes de chiffrement utilisés depuis l’Egypte ancienne jusqu’aux principaux systèmes de chiffrement actuellement en vigueur. (cid:1) Elle se devise en deux classes de systèmes déchiffrement :
(cid:1) les chiffrement symétrique (cid:1) les systèmes de chiffrement asymétrique
13
3. Chiffrements symétriques
14
7
24/10/2015
Cryptographie à clé secrète (ou symétrique) Cryptographie à clé secrète (ou symétrique) Cryptographie à clé secrète (ou symétrique) Cryptographie à clé secrète (ou symétrique)
(cid:1) Pour crypter ou décrypter un texte, il faut détenir une clé et un algorithme de chiffrement. S’il s’agit de la même clé pour système de ces deux opérations, chiffrement est dit symétrique.
effectuer
le
(cid:1) L’ émetteur et le récepteur doivent posséder la même clé secrète pour rendre confidentielles des données et pouvoir les comprendre (chiffrer et déchiffrer).
(cid:1) La confidentialité des messages dépend de la confidentialité de cette
clé et de la robustesse de l’algorithme utilisé.
15
Emetteur
Clé secrète
Texte en clair
Algorithme de chiffrement symétrique
DES, IDEA, AES, Blowfish, RC4, RC5, …
Texte chiffré
Réseau
Texte chiffré
Clé secrète
Algorithme de chiffrement symétrique
Texte en clair
Destinataire
8
24/10/2015
Principe Principe Principe Principe
17
Types d’attaques Types d’attaques Types d’attaques Types d’attaques
Crypter ne se justifie que relativement à l'existence d'attaquants ou
cryptanalystes dont le travail est plus ou moins difficile.
Publicité
a) L'attaque à textes chiffrés: On dispose seulement de textes
chiffrés
b) L'attaque à textes en clair connus: On dispose de quelques
morceaux de texte en clair et de leur cryptage
c) L'attaque à textes en clair choisis: On peut faire crypter ce
que l'on veut par la méthode de cryptage et voir ce qu'elle produit
Remarque. (cid:1) Une bonne méthode doit résister aux attaques de type c.
18
9
24/10/2015
Résultats d'une attaque Résultats d'une attaque Résultats d'une attaque Résultats d'une attaque
1. Cassage partiel
(cid:1)
L'attaquant calcule quelques informations sur le texte en clair.
2. Cassage local
(cid:1)
L'attaquant calcule quelques couples (texte en clair, texte chiffré).
3. Cassage global
(cid:1)
L'attaquant calcule la fonction dk , et peut donc déchiffrer tout message. 4. Cassage complet
(cid:1)
L'attaquant connaît la clé k.
19
Chiffrement symétrique ou à clé secrète Chiffrement symétrique ou à clé secrète Chiffrement symétrique ou à clé secrète Chiffrement symétrique ou à clé secrète
(cid:1) Confidentialité des données pour une personne (cid:1) Authentification de l’expéditeur si K est resté secret (cid:1) Exemples : DES, 3DES, blowfish, IDEA, AES (cid:1) Utilisés dans : SSH, SSL/TLS, WiFi VPN/IPsec
(IEEE 802.11i),
20
10
24/10/2015
4. Chiffrements asymétriques
21
Chiffrement asymétrique Chiffrement asymétrique Chiffrement asymétrique Chiffrement asymétrique
de
d’un
couple
unique
(cid:1) Un système de chiffrement asymétrique est basé sur l’ clés deux utilisation complémentaires, calculées l’une par rapport à l’autre. (cid:1) On doit connaitre la clé publique d’ une destinataire pour lui envoyer des informations chiffrées. Ce dernier les décryptera à leur réception avec sa clé privée qu’il est le seul à connaitre. (cid:1) De cette façon, pour transmettre des données de manière confidentielle avec un système de chiffrement asymétrique, l’émetteur chiffre un message avec la clé publique du destinataire du message et le destinataire le déchiffre avec sa clé privée.
22
11
24/10/2015
Emetteur
Clé publique du destinataire
Texte en clair
Clé publique + clé privée
Algorithme de chiffrement asymétrique
RSA, Diffie-Hellman, ElGamal, …
Texte chiffré
Réseau
Texte chiffré
Clé privée du destinataire
Algorithme de chiffrement asymétrique
Texte en clair
Destinataire
23
Cryptographie asymétrique ou à clé Cryptographie asymétrique ou à clé Cryptographie asymétrique ou à clé Cryptographie asymétrique ou à clé publique publique publique publique
24
12
24/10/2015
Chiffrements asymétriques Chiffrements asymétriques Chiffrements asymétriques Chiffrements asymétriques
(cid:1) Très utile pour échanger les clés pour ouvrir un tunnel de
communication chiffré (VPN,TLS/SSL). . (cid:1) Nécessité de protocoles d’échanges de clé. (cid:1) Exemples : RSA [1977] (factorisation), chiffrement ElGamal [1985]
(logarithme discret), Merkle-Hellman [1978].
Publicité
25
Problème???? Problème???? Problème???? Problème????
(cid:1) Un problème reste cependant à résoudre :
(cid:1) comment s’assurer que la clé publique que notre correspondant nous a communiqué est bien celle de la personne physique ou morale qu’il prétend être.
(cid:1) Comment s’assurer de la durabilité et la robustesse des clés utilisées?
(cid:1) Les fonctions de gestion de clés. (cid:1) Le système de certificat apporte une solution à ce problème.
26
13
Clés secrètes Clés secrètes Clés secrètes Clés secrètes
(cid:1) La sécurité du processus des chiffrement repose en grande partie sur la sécurité et la confidentialité des clés utilisées, sur la robustesse des algorithmes et sur la sécurité des plates-formes matérielles et logicielles qui les supportent.
(cid:1) La durée de vie d’une clé de chiffrement (et de déchiffrement) dépend de son utilisation. Il est conseillé de changer la clé périodiquement (utiliser une clé à usage unique, particulière à chaque session de travail).
27
Clés secrètes Clés secrètes Clés secrètes Clés secrètes
(cid:1) Les fonctions d’un système de gestion de clés sont celles qui
permettent de réaliser les services de: (cid:1) Génération d’une clé en fonction des besoins et des systèmes de
chiffrement;
(cid:1) Distribution des clés aux entités (vérification, authentification des
entités, etc.);
(cid:1) Stockage des clés de manière sécurisé (chiffrement des clés , sécurité du serveur, archivage fiable afin d’assurer la confidentialité et l’ intégrité des clés);
(cid:1) Surveillance(monitoring), d’ enregistrement, d’audit , de traçage, de sécurité, de test de bon fonctionnement, de alarme de contrôle d’ accès aux clés, etc.;
(cid:1) Destruction des clés inutiles (destruction physique, etc.).
28
24/10/2015
14
Certificat Certificat Certificat Certificat
(cid:1) Un certificat est un élément d'information qui prouve l'identité du propriétaire d'une clé publique. Les certificats sont signés et transmis de façon sécuritaire par un tiers de confiance appelé autorité de certification (AC). Tant que Béchir et Alia ont confiance en ce tiers, ils peuvent être assurés que les utilisateurs de ces clés en sont bel et bien les propriétaires.
(cid:1) Un certificat contient notamment l'identité de l'AC et du propriétaire, la date d'expiration du certificat, la signature de l'AC qui a délivré le certificat, etc.
clé publique du propriétaire,
la
29
PKI (Public Key Infrastructure) PKI (Public Key Infrastructure) PKI (Public Key Infrastructure) PKI (Public Key Infrastructure) Infrastructure à clefs publiques Infrastructure à clefs publiques Infrastructure à clefs publiques Infrastructure à clefs publiques
(cid:1) C’est toute l’infrastructure nécessaire au fonctionnement d’une
ou plusieurs ACs pour délivrer des certificats :
(cid:1) Matériel : ordinateurs, locaux… (cid:1) Informatique : logiciels (cid:1) Humain : les employés (cid:1) Organisationnel : procédures de révocation… (cid:1) Administratif : désignation d’un responsable (cid:1) Financier : assurance des risques en cas de dommage par utilisation de
certificat
24/10/2015
15
’UNE PKI ORGANISATION D ’UNE PKI ORGANISATION D ’UNE PKI ’UNE PKI ORGANISATION D ORGANISATION D
(cid:1) Autorité de certification (AC)
(cid:1) chargé de générer les certificats et d ’assurer leur fiabilité (révocation).
(cid:1) Autorité d ’enregistrement (AE)
(cid:1) établi le lien entre l ’abonné et l ’AC.
(cid:1) Système de distribution des clefs
(cid:1) Son rôle est de rendre disponible à l’ensemble des utilisateurs les certificats de clefs publiques émis par l’autorité de certification
(cid:1) Bureau d’enregistrement et de distributions (BED)
Conclusion Conclusion Conclusion Conclusion
(cid:1) Les messages à chiffrer, appelés «texte en clair», sont transformés
grâce à une méthode de chiffrement paramétrable.
(cid:1) Si
la méthode est connue de tous, ce sont
les paramètres qui constituent la protection : ils servent à chiffrer/déchiffrer le message. (cid:1) La sortie du processus de chiffrement est appelée «texte chiffré» ou cryptogramme. Ce cryptogramme est ensuite envoyé à son destinataire. (cid:1) On appelle cryptanalyse les techniques employées pour déchiffrer un
cryptogramme, sans connaître la méthode et/ou ses paramètres.
(cid:1) Le chiffrement est aussi appelé cryptographie. (cid:1) L'ensemble des techniques de cryptographie et de cryptanalyse est appelé
cryptologie.
32
24/10/2015
16
Questions ???????? Questions ???????? Questions ???????? Questions ????????
33
24/10/2015
17