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 Diffiego–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 Diffiego–Hellmana są jednakowo trudne.

(2)