Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Séance de cours

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

Dans cours

COM-401: Cryptography and security

This course introduces the basics of cryptography. We review several types of cryptographic primitives, when it is safe to use them and how to select the appropriate security parameters. We detail how they work and sketch how they can be implemented. ...

Description

Cette séance de cours couvre le protocole d'échange de clés Diffie-Hellman, le problème Diffie-Hellman décisionnel (DDH), les attaques actives telles que Man-in-the-Middle et la relation entre la dureté DDH, CDH et DL. Il aborde également les défis liés à la vérification des sous-groupes, à la distribution des clés et à la validation des paramètres dans le contexte des protocoles cryptographiques.

Enseignant·e

Serge Vaudenay

Serge Vaudenay entered at the Ecole Normale Supérieure in 1989 with a major in mathematics. He earned his agrégation (secondary teaching degree) in mathematics in 1992, then a PhD in Computer Science at the University of Paris 7 - Denis Diderot in 1995. He subsequently became a senior research fellow at the CNRS, prior to being granted his habilitation à diriger des recherches (a postdoctoral degree authorizing the recipient to supervise doctoral students). In 1999, he was appointed as a Professor at the EPFL, where he created the Security and Cryptography Laboratory.

Source officielle

Proximité ontologique

Mathématiques

Algèbre: Théorie des représentations

Génie informatique

Sécurité des systèmes d'information: Cryptographie asymétrique

Concepts associés (32)

Clé de chiffrement

Une clé est un paramètre utilisé en entrée d'une opération cryptographique (chiffrement, déchiffrement, scellement, signature numérique, vérification de signature). Une clé de chiffrement peut être symétrique (cryptographie symétrique) ou asymétrique (cryptographie asymétrique). Dans le premier cas, la même clé sert à chiffrer et à déchiffrer. Dans le second cas on utilise deux clés différentes, la clé publique est utilisée au chiffrement alors que celle servant au déchiffrement est gardée secrète : la clé secrète, ou clé privée, et ne peut pas se déduire de la clé publique.

Échange de clé

vignette|Paramètres de configuration pour la machine de cryptographie Enigma, en fonction du jour, du mois, etc. On peut lire sur ce document plusieurs mises en garde concernant son caractère secret. Avant l'avènement de la cryptographie moderne, la nécessité de tels mécanismes d'échange de clé constituaient une vulnérabilité majeure. En informatique, et plus particulièrement en cryptologie, un protocole déchange de clé (ou de négociation de clé, ou d'établissement de clé, ou de distribution de clé) est un mécanisme par lequel plusieurs participants se mettent d'accord sur une clé cryptographique.

Cryptographie post-quantique

La cryptographie post-quantique est une branche de la cryptographie visant à garantir la sécurité de l'information face à un attaquant disposant d'un calculateur quantique. Cette discipline est distincte de la cryptographie quantique, qui vise à construire des algorithmes cryptographiques utilisant des propriétés physiques, plutôt que mathématiques, pour garantir la sécurité. En l'effet, les algorithmes quantiques de Shor, de Grover et de Simon étendent les capacités par rapport à un attaquant ne disposant que d'un ordinateur classique.

Key-agreement protocol

In cryptography, a key-agreement protocol is a protocol whereby two or more parties can agree on a cryptographic key in such a way that both influence the outcome. If properly done, this precludes undesired third parties from forcing a key choice on the agreeing parties. Protocols that are useful in practice also do not reveal to any eavesdropping party what key has been agreed upon. Many key exchange systems have one party generate the key, and simply send that key to the other party—the other party has no influence on the key.

Cryptographie asymétrique

vignette|320x320px|Schéma du chiffrement asymétrique: une clé sert à chiffrer et une seconde à déchiffrer La cryptographie asymétrique, ou cryptographie à clé publique est un domaine relativement récent de la cryptographie. Elle permet d'assurer la confidentialité d'une communication, ou d'authentifier les participants, sans que cela repose sur une donnée secrète partagée entre ceux-ci, contrairement à la cryptographie symétrique qui nécessite ce secret partagé préalable.

Afficher plus

Séances de cours associées (53)

Échange de clés Diffie-Hellman

Explore le protocole d'échange de clés Diffie-Hellman, couvrant les défis informatiques, les problèmes de sous-groupes et l'emballage des clés dans la RFC 2631.

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

Explore l'échange de clés Diffie-Hellman, les commandes de groupe, le champ Z_p et les défis cryptographiques.

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

Couvre le protocole d'échange de clés Diffie-Hellman et le cryptosystème à clé publique ElGamal.

Cryptographie et théorie de l'information

Explore la cryptographie, le secret parfait, la théorie des groupes et les jalons cryptographiques modernes, en mettant l'accent sur le compromis entre sécurité et coût.

Complexité d'exposition discrète

Explore la complexité de l'exposantiation discrète, les groupes cycliques et la cryptographie pratique, y compris les algorithmes populaires comme Diffie-Hellman et RSA.

Afficher plus

Concepts associés (32)

Clé de chiffrement

Échange de clé

Cryptographie post-quantique

Key-agreement protocol

Cryptographie asymétrique

Afficher plus