Konzept: wissen wir, aber es ist schwer, herauszufinden

Es gibt 2 bekannte Werte, eine Primzahl p und eine Basis g.

Aus wählen Alice und Bob random Zahlen aus, beide rechnen dann bzw. aus, sie berechnen bzw. (siehe Bild). Die beiden Werte sind dann identisch modulo p.