Diffie-Hellman – Layman terms
Basic info (table 1):
|(2x)y = 2xy = (2y)x|
For DH, x and y are very large numbers.
Step 1: GB selects a large random number, x.
Step 2: GB raises 2 to the power of x and obtains, say G (=2x).
Step 3: GB sends G to SB.
Step 4: SB selects a large random number, y.
Step 5: SB raises 2 to the power of y and obtains, say S (=2y).
Step 6: SB sends S to GB.
Step 7: Following calculations are performed
|SB calculations||GB calculations|
|(2y)x from Step 5||(2x)y from Step 2|
|2yx from table 1||2xy from table 1|
|(2x)y from table 1||(2x)y from table 1|
Step 8: Both SB and GB now has a shared secret without actually have to transfer the key.