v2.3.2 (2860)

Cours scientifique - ASI331 : Protection de l'information par la cryptographie

Domaine > Sciences et technologies de l'information et de la communication.

Descriptif

N.B.:Chaque séance est constituée d'un cours magistral suivi d'un TD/TP en salle info.

Dans ce cours, les notions fondamentales de la cryptographie seront abordées, à savoir:

Modèles d'attaques et de sécurité.

Principe du chiffrement à clef secrète.

Méthodes de cryptanalyse: types de faiblesses pouvant être exploités (biais statistique, linéarité...).

Fondements de la cryptographie à clef publique (notion de problème difficile et fonction à sens unique).

Sécurité des schémas à clef publique: cryptanalyses basées sur l'exploitation de propriétés arithmétiques, ou sur des faiblesses d'implantation.


Fonctions de hachage et codes d'authentification: motivation, constructions.

Le concept de signature numérique: problématique, principaux schémas.

Les protocoles d'identification.

Ces concepts seront illustrés lors des séances de travaux pratiques, où sera mis l'accent sur l'aspect algorithmique à travers la mise en oeuvre d'outils de cryptanalyse ou de génération de paramètres.

Objectifs pédagogiques

Comprendre les mécanismes de base du chiffrement, de la signsture et de l'authentification de données.
Savoir utiliser et mettre en oeuvre les principaux algorithmes
Choisir les tailles de clefs en accord avec les capacités technologiques, pour assurer la sécurité d'un système

nombre d'heure en présentiel

24.5

Temps de travail global estimé pour l'étudiant

10

nombre de blocs

7

effectifs minimal / maximal

8/20

Diplôme(s) concerné(s)

Pour les étudiants du diplôme Diplôme d'Ingénieur de l'Ecole Nationale Supérieure de Techniques Avancées

Avoir suivi le cours MA203 en 2ème année.

Format des notes

Numérique sur 20

Littérale/grade européen

Pour les étudiants du diplôme Diplôme d'Ingénieur de l'Ecole Nationale Supérieure de Techniques Avancées

Vos modalités d'acquisition :

 interrogation écrite et TP noté.

Le rattrapage est autorisé (Max entre les deux notes écrêté à une note seuil)
  • le rattrapage est obligatoire si :
    Note initiale < 6
  • le rattrapage peut être demandé par l'étudiant si :
    6 ≤ note initiale < 10
L'UE est acquise si Note finale >= 10
  • Crédits ECTS acquis : 2 ECTS
  • Scientifique acquis : 2

Le coefficient de l'UE est : 1

La note obtenue rentre dans le calcul de votre GPA.

L'UE est évaluée par les étudiants.

Pour les étudiants du diplôme Mastère Spécialisé Architecture et Sécurité des systèmes d'information

Le rattrapage est autorisé (Note de rattrapage conservée écrêtée à une note seuil)
    L'UE est acquise si Note finale >= 10
    • Crédits ECTS acquis : 3 ECTS
    L'UE est partiellement acquise si Note finale >=

      Le coefficient de l'UE est : 1

      Programme détaillé

      1. CM:
      Introduction a la cryptographie.
      Historique, Methodes anciennes de chiffrement, chiffrement de Vigenère, Sécurité inconditionnelle, théorème de Shannon; sécurité calculatoire.
      Notions de théorie de l'information appliquées à la cryptographie.
      2. TD en salle info:
      TP: cryptanalyse d'un chiffrement de Vigenère
      3. CM:
      Cryptographie symétrique :
      -chiffrement à flot
      -chiffrement par blocs
      -modes opératoires
      -attaques des algorithmes blocs
      4. TD en salle info:
      TP : cryptanalyse d'un chiffrement à flot
      5. CM:
      Fonctions de hachage
      Codes d'authentification.
      6. TD en salle info:
      TD/TP : exercices sur les schémas de chiffrement par blocs et les fonctions de hachage.
      7. CM:
      Cryptographie asymétrique :
      -notions de théorie de la complexité - problèmes NP, NPC
      -fonctions à sens unique (f.s.u.)
      -f.s.u. basée sur la factorisation
      -chiffrement RSA
      8. TD en salle info:
      TD/TP: RSA et méthodes de factorisation
      9. CM:
      -Le problème du logarithme discret
      -Schémas cryptographiques basés sur le log discret : Diffie-Hellman, El Gamal.
      -Le log discret sur courbes elliptiques
      -Autres schémas à clef publique
      10. TD en salle info:
      TD  : algos de calcul de log discret et tests de primalité.
      11. CM:
      -Signature numérique
      -Schémas de signature RSA, El Gamal, DSS.
      -Gestion des clefs publiques
      -Procédés et protocoles d'identification.
      12. TD en salle info:
      TP: mise en oeuvre d'un RSA complet
      13. Contrôle:
      contrôle sur table
      14. TD en salle info:
      TP noté en salle info

      Mots clés

      Cryptographie, cryptanalyse, modèles de sécurité, classes de complexité, attaques, chiffrement, hachage, signature, authentification, identification, generation de pseudo-aléa

      Méthodes pédagogiques

      Slides et démonstrations au tableau - TP sur machine
      Veuillez patienter