For any integer and a primitive root of prime number , we can find a unique exponent such that where .

is called the discrete logarithm of for base , .

Computing discrete logarithms appears infeasible today.