Question: In the process of Diffie - Hellman key exchange, user Bob can determine his public value B as: B = a ^ X _ B

In the process of Diffie-Hellman key exchange, user Bob can determine his public value B as:
B = a^X_B mod n
where X_B < n, n is a prime number, a is a primitive root of n and a < n. Assume Bob wants to
exchange a secret, K, with user Alice.
(2.1) What is the equation for Alice to calculate her public value, A ?
(2.2) What value does Alice send to Bob in the Diffie-Hellman exchange?
(2.3) What is the equation for Bob to calculate the secret, K_B ?
(2.4) What value(s) are public in this Diffie-Hellman exchange (that is, assumed that a malicious user knows them)?
(2.5) What value(s) should only be known by Alice (that is, no other users should know them)?
(2.6) Prove that the secret calculated by Alice, K_A , is the same as the secret calculated by BOB, K_B. Show the detailed steps of your proof.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!