Ein Galois-Feld GF(p) ist der Körper (Zp, +, *), wobei Zp die Restklassen modulo p sind und dementsprechend + und * die Addition und Multiplikation modulo p (notwendig und hinreichend ist die Bedingung, dass p die Potenz einer Primzahl ist).

1. g sei ein erzeugendes Element bezüglich * eines Unterfelds U von GF(p), q sei die Ordnung von U.
2. (A) erzeugt eine Zufallszahl x zwischen 1 und q einschliesslich.
3. (A) berechnet e = (g hoch x) mod p.
4. (B) erzeugt eine Zufallszahl y zwischen 0 und q einschliesslich.
5. (B) berechnet f = (g hoch y) mod p.
6. (A) sendet e zu (B).
7. (B) sendet f zu (A).
8. (A) empfängt f.
9. (B) empfängt e.
10. (A) berechnet k = (f hoch x) mod p = (g hoch yx) mod p.
11. (B) berechnet k = (e hoch y) mod p = (g hoch xy) mod p.

Die beiden Parteien (A) und (B) besitzen nun beide das Geheimnis k. Das Verfahren ist sicher, wenn p so gross gewählt wird, dass aus e und f die Werte von x und y nicht in praktikabler Zeit berechnet werden können.