Alice et Bernard décident d’utiliser l’algorithme d’El Gamal. Il utilise le corps \(\mathbb{F}_{19}\) avec l’élément \(G=15\).
1
Déterminer l’ordre de \(15\) dans \(\mathbb{F}_{19}^\times\).
2
Bernard choisit sa clé privée \(c=4\). Déterminer sa clé publique \(C=G^c\).
3
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é.
4
Comment Bernard retrouve-t-il le message \(m\) ?
5
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 ?