Initiation à la cryptographie - 5AMSE500

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.

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

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