Discrete logarithm

Computing the expressiony = gx mod pwhere x and p are suitably large integers (e.g., 1Kbit) is relatively easy

Computing the expression y = gx mod p where x and p are suitably large integers (e.g., 1Kbit) is relatively easy