Problem is: (g^X)^k = g for some given k. Find X equivalent to 1/k. Rewrite as (g^k)^X = g Seems like you need to take the Discrete Log of both sides to get your X=1/k value. This is hard.
Problem is: (g^X)^k = g for some given k. Find X equivalent to 1/k.
Rewrite as (g^k)^X = g
Seems like you need to take the Discrete Log of both sides to get your X=1/k value. This is hard.
k*X == 1 (mod p-1)
-James