group and g∈ G be a generator of G. The discrete logarithm problem (DLP) in G is the following: Given an element h∈ G, find the smallest positive integer x such that h=[x] g (additive group)/h= gx (multiplicative group).
DLP (ElGamal Cryptosystem, Diffie-Hellman key exchange): Let G be a cyclic finite abelian group and g∈ G be a generator of G. The discrete logarithm problem (DLP) in G is the following: Given an element h∈ G, find the smallest positive integer x such that h=[x] g (additive group)/h= gx (multiplicative group).