Question: Consider the following variant on Diffie - Hellman: ( 1 ) Alice and Bob publicly agree on a prime p and a generator g for

Consider the following variant on Diffie-Hellman:
(1) Alice and Bob publicly agree on a prime p and a generator g for Zp. All
computations are done modp.
(2) Alice and Bob each decide on their private keys xA,xB, and compute and
make public their public keys gxA,gxB
(3) When Alice and Bob communicate: Alice generates rA at random, and
sends grA to Bob. Bob generates rB at random, and sends grB to Alice.
(4) The shared key for the session is grAxB+rBxA. Alice computes this as
(grB)xA(gxB)rA, and Bob computes this as (gxA)rB(grA)xB.
Suppose p=79 and g=3, Alice's public key is 64 and Bob's public key is 57.
Suppose Alice and Bob start a communication session with grA=28 and grB=
Find the shared key for the session.
Consider the following variant on Diffie -

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 Programming Questions!