4
$\begingroup$

What are examples of groups, where DLP (discrete logarithm problem) is hard?

Two obvious ones are: integers modulo $p$ ($p$ being prime) and elliptic curves over finite fields. What are the others?

  • 3
    The difficulty of the discrete logarithm problem in a group is not a property of a group (that is, it is not invariant under isomorphism of groups); it is a property of a specific algorithm computing the group law using a specific algorithmic representation of the group's elements.2012-06-14

1 Answers 1

2

As you probably already know, you can take discrete logarithms for any cyclic group. However as you can see on the linked wiki page, no algorithm is known for computing general discrete logarithms.

However some other popular choices of groups that are used for discrete logarithm are the algebraic torus over finite fields and the divisor class group of a curve over a finite field.