it-themen:allgemein:diffie-hellman-schluesselaustausch
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
| Beide Seiten der vorigen RevisionVorhergehende ÜberarbeitungNächste Überarbeitung | Vorhergehende Überarbeitung | ||
| it-themen:allgemein:diffie-hellman-schluesselaustausch [07.08.2025 12:00] – lars | it-themen:allgemein:diffie-hellman-schluesselaustausch [07.08.2025 12:35] (aktuell) – lars | ||
|---|---|---|---|
| Zeile 48: | Zeile 48: | ||
| Das Berechnen von $( a )$ aus $( A = g^a \mod p )$ ist **mathematisch extrem aufwendig** (diskreter Logarithmus). Deshalb kann der gemeinsame Schlüssel nicht einfach abgeleitet werden. | Das Berechnen von $( a )$ aus $( A = g^a \mod p )$ ist **mathematisch extrem aufwendig** (diskreter Logarithmus). Deshalb kann der gemeinsame Schlüssel nicht einfach abgeleitet werden. | ||
| - | < a2s > | ||
| - | ====== Diffie-Hellman: | ||
| - | Alice Bob Eve (Angreifer) | ||
| - | | ||
| - | |--- öffentl. p=23, g=5 --> | ||
| - | | ||
| - | | a = 6 (geheim) | ||
| - | | A = g^a mod p = 8 | | | ||
| - | |--- A = 8 ---------------> | ||
| - | | ||
| - | | ||
| - | | ||
| - | | ||
| - | | s = B^a mod p = 2 | | | ||
| - | | ||
| - | | ||
| - | | ||
| - | | ||
| - | | ||
| - | | ||
| + | < a2s > | ||
| + | .--------------------------------------------------------------------. | ||
| + | |[lc] Diffie-Hellman: | ||
| + | | | | ||
| + | | Alice Bob Eve (Angreifer) | | ||
| + | | | | ||
| + | | | | | | | ||
| + | | +--- öffentl. p=23, g=5 --> | ||
| + | | | |. | ||
| + | | | a = 6 (geheim) | ||
| + | | | A = g^a mod p = 8 | | | | ||
| + | | +--- A = 8 ---------------> | ||
| + | | | | b = 15 (geheim) | ||
| + | | | | B = g^b mod p = 19 | ||
| + | | |< | ||
| + | | | | | | | ||
| + | | | s = B^a mod p = 2 | | | | ||
| + | | | | s = A^b mod p = 2 | | | ||
| + | | | | | | | ||
| + | | +----> Gemeinsamer geheimer Schlüssel s = 2 < | ||
| + | | | | | | | ||
| + | | | | | | | ||
| + | | | Eve kennt nur p, g, A, B —> kein Zugriff auf s) | ||
| + | | | | ||
| + | ' | ||
| + | [lc]: {" | ||
| </ | </ | ||
it-themen/allgemein/diffie-hellman-schluesselaustausch.1754560832.txt.gz · Zuletzt geändert: von lars