ENSIT 2021 - 2022

INGENIEUR, 3ème année

Examen de cryptographie
1ère session
Durée : 02 heures

Exercice 1
On s’intéresse au cryptosystème ElGamal.

1. Peut-on avoir pour un même message clair plusieurs messages chiffrés ? justifier votre
réponse.

2. Alice et Bob s’entendent sur les valeurs p et g. Montrer que g = 3 est générateur de
(Z/7Z)∗ .

3. Soit a = 4 la clé secrète d’Alice. Donner sa clé publique.

4. Bob veut envoyer le message m = 2 à Alice avec la clé éphémère k = 5. Quel est le
message crypté correspondant au message de Bob ?

5. Montrer comment Alice retrouve le message de Bob à partir du message crypté reçu.

6. Une mauvaise utilisation de la signature d’ElGamal consiste à utiliser la même valeur

de k pour signer plusieurs messages. Montrer que si Bob signe différents messages m1 et
m2 et obtient deux signatures (r, s1 ) et (r, s2 ), Ève, l’homme du milieu, pourra générer
une signature pour tout message dans des conditions particulières.

Exercice 2
Le couple (eA , nA ) = (3, 253) représente la clé publique d’Alice.
Bob reçoit deux message censés provenir d’Alice. Ces messages étant déjà déchiffrés, dire s’ils
proviennent vraiment d’Alice.