Man-in-the-Middle-Angriff
Ein Verschlüsselungsverfahren kann mathematisch einwandfrei sein und trotzdem scheitern, wenn die Partner nicht wissen, mit wem sie wirklich Schlüssel austauschen.
Definition
Bei einem Man-in-the-Middle-Angriff (deutsch: Angriff durch einen Mittelsmann) schaltet sich ein Angreifer unbemerkt zwischen zwei Kommunikationspartner. Er gibt sich gegenüber jedem der beiden als der jeweils andere aus. Alle Nachrichten laufen über ihn: Er kann sie lesen, verändern und weiterleiten. In Beschreibungen heißt die Angreiferin meist Mallory.
Der Angriff bricht kein Verfahren mathematisch. Er nutzt aus, dass die Authentizität fehlt: Die Partner prüfen nicht, von wem ein Schlüssel stammt (siehe Schutzziele).
Ablauf beim Diffie-Hellman-Verfahren
Alice und Bob wollen mit dem Diffie-Hellman-Schlüsselaustausch einen Schlüssel vereinbaren. Die Primzahl [math]\displaystyle{ p }[/math] und die Basis [math]\displaystyle{ g }[/math] sind öffentlich.
- Mallory fängt den Teilschlüssel [math]\displaystyle{ A }[/math] von Alice ab und leitet ihn nicht weiter.
- Mallory wählt eine eigene geheime Zahl [math]\displaystyle{ z }[/math] und berechnet [math]\displaystyle{ Z = g^z \bmod p }[/math].
- Mallory schickt [math]\displaystyle{ Z }[/math] an Bob und gibt sich dabei als Alice aus.
- Mallory fängt den Teilschlüssel [math]\displaystyle{ B }[/math] von Bob ab und schickt auch an Alice den Wert [math]\displaystyle{ Z }[/math].
- Alice berechnet [math]\displaystyle{ K_A = Z^a \bmod p }[/math], Bob berechnet [math]\displaystyle{ K_B = Z^b \bmod p }[/math].
- Mallory berechnet beide Schlüssel: [math]\displaystyle{ K_A = A^z \bmod p }[/math] und [math]\displaystyle{ K_B = B^z \bmod p }[/math].
Alice und Bob haben jetzt verschiedene Schlüssel, und Mallory kennt beide. Schickt Alice eine verschlüsselte Nachricht, entschlüsselt Mallory sie mit [math]\displaystyle{ K_A }[/math], liest oder verändert sie, verschlüsselt sie mit [math]\displaystyle{ K_B }[/math] und leitet sie an Bob weiter. In der Gegenrichtung geht sie genauso vor. Alice und Bob bemerken nichts, solange Mallory jede Nachricht umschlüsselt.
Ablauf beim Austausch öffentlicher Schlüssel
Auch die asymmetrische Verschlüsselung ist angreifbar, wenn öffentliche Schlüssel ungeprüft übernommen werden:
- Bob schickt Alice seinen öffentlichen Schlüssel.
- Mallory fängt ihn ab und schickt Alice stattdessen ihren eigenen öffentlichen Schlüssel.
- Alice verschlüsselt ihre Nachricht mit dem Schlüssel, den sie für Bobs Schlüssel hält.
- Mallory entschlüsselt die Nachricht mit ihrem privaten Schlüssel, liest oder verändert sie, verschlüsselt sie mit Bobs echtem öffentlichem Schlüssel und leitet sie weiter.
Abwehr
Der Angriff scheitert, sobald die Partner die Herkunft der Schlüssel prüfen können:
- Zertifikat: Eine vertrauenswürdige Zertifizierungsstelle bestätigt mit ihrer Signatur, dass ein öffentlicher Schlüssel zu einer bestimmten Person oder Firma gehört.
- Digitale Signatur: Die Partner signieren ihre Teilschlüssel. Mallory kann die Signatur nicht fälschen und deshalb keinen eigenen Teilschlüssel unterschieben.
- Vergleich auf einem zweiten Weg: Die Partner vergleichen einen Prüfwert ihres Schlüssels, zum Beispiel am Telefon oder bei einem Treffen.
Beispiele
Angriff auf einen Schlüsselaustausch nachrechnen
Alice und Bob verwenden die Werte aus dem Beispiel im Artikel Diffie-Hellman-Schlüsselaustausch: [math]\displaystyle{ p = 23 }[/math], [math]\displaystyle{ g = 5 }[/math], Alice wählt [math]\displaystyle{ a = 7 }[/math], Bob wählt [math]\displaystyle{ b = 8 }[/math]. Mallory sitzt in der Leitung und wählt [math]\displaystyle{ z = 10 }[/math].
| Wer | rechnet | Ergebnis |
|---|---|---|
| Alice | [math]\displaystyle{ A = 5^{7} \bmod 23 }[/math] | [math]\displaystyle{ 17 }[/math] |
| Bob | [math]\displaystyle{ B = 5^{8} \bmod 23 }[/math] | [math]\displaystyle{ 16 }[/math] |
| Mallory | [math]\displaystyle{ Z = 5^{10} \bmod 23 }[/math] | [math]\displaystyle{ 9 }[/math] |
| Alice, mit dem untergeschobenen [math]\displaystyle{ Z }[/math] | [math]\displaystyle{ K_A = 9^{7} \bmod 23 }[/math] | [math]\displaystyle{ 4 }[/math] |
| Mallory, mit dem abgefangenen [math]\displaystyle{ A }[/math] | [math]\displaystyle{ K_A = 17^{10} \bmod 23 }[/math] | [math]\displaystyle{ 4 }[/math] |
| Bob, mit dem untergeschobenen [math]\displaystyle{ Z }[/math] | [math]\displaystyle{ K_B = 9^{8} \bmod 23 }[/math] | [math]\displaystyle{ 13 }[/math] |
| Mallory, mit dem abgefangenen [math]\displaystyle{ B }[/math] | [math]\displaystyle{ K_B = 16^{10} \bmod 23 }[/math] | [math]\displaystyle{ 13 }[/math] |
Alice glaubt, sie teile den Schlüssel 4 mit Bob. Bob glaubt, er teile den Schlüssel 13 mit Alice. Tatsächlich teilen beide ihren Schlüssel mit Mallory. Ohne Angriff hätten Alice und Bob den gemeinsamen Schlüssel 18 erhalten.
Angriff im Alltag erkennen
In einem offenen WLAN leitet ein Angreifer den Aufruf einer Bankseite auf seinen eigenen Rechner um. Sein Rechner baut zur Bank eine eigene Verbindung auf und reicht alle Daten durch. Der Browser der Kundin verlangt jedoch ein Zertifikat für die Adresse der Bank. Der Angreifer besitzt keines, das eine anerkannte Zertifizierungsstelle signiert hat. Der Browser zeigt deshalb eine Warnung, und die Kundin bricht ab. Wer solche Warnungen wegklickt, macht den Angriff möglich.