Meno: . . . . . . . . . . . . . . . . . . . . . . Počet príloh: . . . . . Číslo z AIS: . . . . . . . . . . .

Tretí test z predmetu Základy kryptografie

11.12.2008

Na vypracovanie máte čas 35 minút.

1. (1b) V krátkosti vysvetlite, čo je PDL.

2. (1b) Napíšte definíciu eliptickej krivky nad Zp .

3. (2b) Majme E nad Z7 danú rovnicou y 2 = x3 + x + 1. Overte (nie hrubou silou), či bod s prvou
súradnicou x = 1 môže patriť tejto krivke.

4. (3b) Navrhnite správne parametre základného El-Gamalovho algoritmu, pričom zvoľte p > 19. Napíšte,
čo je verejný a čo súkromný kľúč a zašifrujte správu m = 17.

5. (3b) Majme eliptickú krivku E nad Z11 s parametrami a = 1, b = 6. Vypočítajte súčet bodov (3, 6) a
(8, 3). Je bod (3, 6) generátorom? Pomôcka: |E| = 13.