Kurze Einführung in die Informatik

Die Sicherheit eines Kryptosystems darf nicht von der Geheimhaltung des Algorithmus
selbst abhängen, sondern nur von der Geheimhaltung des Schlüssels.
Wie einigt man sich über den Schlüssel? Die Paradoxie besteht darin, dass der Schlüssel
selbst auch ein Geheimnis ist. Wie kann ohne ein Treffen von ALICE und BOB ein Schlüssel
festgelegt werden, mit dem BOB an ALICE Nachrichten schicken kann, die niemand anderes
verstehen kann?
Die Diffie-Hellman-Vorhängeschloßidee
ALICE will eine geheime Nachricht an BOB schicken:
1. ALICE legt eine Nachricht in eine Eisenkiste, verschließt diese mit einem Schlüssel
und behält diesen.
2. ALICE schickt die Eisenkiste mit der Post.
3. BOB hängt ein eigenes Vorhängeschloß an die Kiste und behält den Schlüssel zu
seinem Schloß.
4. BOB schickt die Kiste zurück an ALICE mit der Post.
5. ALICE nimmt ihr Schloß von der Kiste ab und schickt die Kiste mit der Post an BOB
zurück.
6. BOB muß nun nur noch sein eigenes Vorhängeschloß öffnen und kann die Nachricht
lesen.
Kein Schlüssel wurde ausgetauscht und trotzdem konnte niemand anderes außer BOB die
Nachricht von ALICE lesen!
Bemerkung: Das Päckchen musste allerdings dreimal hin und her wandern.
Gucken wir uns dieselbe Idee mit Zahlen zur Schlüsselvereinbarung zwischen ALICE
und BOB an: ALICE will mit BOB einen gemeinsamen Schlüssel festlegen mit Hilfe der
Funktion 7 x mod11
1. ALICE wählt eine Zahl (z.B. 3), nennt sie A und hält sie geheim.
2. BOB wählt eine Zahl (z.B. 6), nennt sie B und hält sie auch geheim.
13