cursus.
Master 1 · 6 cours · 14 leçons · 60 h

Cryptographie

Fonder la confidentialité, l'intégrité et l'authenticité sur des problèmes difficiles et des preuves de sécurité.

Commencer : Introduction et modèles de sécurité
0 % · 0 / 14 leçons
  1. C1

    Socle

    2 leçons · 8 h
    Non commencé

    Objectif. Poser le vocabulaire, les modèles d'attaque, et l'outillage mathématique dont tout le reste dépend.

    1. Introduction et modèles de sécuritéVous êtes iciConfidentialité, intégrité, authenticité, non-répudiation ; attaquant passif ou actif ; COA, KPA, CPA, CCA ; sécurité inconditionnelle ou calculatoire ; principe de Kerckhoffs.3 h · en cours
    2. Rappels mathématiques et algorithmiquesArithmétique modulaire, groupes cycliques et corps finis, restes chinois, exponentiation rapide, Miller-Rabin, algorithmes probabilistes polynomiaux.5 h · non commencée
  2. C2

    Cryptographie symétrique

    4 leçons · 14 h
    Non commencé

    Objectif. Aller du secret parfait, inutilisable, aux primitives réelles — puis les attaquer.

    1. Chiffrement parfait et limitesMasque jetable, théorème de Shannon, et la borne sur la taille de clé qui fait abandonner le secret parfait.2 h · non commencée
    2. Chiffrement par blocsRéseaux de Feistel, DES et 3DES, AES et ses couches, modes CBC, CTR et GCM, padding et oracle de padding.5 h · non commencée
    3. Chiffrement par flotRegistres à décalage, ChaCha20, et ce que coûte exactement la réutilisation d'un nonce.2 h · non commencée
    4. Cryptanalyse symétriqueCryptanalyses différentielle et linéaire, compromis temps-mémoire, attaque par le milieu.5 h · non commencée
  3. C3

    Intégrité et authentification

    2 leçons · 10 h
    Non commencé

    Objectif. Garantir qu'un message n'a pas été modifié, et le faire en même temps qu'on le chiffre.

    1. Fonctions de hachagePréimage, seconde préimage, collision ; paradoxe des anniversaires ; Merkle-Damgård et SHA-2 ; éponge et SHA-3 ; extension de longueur.5 h · non commencée
    2. MAC et chiffrement authentifiéHMAC, CMAC, Encrypt-then-MAC et ses alternatives, AEAD, dérivation de clés avec HKDF et Argon2.5 h · non commencée
  4. C4

    Cryptographie asymétrique

    3 leçons · 16 h
    Non commencé

    Objectif. Fonder la clé publique sur trois problèmes difficiles : factorisation, logarithme discret, courbes elliptiques.

    1. RSAConstruction et factorisation, chiffrement OAEP, signature PSS, attaques par module commun, exposant faible, Coppersmith et canaux auxiliaires.5 h · non commencée
    2. Logarithme discretDiffie-Hellman, ElGamal, DSA ; pas de bébé et pas de géant, rho de Pollard, calcul d'indices ; attaque par l'homme du milieu.5 h · non commencée
    3. Courbes elliptiquesLoi de groupe, ECDH, ECDSA, choix de courbes, et l'avantage en taille de clé à sécurité égale.6 h · non commencée
  5. C5

    Protocoles et pratique

    2 leçons · 8 h
    Non commencé

    Objectif. Énoncer ce qu'on prouve et à quoi on le réduit, puis assembler les primitives en un protocole qui tient.

    1. Sécurité prouvéeRéductions, jeux de sécurité, IND-CPA, IND-CCA2, EUF-CMA, modèle de l'oracle aléatoire et ses critiques.4 h · non commencée
    2. Protocoles et infrastructureÉchange de clés authentifié, confidentialité persistante, TLS 1.3, PKI et certificats X.509, générateurs pseudo-aléatoires et leurs défaillances.4 h · non commencée
  6. C6

    Ouvertures

    1 leçon · 4 h
    Non commencé

    Objectif. Anticiper la menace quantique, préparer la migration, et ouvrir sur les sujets voisins.

    1. Post-quantique et sujets avancésShor et Grover, réseaux euclidiens avec ML-KEM et ML-DSA, codes correcteurs, signatures à base de hachage, agilité cryptographique ; aperçu du partage de secret, du calcul multipartite et des preuves à divulgation nulle.4 h · non commencée