Cryptographie Diffie-Hellman : échange de clés et ElGamal

Cette séance de cours couvre l'échange de clés Diffie-Hellman et le cryptosystème à clé publique ElGamal. Il explique le concept de problèmes de logarithme discret, la sécurité de Diffie-Hellman contre les adversaires passifs, et les défis avec les sous-groupes. La séance de cours se penche sur le problème de Diffie-Hellman décisionnel (DDH), la notion de jeux en cryptographie et les implications des cas difficiles en DDH. Il discute également de l'importance de vérifier l'appartenance au groupe, les problèmes de distribution des clés et le protocole d'échange de clés Diffie-Hellman correct. La séance de cours se termine par une explication détaillée de la méthode RFC 2631 pour l'accord de clé Diffie-Hellman et des exercices liés à la génération des paramètres de groupe et à l'emballage des clés.