Kryptografia_zadania_10.pdf

(16 KB) Pobierz

zadania.dvi

10 Logarytm dyskretny

10.1. Niech (Z 53 , 2, 30) będzie kluczem publicznym w systemie ElGamala. Znaleźć w

tym systemie tekst jawny, któremu odpowiada tekst tajny (24, 37).

(3)

10.2. Jak przebiega protokół wymiany klucza Di ego–Hellmana w dowolnej grupie

cyklicznej?

(1)

10.3. Wykazać, że w grupie Z p złamanie kryptosystemu ElGamala i złamanie proto

kołu wymiany klucza Di ego–Hellmana są jednakowo trudne.

(2)