Source
Dest
M1
M2
M1 and M2 knows who are you talking to
Question: Is encryption going to help?
Proxy
User
Server
Alice and Bob agree to use a modulus p = 23 and base g = 5 (which is a primitive root modulo 23).
Alice chooses a secret integer a = 6, then sends Bob A = g^a mod p
A = 5^6 mod 23 = 8Bob chooses a secret integer b = 15, then sends Alice B = g^b mod p
B = 5^15 mod 23 = 19Alice computes s = B^a mod p
s = 19^6 mod 23 = 2Bob computes s = A^b mod p
s = 8^15 mod 23 = 2Alice and Bob now share a secret (the number 2).
Bob builds circuits to Introduction Points and share his public key with them.