Diffie-Hellmann-Verschlüsselung

Alice und Bob möchten eine Cod-Zahl bestimmen, ohne, dass jemand sie herausfindet
  1. Zwei Primzahlen wählen (Diese Zahlen dürfen alle wissen.)

    z.B: p=17 und g=3

  2. Je eine Geheimzahl wählen (Diese Zahlen behalten Alice und bob geheim.)

    Alice: 4
    Bob: 11

  3. Je eine Berechnung mit den zwei Zahlen p und g und der eigenen Geheimzahl machen

    Alice: 3^4  mod 17 = 13
    Bob  : 3^11 mod 17 = 11

  4. Die Resultate der eigenen Berechnung an die andere Person schicken

    Alice ---> 13---> Bob
    Bob   ---> 11 --->Alice

  5. Je die Berechnung mit der Zahl des anderen, der eigenen Geheimzahl und p machen

    Alice: 11^4 mod 17 = 4
    Bob  : 13^4 mod 17 = 4

Beide haben die Zahl 4 bekommen.
Leute, die versucht haben, die Geheimzahl abzufangen gehen leer aus, da die Geheimzahl nie geschickt wurde. Es wurden nur 17, 3, 13 und 11 hin und her geschickt. Aus diesen kommt man nur mit extrem viel Arbeit an die 4. In Realität rechnet man nicht mit so kleinen Zahlen, wie in diesem Beispiel, sondern mit riesigen Zahlen, die es noch schwieriger macht, die Geheimzahl rauszufinden.