q is 479
Posted: Thu May 05, 2022 1:39 pm
q is 479
4. (35 points) Find your own prime number q. (a) Consider the multiplicative group F, 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=g and B=g. What is the agreed key? (c) Use Fermat's Little Theorem to compute the inverse of 7 mod q.
4. (35 points) Find your own prime number q. (a) Consider the multiplicative group F, 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=g and B=g. What is the agreed key? (c) Use Fermat's Little Theorem to compute the inverse of 7 mod q.