User:CaladSigilon/Math

This page is purely for mathematical discussion and explanation. Algorithms and figures may be posted without notice. If this is against Wiki policy, please notify me on my Talk page, and I will remove it.

Alice and Bob agree on $p,g$ where $p$ is a prime of ~100 digits, and g is a generator for a finite group.

Alice: Chooses secret a, and $(g^{a}\%p)$
Bob: Chooses secret b, and $(g^{b}\%p)$
Alice: $(g^{b}\%p)^{a}=x$
Bob: $(g^{a}\%p)^{a}=x$