Cryptographie 1

Ref: 3IF1140

Description

La cryptographie est un ensemble de techniques qui permettent d’assurer des propriétés de sécurité dans un système, à savoir notamment la confidentialité des échanges, l’intégrité des messages échangés et l’authenticité des données. Ces techniques reposent sur des fondements mathématiques, mais sont mis en œuvre avec des algorithmes (primitives de chiffrement et déchiffrement par exemple) et des protocoles cryptographiques (manière de procéder à des échanges de manière sécurisée). Cette première partie de cours est dédiée aux concepts fondamentaux de la cryptographie moderne, et aux primitives cryptographiques.

Numéro de trimestre

SD9

Prérequis

  • Enseignement de première année :
    • Cours SIP, cours Algorithmique, électif réseau et sécurité

Syllabus

Cette première partie de 6 cours de 3h est dédiée aux concepts fondamentaux de la cryptographie moderne, et aux primitives cryptographiques :
- Introduction : concepts, principes généraux, réduction à des problèmes difficiles, modèles de sécurité
- Chiffrement symétrique (par flot et par bloc) : RC4, DES, 3DES, AES 
- Chiffrement asymétrique : RSA, El Gamal, courbes elliptiques 
- Intégrité symétrique, Fonctions de hachage 
- Signature
- Quantique et Cryptographie

Composition du cours

Cours magistraux (18h)

Ressources

Enseignants :
  • Didier ALQUIE.

Résultats de l'apprentissage couverts par le cours

A la fin de cet enseignement, l'étudiant sera capable de :
  • Evaluer les propriétés des différentes primitives cryptographiques,
  • Utiliser les différentes primitives cryptographiques en fonction des propriétés de sécurité attendues.

Description des compétences acquises à la fin du cours

C2.1 - Thoroughly master a domain or discipline based on the fundamental sciences or the engineering sciences.

Support de cours, bibliographie

  • Oded Goldreich. Foundations of Cryptography (2 volumes)
  • N. Fergusson, B. Schneier. Cryptographie : Sécurité de l’information et des systèmes.