In the DiffieHellman key exchange Alice and Bob choose q p

In the Diffie-Hellman key exchange, Alice and Bob choose q = p a very large prime and a generator g for F_p. Then Alice sends x_1 = g^a (modulo p) to Bob and Bob sends x_2 = g^b (mod p) to Alice. But then Evil Eve bribes Bob to tell her the values of b and x2. However, Bob doesn\'t tell her the value of g. Suppose b and p - 1 are relatively prime. Show how Eve can find g from the information she has.

Solution

New Doc 25 (1)