Question: Alice and Bob use the Diffie-Hellman to create two keys k1 and k2. In generating k1, Alice selects a random number x and computes SA

Alice and Bob use the Diffie-Hellman to create two keys k1 and k2. In generating k1, Alice selects a random number x and computes SA = gx mod p. Bob selects a random number y and computes SB = gy mod p. Alice and Bob exchange SA and SB, and k1 = gxy mod p. In generating k2. Alice chooses another random number x but Bob still uses the same random number y. Suppose an eavesdropper knows that x and x differ each other by t (i.e., either x-x = t or x-x=t). Given the knowledge of k1 and a pair of plaintext M and ciphertext C encrypted by k2, can the eavesdropper find out k2?

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!