Public Key Systems (Diffie, Hellman, 1976)

Gesucht: enc, dec : $\mathbb {N}$$\to$$\mathbb {N}$ mit

1. dec((enc(x)) = x
2. effizient zu berechnen
3. aus der Kenntnis von enc läßt sich dec nicht effizient bestimmen

Arbeitsweise:

Alice möchte Bob eine Nachricht schicken.

Bob veröffentlicht sein enc_B.

Alice bildet y : = enc_B(x) und schickt es an Bob.

Bob bildet x : = dec_B(y).