Esisar rubrique Formation 2022

Initiation à la cryptographie - 5AMSE500

  • Volumes horaires

    • CM 15.0
    • Projet -
    • TD -
    • Stage -
    • TP 12.0
    • DS -

    Crédits ECTS

    Crédits ECTS 2.5

Objectif(s)

A l'issue du cours, l'étudiant doit être capable de:

  • analyser les besoins en sécurité d'un système de communication et/ou de traitement de données;
  • mobiliser des connaissances générales sur les primitives cryptographiques;
  • analyser l'adéquation d'une solution sécurisée par rapport aux contraintes de coût et d'utilisation.

Responsable(s)

Oum-El-Kheir AKTOUF

Contenu(s)

cours

  • Historique
    • Chiffres « primitifs »
    • Théorie de Shannon ; chiffre de Vernam
    • Principes de Kerckhoffs
    • Cryptanalyse du chiffre de Vigenère
    • Machines à chiffrer
  • Cryptographie symétrique
    • Critères de sécurité pour les chiffres symétriques
    • Cryptosystèmes par bloc : DES/3DES/AES/...
    • Modes opératoires
    • Cryptosystèmes à flux : RC4/...
  • Autres applications des chiffres par bloc
    • Authentification
    • Codes d'authentifications de messages
  • Hashs cryptographiques
    • Attaques/critères de sécurité
    • Exemples de hashs cryptographiques : la famille SHA
  • Cryptographie asymétrique
    • Algos de chiffrement : RSA, Elgamal, ...
    • Algos de signature : RSA, Elgamal, DSA, ...
  • Génération de clés
    • Générateurs aléatoires et pseudo-aléatoires
    • Tests de primalité
  • Distribution de clés publiques (PKI)
    • Notion de certificat
    • Transfert de la confiance ; CAs
  • Applications
    • Couche transport sécurisée (SSL)
    • Couche réseau sécurisée (IpSec)


Travaux pratiques

  • Mise en oeuvre de systèmes cryptographiques


Mots clés:

  • Théorie
    • Vernam
    • paradoxe des anniversaires
    • tailles de clés
    • espaces de clés réduits
  • Chiffrement symétrique
    • DES, 3DES, AES, IDEA
    • Serpent
    • Blowfish
  • Modes opératoires
    • ECB, CBC, CFB, OFB, CTR
  • Chiffrement asymétrique
    • RSA, Elgamal
  • Hashs
  • Signature
    • DSA
  • Distribution de clés
    • Diffie-Hellman
    • PKI
    • certificats

Prérequis

Probabilités conditionnelles.
Connaissance de Z/nZ (inverses, puissances, racines primitives).

Contrôle des connaissances

CC : évaluation continue en TP
O2 : Épreuve orale d'une durée de 30 minutes, documents autorisés, sans calculatrice

L'examen existe uniquement en anglais FR

Calendrier

Le cours est programmé dans ces filières :

cf. l'emploi du temps 2022/2023

Informations complémentaires

Code de l'enseignement : 5AMSE500
Langue(s) d'enseignement : FR

Le cours est rattaché aux structures d'enseignement suivantes :

Vous pouvez retrouver ce cours dans la liste de tous les cours.

Bibliographie

  • Cryptography, a very short introduction – Fred Piper & Sean Murphy, Oxford.
  • Understanding cryptography – Christoph Paar & Jan Pelzl, Springer.
  • Codes and cryptography – Dominic Welsh, Oxford.
  • Cours de cryptographie – Gilles Zémor, Cassini.
  • Cryptographie : théorie et pratique – Douglas Stinson, Intl Thompson Pub.
  • Cryptography engineering – Neils Ferguson, Bruce Schneier & Tadayoshi Kohno,
    Wiley.
  • Handbook of applied cryptography – Alfred Menezes, Paul Van Orschoot, Scott
    Vanstone, CRC Press. (Disponible en ligne en intégralité)