MFDPG: Multi-Faktor-authentifizierte Passwortverwaltung ohne gespeicherte Geheimnisse

1. Einleitung

Passwörter bleiben der primäre Authentifizierungsfaktor für die meisten Webanwendungen, doch Credential-Stuffing und Datenlecks plagen die Nutzer weiterhin. Cloud-basierte Passwortmanager wie LastPass und Dashlane bieten Komfort, schaffen aber zentrale Angriffspunkte. Deterministische Passwortgeneratoren (DPGs) wurden als Alternative vorgeschlagen, die pro Domain eindeutige Passwörter generieren, ohne Geheimnisse zu speichern. Die Akzeptanz wurde jedoch durch Sicherheits-, Datenschutz- und Benutzerfreundlichkeitsmängel behindert. Dieses Papier analysiert 45 bestehende DPGs und stellt MFDPG vor, einen Multi-Faktor-deterministischen Passwortgenerator, der diese Schwachstellen behebt.

2. Inhaltsverzeichnis

3. Analyse bestehender DPGs

Die Autoren untersuchten 45 bestehende DPGs und kategorisierten sie nach ihren zugrunde liegenden kryptografischen Primitiven und Betriebsmodellen. Die Analyse zeigt drei Hauptkategorien von Problemen auf.

3.1 Sicherheitsprobleme

Die meisten DPGs ermöglichen einen direkten Angriff auf das Master-Passwort eines Benutzers, wenn ein generiertes Passwort kompromittiert wird. Dies liegt daran, dass das Master-Passwort oft die einzige Eingabe für die Hash-Funktion ist. Darüber hinaus fehlt vielen Schemata die Vorwärtssicherheit, sodass ein Bruch des Master-Passworts alle vergangenen und zukünftigen Passwörter offenlegt.

3.2 Datenschutzprobleme

DPGs, die eine serverseitige Komponente oder einen Synchronisationsdienst erfordern, können die Liste der von einem Benutzer besuchten Domains preisgeben. Selbst clientseitige DPGs können Informationen durch Seitenkanäle oder durch die Struktur der generierten Passwörter preisgeben.

3.3 Benutzerfreundlichkeitsprobleme

Die Passwortrotation ist bei den meisten DPGs umständlich, da das Ändern eines Passworts das Merken einer Versionsnummer oder die Verwendung eines anderen Master-Passworts erfordert. Komplexe Passwortrichtlinien (z. B. die Anforderung von Sonderzeichen, Mindestlänge) werden oft nicht unterstützt, was zu häufigen Anmeldefehlern führt.

4. MFDPG-Design

MFDPG behebt die oben genannten Probleme durch drei wichtige Neuerungen: Multi-Faktor-Schlüsselableitung, Cuckoo-Filter für die Widerrufung und DFA-basierte Passwortgenerierung.

4.1 Multi-Faktor-Schlüsselableitung

Anstatt sich ausschließlich auf ein Master-Passwort zu verlassen, integriert MFDPG zusätzliche Faktoren wie ein Hardware-Token (z. B. YubiKey) oder ein zeitbasiertes Einmalpasswort (TOTP). Das Master-Geheimnis wird mit einer Schlüsselableitungsfunktion (KDF) abgeleitet, die alle Faktoren kombiniert:

$K = \text{KDF}(P, T, H)$

wobei $P$ das Master-Passwort, $T$ der TOTP-Wert und $H$ das Hardware-Token-Geheimnis ist. Dies stellt sicher, dass die Kompromittierung des Master-Passworts allein nicht ausreicht, um Passwörter zu generieren.

4.2 Cuckoo-Filter für die Widerrufung

Um die Passwortrotation zu unterstützen, ohne die Nutzung von Diensten preiszugeben, verwendet MFDPG einen Cuckoo-Filter – eine kompakte probabilistische Datenstruktur – um widerrufene Passwortversionen zu speichern. Der Filter wird lokal gespeichert und kann abgefragt werden, um zu prüfen, ob eine bestimmte Version widerrufen wurde. Dies vermeidet die Notwendigkeit einer serverseitigen Datenbank und schützt die Privatsphäre.

4.3 Einhaltung von Passwortrichtlinien mittels DFA

MFDPG verwendet einen deterministischen endlichen Automaten (DFA), um die Passwortrichtlinie jeder Website zu modellieren. Der DFA stellt sicher, dass generierte Passwörter alle Richtlinienanforderungen erfüllen (z. B. mindestens ein Großbuchstabe, eine Ziffer, ein Sonderzeichen). Der Generierungsalgorithmus durchläuft den DFA, um deterministisch ein gültiges Passwort zu erzeugen.

5. Bewertung und Ergebnisse

MFDPG wurde gegen die 100 beliebtesten Webanwendungen evaluiert. Die Ergebnisse zeigen eine 100%ige Kompatibilität mit bestehenden Passwortrichtlinien. Leistungsbenchmarks zeigen, dass die Passwortgenerierung im Durchschnitt weniger als 10 ms dauert und der Cuckoo-Filter nur 1,5 KB Speicher für 1000 widerrufene Versionen benötigt. Die Multi-Faktor-Schlüsselableitung verursacht einen vernachlässigbaren Overhead von 2 ms.

6. Kerneinsicht, logischer Ablauf, Stärken & Schwächen, umsetzbare Erkenntnisse

Kerneinsicht

MFDPG denkt die Passwortverwaltung grundlegend neu, indem es die Notwendigkeit jeglicher gespeicherter Geheimnisse eliminiert – weder auf dem Client noch auf dem Server. Dies ist ein Paradigmenwechsel gegenüber dem aktuellen Modell des zentralisierten Tresors. Die entscheidende Erkenntnis ist, dass durch die Kombination mehrerer Authentifizierungsfaktoren zum Zeitpunkt der Passwortgenerierung die Sicherheit eines Hardware-Tokens erreicht werden kann, ohne dass eine serverseitige Unterstützung erforderlich ist.

Logischer Ablauf

Das Papier folgt einem klaren logischen Fortschritt: Zuerst identifiziert es durch eine umfassende Untersuchung die Fehler bestehender DPGs; zweitens schlägt es ein Design vor, das jeden dieser Fehler direkt behebt; drittens validiert es das Design durch eine gründliche Evaluierung. Der Ablauf ist deduktiv und bewegt sich von allgemeinen Problemen zu spezifischen Lösungen.

Stärken & Schwächen

Stärken: Der Multi-Faktor-Ansatz ist eine echte Innovation, die die Messlatte für Angreifer deutlich erhöht. Die Verwendung von Cuckoo-Filtern für die Widerrufung ist elegant und datenschutzfreundlich. Die DFA-basierte Richtlinieneinhaltung ist eine praktische Lösung für ein seit langem bestehendes Benutzerfreundlichkeitsproblem.

Schwächen: Das Papier geht nicht auf die Benutzererfahrung bei der Verwaltung mehrerer Hardware-Token ein. Die Abhängigkeit von einem lokalen Cuckoo-Filter bedeutet, dass Widerrufungsdaten nicht geräteübergreifend synchronisiert werden, was für Benutzer mit mehreren Geräten ein Problem darstellen könnte. Die Evaluierung ist zwar gründlich, beschränkt sich jedoch auf die Top-100-Websites und lässt sich möglicherweise nicht auf alle Webanwendungen verallgemeinern.

Umsetzbare Erkenntnisse

Für Praktiker bietet MFDPG einen gangbaren Weg zur Abschaffung von Passwort-Tresoren. Für Forscher eröffnet das Papier mehrere Wege: Verbesserung der Synchronisierung von Widerrufungsdaten, Erforschung alternativer Datenstrukturen für die Widerrufung und Erweiterung des Multi-Faktor-Ansatzes auf andere Authentifizierungskontexte. Die unmittelbarste umsetzbare Erkenntnis ist, dass jede Organisation, die derzeit einen Cloud-basierten Passwortmanager verwendet, MFDPG als sicherere Alternative evaluieren sollte.

7. Ursprüngliche Analyse

MFDPG stellt einen bedeutenden Fortschritt auf dem Weg zu einer benutzbaren und sicheren Passwortverwaltung dar. Der Kernbeitrag des Papiers – die Eliminierung gespeicherter Geheimnisse durch Multi-Faktor-Schlüsselableitung – behebt direkt den zentralen Angriffspunkt, der Cloud-basierte Passwortmanager geplagt hat. Dies erinnert an den Wandel von zentralisierten zu dezentralen Systemen, der in anderen Bereichen zu beobachten ist, wie der Übergang von Client-Server- zu Peer-to-Peer-Architekturen (z. B. BitTorrent). Die Verwendung von Cuckoo-Filtern für die Widerrufung ist besonders klug, da sie einen datenschutzfreundlichen Mechanismus bietet, der eine serverseitige Datenbank überflüssig macht. Dies steht im Einklang mit der wachsenden Betonung von datenschutzfreundlichen Technologien, wie sie durch die Datenschutz-Grundverordnung (DSGVO) der Europäischen Union hervorgehoben wird.

Die Evaluierung des Papiers ist jedoch etwas eingeschränkt. Während die 100 beliebtesten Websites einen erheblichen Teil der Benutzeraktivität ausmachen, sind sie möglicherweise nicht repräsentativ für den langen Schwanz der Websites, die Benutzer tatsächlich besuchen. Darüber hinaus geht das Papier nicht auf die Benutzerfreundlichkeit der Verwaltung mehrerer Hardware-Token ein, was ein Hindernis für die Akzeptanz darstellen könnte. Die Benutzererfahrung beim Einrichten und Verwenden eines Hardware-Tokens ist für den Durchschnittsbenutzer immer noch umständlich, wie Studien des National Institute of Standards and Technology (NIST) zeigen.

Aus technischer Sicht ist die DFA-basierte Passwortgenerierung eine robuste Lösung für das Problem der Passwortrichtlinien. Das Papier diskutiert jedoch nicht die Komplexität der Konstruktion des DFA für jede Website. In der Praxis würde dies eine Datenbank mit Passwortrichtlinien erfordern, die von der Community oder den MFDPG-Entwicklern gepflegt werden könnte. Dies ist eine nicht triviale technische Herausforderung.

Zusammenfassend ist MFDPG ein gut durchdachtes System, das viele der Mängel bestehender DPGs behebt. Sein Multi-Faktor-Ansatz und die Verwendung von Cuckoo-Filtern sind echte Innovationen. Das Papier würde jedoch von einer umfassenderen Evaluierung und einer Diskussion der praktischen Herausforderungen bei der Bereitstellung profitieren. Die Zukunft der Passwortverwaltung könnte durchaus in Systemen wie MFDPG liegen, die gespeicherte Geheimnisse eliminieren, aber es bleibt noch erhebliche Arbeit, um solche Systeme für den Durchschnittsbenutzer nutzbar zu machen.

8. Technische Details und mathematische Formulierung

Der Kern von MFDPG ist die Multi-Faktor-Schlüsselableitungsfunktion. Sei $P$ das Master-Passwort, $T$ der TOTP-Wert zum Zeitpunkt $t$ und $H$ das Hardware-Token-Geheimnis. Der Masterschlüssel $K$ wird wie folgt abgeleitet:

$K = \text{PBKDF2}(P \oplus T \oplus H, \text{salt}, \text{iterations})$

wobei $\oplus$ XOR bezeichnet. Das Passwort für die Domain $d$ mit der Version $v$ ist dann:

$\text{Password} = \text{DFA-Generate}(\text{HMAC-SHA256}(K, d || v), \text{policy})$

Die DFA-Generate-Funktion nimmt einen pseudozufälligen Seed und einen DFA, der die Passwortrichtlinie darstellt, und gibt ein gültiges Passwort aus. Der Cuckoo-Filter speichert das Tupel $(d, v)$ für jede widerrufene Passwortversion. Der Filter unterstützt das Einfügen und Nachschlagen in $O(1)$ Zeit.

9. Fallstudie: Beispiel für MFDPG in der Praxis

Betrachten wir eine Benutzerin namens Alice, die ihre Passwörter mit MFDPG verwalten möchte. Sie hat ein Master-Passwort „MySecureP@ss1“ und einen YubiKey mit dem Geheimnis „YubiSecret123“. Sie besucht eine Website, example.com, die ein Passwort mit mindestens 8 Zeichen, einem Großbuchstaben, einer Ziffer und einem Sonderzeichen erfordert.

1. Alice gibt ihr Master-Passwort ein und schließt ihren YubiKey an.
2. MFDPG berechnet den TOTP-Wert (z. B. „847291“) und leitet den Masterschlüssel ab: $K = \text{PBKDF2}(\text{MySecureP@ss1} \oplus 847291 \oplus \text{YubiSecret123}, \text{salt}, 10000)$.
3. MFDPG generiert das Passwort für example.com unter Verwendung des DFA für die Richtlinie: $\text{Password} = \text{DFA-Generate}(\text{HMAC-SHA256}(K, \text{example.com} || 1), \text{policy})$.
4. Das generierte Passwort lautet beispielsweise „A8b!cD2e“.
5. Wenn Alice später ihr Passwort ändert, erhöht sie die Versionsnummer auf 2 und fügt die alte Version (example.com, 1) zum Cuckoo-Filter hinzu.

10. Zukünftige Anwendungen und Richtungen

MFDPG eröffnet mehrere spannende Wege für zukünftige Forschung und Entwicklung. Erstens könnte die Multi-Faktor-Schlüsselableitung um biometrische Faktoren wie Fingerabdruck oder Gesichtserkennung erweitert werden, was die Sicherheit weiter erhöht. Zweitens könnte der Cuckoo-Filter durch eine fortschrittlichere Datenstruktur, wie einen Bloom-Filter mit Löschunterstützung, ersetzt werden, um die Effizienz zu verbessern. Drittens könnte die DFA-basierte Passwortgenerierung verallgemeinert werden, um beliebige Passwortrichtlinien zu unterstützen, einschließlich solcher, die bestimmte Muster erfordern (z. B. keine aufeinanderfolgenden Zeichen).

Aus praktischer Sicht könnte MFDPG als Plugin in Webbrowser integriert werden, was eine nahtlose Passwortverwaltung ohne separate Anwendung ermöglicht. Es könnte auch in Unternehmensumgebungen eingesetzt werden, um strenge Passwortrichtlinien für alle Anwendungen durchzusetzen. Das Modell ohne gespeicherte Geheimnisse ist besonders attraktiv für Organisationen, die strengen Datenschutzbestimmungen wie HIPAA oder PCI-DSS unterliegen.

Schließlich könnten die Prinzipien, die MFDPG zugrunde liegen, auf andere Authentifizierungskontexte angewendet werden, wie die Verwaltung von SSH-Schlüsseln oder die Generierung von API-Tokens. Die Idee, Geheimnisse aus mehreren Faktoren abzuleiten, ohne sie zu speichern, ist mächtig und könnte die Art und Weise, wie wir über Authentifizierung denken, verändern.

11. Referenzen

1. V. Nair und D. Song, „MFDPG: Multi-Faktor-authentifizierte Passwortverwaltung ohne gespeicherte Geheimnisse“, UC Berkeley, 2023.
2. B. Ross et al., „PwdHash: Ein browserbasierter Passwortmanager“, in USENIX Security Symposium, 2005.
3. J. Bonneau et al., „Die Suche nach dem Ersatz von Passwörtern: Ein Rahmenwerk für den vergleichenden Vergleich von Web-Authentifizierungsschemata“, in IEEE Symposium on Security and Privacy, 2012.
4. D. Florencio und C. Herley, „Eine groß angelegte Studie über Web-Passwortgewohnheiten“, in WWW, 2007.
5. NIST, „Digital Identity Guidelines“, NIST Special Publication 800-63B, 2017.
6. Europäische Union, „Datenschutz-Grundverordnung (DSGVO)“, 2016.
7. B. Fan et al., „Cuckoo Filter: Praktisch besser als Bloom“, in CoNEXT, 2014.
8. M. Bellare et al., „Schlüsselableitungsfunktionen und ihre Verwendung“, in CRYPTO, 1999.
9. J. Kelsey et al., „PBKDF2: Passwortbasierte Schlüsselableitungsfunktion 2“, RFC 2898, 2000.
10. D. M'Raihi et al., „TOTP: Zeitbasiertes Einmalpasswort-Algorithmus“, RFC 6238, 2011.