Retour à la série « Codes secrets »Exercice 9 sur 10
Physique • 9e HarmoS • Codes secrets
Réf: phys-9h-code-009Énoncé de l'exercice 9
Initiation à la cryptographie asymétrique (échange de clé de Diffie–Hellman) :
Alice et Bob veulent fabriquer un code secret commun en communiquant uniquement sur un canal public où un espion écoute tout. Ils choisissent publiquement les nombres et .
- Alice choisit secrètement , calcule et l'envoie publiquement à Bob.
- Bob choisit secrètement , calcule et l'envoie publiquement à Alice.
- Calculer les valeurs publiques et envoyées par Alice et Bob.
- Alice calcule ensuite et Bob calcule . Vérifier qu'ils obtiennent la même clé secrète .
- Pourquoi l'espion qui connaît a-t-il du mal à retrouver lorsque est un très grand nombre premier (de plusieurs centaines de chiffres) ?
Réponse finale
- et ; 2. ; 3. Car il est facile de calculer , mais très difficile d'inverser l'opération pour retrouver à partir de (problème du logarithme discret).
Corrigé détaillé et méthode étape par étape
Développement pédagogique complet conforme aux exigences HarmoS.
- Calcul des nombres publics et modulo :
- .
- .
- Calcul de la clé partagée :
- Chez Alice : . , , donc .
- Chez Bob : . , donc . Ils partagent exactement le même secret (car ).
- Sécurité du protocole : L'exponentiation modulaire est une fonction à sens unique : calculer est très rapide, mais pour de très grands nombres, retrouver l'exposant à partir de (logarithme discret) demande des temps de calcul astronomiques.