Criptografie si securitate

Laborator 5

Sistemul de criptare El Gamal

Figure 1: Sistemul de criptare ElGamal

Exercitiul 1.
Folosim http://www-ti.informatik.uni-tuebingen.de/ reinhard/krypto/English/english.html
Consideram urmatorii parametri ai sistemului ElGamal:

Cheia publica a destinatarului este (p = 2579; = 2; = 949);

cheia privata este a = 123.

criptati mesajul 1324 folosind valoarea k = 853.

decriptati mesajul (y1 .y2 ) = (1580, 342).

Exercitiul 2.

Cheia publica a lui Bob este (p = 23; = 2; = 18);

1
 Oscar intercepteaza mesajul criptat (13, 8) trimis de Alice lui Bob, stiind ca acestuia
ii corespunde textul clar 9.

Oscar intercepteaza apoi mesajul (13, 4) pe care Alice il trimite ulterior lui Bob.

Poate Oscar determina textul clar corespunzator celui de-al doilea mesaj criptat? De
ce? Unde a gresit Alice?

Curbe eliptice
Exercitiul 3. Fie curba eliptica y 2 = x3 + 11x + 20 peste Z5 . Cate puncte sunt pe aceasta
curba? Enumerati-le.
Exercitiul 4. Fie curba eliptica y 2 = x3 + 11x + 20 peste Z2 3. Adunati P(7,16) cu
Q(15,8) si calculati apoi 2P. Gasiti perechi de puncte (P,Q) care prin adunare dau O. Ce
particularitate au aceste perechi?

El Gamal pe curbe eliptice

Exercitiul 5.
Consideram urmatorii parametri ai sistemului ElGamal pe curba eliptica y 2 = x3 + 11x +
20 peste Z2 3:

Cheia publica a destinatarului este = (10, 16), = (22, 10);

cheia privata este a = 7.

criptati mesajul (10, 16) folosind valoarea k = 3.

decriptati mesajul (y1 .y2 ) = ((2, 2), (20, 12)).

Cu aceeasi cheie publica, criptati mesajul (3, 5). Este posibil? Justificati?

Exercitiul 6.
Fie curba eliptica de ecuatie y 2 = x3 + 11x + 20, peste Z23 .

Cheia public. este ( = (10, 16), = (21, 6)).

S-a interceptat mesajul (y1 , y2 ) = ((10, 16), (15, 15)).

Decriptati acest mesaj.