exo7 7348

Déterminer l’ordre de $15$ dans $\mathbb{F}_{19}^\times$.

Bernard choisit sa clé privée $c=4$. Déterminer sa clé publique $C=G^c$.

Alice choisit une clé temporaire privée $d=5$. Quelle est sa clé publique $D$ ? Elle souhaite envoyer le message $m=17$. Elle le chiffre en utilisant la clé publique $C$ de Bernard par $(M_1,M_2)=(D,mC^d)$. Calculer ce message chiffré.

Comment Bernard retrouve-t-il le message $m$ ?

Dans un second envoi, Bernard reçoit $(8,3)$. Quel est le message $m$ envoyé cette fois par Alice ? Quelle clé privée a-t-elle utilisé cette fois ?