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 11:22] – 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: | ||
| - | | + | |
| - | | + | < a2s > |
| - | | + | |
| - | | + | .--------------------------------------------------------------------. |
| - | | + | |[lc] Diffie-Hellman: |
| - | | + | | | |
| - | | + | | Alice Bob Eve (Angreifer) |
| - | | + | | | |
| - | | + | | |
| - | | + | | +--- öffentl. p=23, g=5 --> |
| - | | + | | | |
| - | | + | | |
| - | | + | | |
| - | | + | | +--- A = 8 ---------------> |
| - | | + | | |
| - | | + | | |
| - | | + | | |
| + | | | ||
| + | | | ||
| + | | | ||
| + | | | ||
| + | | +----> Gemeinsamer geheimer Schlüssel s = 2 < | ||
| + | | | ||
| + | | | | | | | ||
| + | | | ||
| + | | | | ||
| + | ' | ||
| + | [lc]: {" | ||
| </ | </ | ||
| - | <WRAP center round info 60%> | + | <WRAP center round info 80%> |
| - | | + | **Hinweis: |
| - | Obwohl alle übertragenen Werte (`p`, `g`, `A`, `B`) öffentlich sind, | + | Obwohl alle übertragenen Werte ($p$, $g$, $A$, $B$) öffentlich sind, ist der geheime Schlüssel |
| - | | + | **solange |
| - | Die Sicherheit beruht auf der Schwierigkeit des diskreten Logarithmusproblems. | + | Die Sicherheit beruht auf der Schwierigkeit des diskreten Logarithmusproblems. |
| </ | </ | ||
| Zeile 101: | Zeile 110: | ||
| | 5 | Gemeinsamen Schlüssel berechnen: $s = B^a mod p$ = $A^b mod p$ | | | 5 | Gemeinsamen Schlüssel berechnen: $s = B^a mod p$ = $A^b mod p$ | | ||
| | ✅ | Beide Seiten besitzen denselben geheimen Schlüssel | | | ✅ | Beide Seiten besitzen denselben geheimen Schlüssel | | ||
| + | |||
| + | |||
| + | ---- | ||
| + | |||
| + | | ||
| + | |||
| + | ---- | ||
| + | |||
it-themen/allgemein/diffie-hellman-schluesselaustausch.1754558569.txt.gz · Zuletzt geändert: von lars