q=811

(a) Consider the multiplicative group F∗q and find a generator (primitive root) of it.
(b) Show the steps of the Diffie-Hellman between Alice and Bob such that they choose the secret values as a = 32 and b = 64. What are the values of A = ga and B = gb. What is the agreed key?
(c) Use Fermat’s Little Theorem to compute the inverse of 7 mod q.

Answer rating: 100% (QA)

a A generator primitive root of the multiplicative group Fq is any number g such that every numb... View the full answer