Séance de cours

Protocole Diffie-Hellmann

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Description

Cette séance de cours couvre le protocole Diffie-Hellmann, mettant l'accent sur l'arithmétique modulaire et le défi de récupérer une clé secrète. Le protocole implique Alice, Bob et Eve, visant à établir une communication sécurisée. L'instructeur explique les concepts mathématiques derrière le protocole et ses applications pratiques.

Source officielle

Concepts associés (32)

Échange de clés Diffie-Hellman

En cryptographie, l'échange de clés Diffie-Hellman, du nom de ses auteurs Whitfield Diffie et Martin Hellman, est une méthode, publiée en 1976, par laquelle deux agents, nommés par convention Alice et Bob, peuvent se mettre d'accord sur un nombre (qu'ils peuvent utiliser comme clé pour chiffrer la conversation suivante) sans qu'un troisième agent appelé Ève puisse découvrir le nombre, même en ayant écouté tous leurs échanges. Cette idée valut en 2015 aux deux auteurs le prix Turing.

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.

Cryptographie

thumb|La machine de Lorenz utilisée par les nazis durant la Seconde Guerre mondiale pour chiffrer les communications militaires de haut niveau entre Berlin et les quartiers-généraux des différentes armées. La cryptographie est une des disciplines de la cryptologie s'attachant à protéger des messages (assurant confidentialité, authenticité et intégrité) en s'aidant souvent de secrets ou clés. Elle se distingue de la stéganographie qui fait passer inaperçu un message dans un autre message alors que la cryptographie rend un message supposément inintelligible à autre que qui de droit.

É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.

Afficher plus

Séances de cours associées (38)

Cryptographie à clé publique: contrôle post-quantique et d'accès

Explore en profondeur la cryptographie à clé publique, les systèmes post-quantiques et les mécanismes de contrôle d'accès.

Nombres primaires et protocole Diffie-Hellman

Explore la génération de nombres premiers, l'échange de clés Diffie-Hellman, et les opérations à sens unique en cryptographie avec des exemples pratiques.

Diffie-Hellman et El Gamal Cryptosystems

Explore l'échange de clés Diffie-Hellman, les fonctions de trappe et le cryptosystème d'El Gamal en cryptographie.

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

Explore l'échange de clés Diffie-Hellman, le problème DDH, les attaques actives et les défis de protocole cryptographique.

Cryptosystèmes à clé symétrique

Introduit des cryptosystèmes à clé symétrique et les concepts clés pour une communication sécurisée.

Afficher plus

Concepts associés (32)

Échange de clés Diffie-Hellman

Clé de chiffrement

Cryptographie

Échange de clé

Cryptographie post-quantique

Afficher plus