Diffie-Hellman Algo simple Example

Here is the example to show simple calculation :

1. Alice and Bob agree to use a prime number p = 23 and base g = 5 (which is a primitive root modulo 23).
2. Alice chooses a secret integer a = 6, then sends Bob A = g^a mod p
   • A = 5⁶ mod 23 = 8
3. Bob chooses a secret integer b = 15, then sends Alice B = g^b mod p
   • B = 5¹⁵ mod 23 = 19
4. Alice computes s = B^a mod p
   • s = 19⁶ mod 23 = 2
5. Bob computes s = A^b mod p
   • s = 8¹⁵ mod 23 = 2
6. Alice and Bob now share a secret (the number 2).

Done :)