Enseignement

Cryptographie à clef publique 2022-23

Cours de cryptographie à clef publique, enseigné en 2022-23 aux étudiants du Master 1 Mathématiques et applications (parcours ACC) de l'Université Paris 8.

Lieu : salle A043
Horaire : le vendredi de 09h00 à 11h30

Emploi du temps prévisionnel :

• 27-01-2023. Introduction. Protocole de Diffie-Hellman.
• 03-02-2023. Fonctions à sens unique, trappe. Chiffrement asymétrique. Chiffrement RSA brut. Factorisation.
• 10-02-2023. OAEP. Chiffrements de Rabin, de Goldwasser-Micali, de Blum-Goldwasser.
• 17-02-2023. Notions sur les courbes elliptiques. Chiffrement ElGamal. Problème du logarithme discret.
• 24-02-2023. Signature numérique. Signature RSA, RSA-FDH, ElGamal.
• 03-03-2023. Pause pédagogique
• 10-03-2023. Cours annulé (grève)
• 17-03-2023. Cours annulé (grève)
• 24-03-2023. Cours annulé (grève)
• 31-03-2023. Signatures DSA et ECDSA. Certification, chiffrement authentifié.
• 07-04-2023. Cryptographie post-quantique 1. Chiffrement (réseaux euclidiens).
• 14-04-2023. Cryptographie post-quantique 2. Signatures (codes).
• 21-04-2023. (Compléments -- révisions).
• 05-05-2023. Interrogation écrite

Documents utiles :

• Slides : [Cours 1] [Cours 2] [Cours 3] [Cours 4] [Cours 5] [Cours 6] [Cours 7]
• Des documents annexes : [aide-python (calcul formel L2)]
• Feuilles de TD : [TD 1] [TD 2] [TD 3] [TD 4] [TD 5] [TD 6]
• Solutions : [sol. 1] [sol. 2] [sol. 3] [sol. 4] [sol. 5] [sol. 6]

Devoirs :

• Devoir 1, pour le 17/02/23 : [devoir1]
• Devoir 2, pour le 10/03/23 : [devoir2][fichier annexe]
• Devoir 3, pour le 28/04/23 : [devoir3][documents annexes]

Références :

• 1. Cryptographie : Théorie et Pratique, D. Stinson, 2003, Vuibert.
• 2. Handbook of Applied Cryptography, A. Menezes, P. van Oorschot, S. Vanstone, CRC, 1997.
• 3. Mathematics of Public Key Cryptography, S. Galbraith, 2018, disponible en ligne ici.
• 4. Introduction to modern crytography, J. Katz, Y. Lindell, CRC, 2007.
• 5. Exercices et problèmes de cryptographie, D. Vergnaud, Dunod, 2018.