passwort-pruefen.de

Von DES bis Argon2: Eine kurze Geschichte der Passwort-Sicherheit

Sechs Jahrzehnte trennen das erste digitale Passwort am MIT von Argon2id und Passkeys. Dazwischen liegen DES, Salt-Verfahren, MD5-Kollisionen, der bcrypt-Durchbruch und ein NIST, das seine frühere Komplexitäts-Empfehlung selbst einkassierte. Dieser Überblick zeichnet die Algorithmen, die Datenleaks und die Standards nach, die die heutige Passwort-Hygiene geformt haben.

Sechs Jahrzehnte trennen das erste digitale Passwort am MIT von Argon2id und Passkeys. Dazwischen liegen DES, Salt-Verfahren, MD5-Kollisionen, der bcrypt-Durchbruch und ein NIST, das seine frühere Komplexitäts-Empfehlung selbst einkassierte. Dieser Überblick zeichnet die Algorithmen, die Datenleaks und die Standards nach, die die heutige Passwort-Hygiene geformt haben.

Die Anfänge: Multics und das erste digitale Passwort

Den Schritt von Lochkarten zu interaktiven Sitzungen markierte das Compatible Time-Sharing System am MIT 1961. Fernando Corbató rüstete CTSS mit Login-Konten aus, weil mehrere Forscher sich denselben Mainframe teilten. Die Passwörter lagen zunächst in einer Klartextdatei. Der Student Allan Scherr ließ sich laut Berichten über einen Druckauftrag die gesamte Passwortdatei ausgeben, um mehr Rechenzeit zu bekommen (je nach Quelle 1962 oder 1966). 1966 zeigte außerdem ein Softwarefehler beim gleichzeitigen Bearbeiten von Passwortdatei und Tagesmeldung allen Nutzern die komplette Passwortliste an. Aus solchen Erfahrungen entstand die Forderung, Passwörter nicht im Klartext zu speichern.

Spätere Systeme speicherten Passwörter nur noch als Einweg-Ableitung. Unix setzte dafür in den 1970er Jahren die Funktion crypt(3) ein, in der Version von 1979 eine modifizierte Variante des Data Encryption Standard. Die Funktion verschlüsselte einen konstanten Wert mit dem Passwort als Schlüssel, das Ergebnis landete in /etc/passwd. Robert Morris und Ken Thompson beschrieben das Verfahren 1979 in "Password Security: A Case History".

DES, Salt und die Geburt der Rainbow-Tables

Morris und Thompson erkannten ein Problem: Identische Passwörter ergaben identische Hashes. Ein Angreifer mit einer Liste vorberechneter Hashes konnte tausende Konten gleichzeitig prüfen. Die Lösung stand in derselben Arbeit: ein zwölf Bit langer, zufälliger Salt-Wert, der pro Konto neu erzeugt und mit dem Hash gespeichert wurde. Damit musste ein Angreifer für jedes Konto eine eigene Brute-Force-Schleife starten.

Die DES-Variante hielt sich bis in die 1990er Jahre, geriet dann aber durch wachsende Rechenleistung unter Druck. 1998 knackte die EFF mit dem Spezialrechner Deep Crack einen DES-Schlüssel in 56 Stunden. Die crypt(3)-Variante verlangsamte Brute-Force pro Hash durch 25 Runden, doch der kurze DES-Schlüssel galt zunehmend als zu klein.

MD5 und SHA-1: Schnell, weit verbreitet, ungeeignet

MD5 erschien 1992 als Entwurf von Ronald Rivest und wurde bald für jeden Anwendungsfall zweckentfremdet, in dem ein schneller 128-Bit-Hash gefragt war. Anwendungen speicherten Passwörter zunehmend als plain MD5-Hash ohne Salt, was die Berechnung von Rainbow-Tables wirtschaftlich machte. Schon 2004 demonstrierte Wang Xiaoyun mit Kollegen praktische Kollisionen. 2008 nutzten Forscher um Alexander Sotirov, Marc Stevens und Benne de Weger einen Cluster aus rund 200 PlayStation 3, um mit einer MD5-Kollision ein gefälschtes CA-Zertifikat zu erzeugen.

SHA-1 folgte 1995 aus dem NIST-Umfeld und ersetzte MD5 dort, wo Sicherheit zumindest auf dem Papier wichtig war. Auch SHA-1 fiel: 2017 publizierten Forscher von CWI Amsterdam und Google den SHAttered-Angriff, die erste praktische SHA-1-Kollision. Der Aufwand lag laut den Autoren bei rund 6.500 CPU-Jahren plus rund 110 GPU-Jahren. Beide Algorithmen sind im Passwort-Kontext seit Jahren nicht mehr empfohlen, tauchen aber bis heute in Datenleaks auf, weil Legacy-Systeme die Hashes nie migriert haben.

Wendepunkte: Datenleaks ändern den Diskurs

Im Dezember 2009 wurde der Spielenetzwerk-Anbieter RockYou Opfer eines SQL-Injection-Angriffs. 32 Millionen Passwörter lagen im Klartext vor und gelangten als rockyou.txt ins Netz. Die Datei wurde zum Standardwörterbuch in Cracking-Tools wie Hashcat und John the Ripper. RockYou markierte den Moment, in dem die Sicherheitsforschung erstmals datengetrieben mit echten Passwort-Verteilungen arbeiten konnte und nicht mehr mit Theorie über Anwenderverhalten spekulieren musste.

2012 traf es LinkedIn: 6,5 Millionen unsalted SHA-1-Hashes leakten zunächst, vier Jahre später tauchten weitere 117 Millionen aus demselben Vorfall auf. Adobe verlor 2013 rund 153 Millionen Datensätze, die Passwörter waren mit 3DES im ECB-Modus verschlüsselt statt gehasht: Gleiche Passwörter ergaben gleiche Chiffrate, zusammen mit den Passwort-Hinweisen ließen sich viele Passwörter erschließen. Equifax 2017 betraf rund 147 Millionen Menschen. Primär ging es um Identitätsdaten, ausgenutzt wurde eine ungepatchte Apache-Struts-Lücke, laut dem Untersuchungsbericht des US-Kongresses spielten auch schwache Zugangsdaten eine Rolle.

bcrypt 1999: Hashen wird absichtlich langsam

Niels Provos und David Mazières präsentierten 1999 auf dem USENIX Annual Technical Conference den bcrypt-Algorithmus. Das Verfahren basiert auf der Blowfish-Schlüsselfunktion und führt einen einstellbaren Cost-Faktor ein, der die Iteration exponentiell erhöht. Wird die Hardware doppelt so schnell, erhöht man den Faktor um eins und der Aufwand pro Hash gleicht sich aus. bcrypt brachte das Prinzip der bewusst langsamen Passwort-Hashes ("key stretching") in die breite Praxis.

PBKDF2 erschien als Bestandteil von PKCS #5 v2 ebenfalls 1999, ist aber älter konzipiert. Es kombiniert HMAC-SHA mit einer konfigurierbaren Iterationszahl. Im Vergleich zu bcrypt ist PBKDF2 einfacher in Standards zu integrieren, leidet aber an seiner Eigenschaft, dass jede HMAC-Runde auf konstanten Speicheranforderungen läuft, was GPUs und ASICs deutlich besser parallelisieren als bcrypt-Blockoperationen.

scrypt 2009: Speicher statt Rechenzeit

Colin Percival adressierte exakt diesen Speicher-Aspekt 2009 mit scrypt. Sein Verfahren erzwingt einen einstellbaren Speicherverbrauch pro Hash, was den Bau spezialisierter ASICs unwirtschaftlich macht. Eine GPU mit 16 GB VRAM kann zwar tausende bcrypt-Hashes parallel berechnen, scrypt mit 256 MB Speicher pro Hash drückt diese Zahl auf weniger als hundert. Anwendung fand scrypt unter anderem in der Kryptowährung Litecoin, im Passwort-Kontext setzten ihn nur wenige Anbieter konsequent ein.

Argon2: Der PHC-Sieger 2015

Die Password Hashing Competition lief von 2013 bis 2015 unter Beteiligung von 24 Einreichungen aus akademischen Gruppen. Im Juli 2015 erklärten die Juroren Argon2 zum Gewinner. Der Algorithmus stammt von Alex Biryukov, Daniel Dinu und Dmitry Khovratovich an der Universität Luxemburg. Argon2 existiert in drei Varianten: Argon2d optimiert gegen GPU-Angriffe, Argon2i gegen Side-Channel-Attacken, Argon2id kombiniert beide Eigenschaften und gilt als Default-Empfehlung.

Das OWASP Password Storage Cheat Sheet empfiehlt Argon2id mit mindestens 19 MiB Speicher, zwei Iterationen und einer Parallelität von eins als Mindestkonfiguration für serverseitige Passwort-Speicherung. bcrypt mit einem Work Factor von mindestens 10 bleibt für Altsysteme akzeptabel, wenn Argon2 nicht verfügbar ist. PBKDF2 mit 600.000 SHA-256-Runden ist die Wahl in Compliance-Umgebungen, in denen FIPS-140-Validierung verpflichtend ist.

Algorithmen-Tabelle

Algorithmus Jahr Designer Schwäche / Stärke Heute empfohlen
crypt(3) DES1979Morris, Thompson56-Bit-Schlüssel, 12-Bit-SaltNein
MD51992RivestKollisionen 2004 praktischNein
SHA-11995NSA / NISTKollisionen 2017 praktischNein
bcrypt1999Provos, MazièresCost-Faktor, GPU-resistentAkzeptabel
PBKDF21999RSA LabsFIPS, GPU-friendlyNur in Compliance
scrypt2009PercivalSpeicherhart, weniger AdoptionAkzeptabel
Argon2id2015Biryukov et al.PHC-Sieger, ASIC-resistentJa, Standard

Zeitstrahl der Passwort-Sicherheit

Algorithmen und Wendepunkte 1960 bis 2025 1960 2025 CTSS 1961 crypt(3) 1979 Salt 1979 MD5 1992 SHA-1 1995 bcrypt 1999 RockYou 2009 scrypt 2009 LinkedIn 2012 Argon2 2015 Passkeys 2022

NIST kassiert die Sonderzeichen-Pflicht

Das NIST hatte mit der Special Publication 800-63 (Entwurf 2003, veröffentlicht 2004) eine Anlage zur Passwortstärke geliefert, die Komplexitätsregeln mit Großbuchstaben, Ziffern und Sonderzeichen nahelegte und in der Praxis oft mit regelmäßigen Wechseln kombiniert wurde. Bill Burr, Autor dieser Anlage, sagte 2017 im Wall Street Journal, er bedaure vieles davon. Die Revision 3 der Publikation 800-63B aus dem Jahr 2017 strich die Komplexitätspflicht und verlangte stattdessen eine Mindestlänge von acht Zeichen, den Abgleich mit Listen häufiger oder kompromittierter Passwörter sowie keine erzwungenen Wechselintervalle ohne Anlass. Die Revision 4 (2025) geht weiter: mindestens 15 Zeichen, wenn das Passwort der einzige Faktor ist (8 Zeichen als Teil einer Mehr-Faktor-Anmeldung), keine Kompositionsregeln, keine periodischen Wechsel, Blocklisten.

Diese Wende ist weniger Stilfrage als empirisch begründet. Die Analyse großer Leaks zeigt, dass komplexitätsgezwungene Passwörter Muster wie "Sommer2024!" produzieren, die zwar formal die Regel erfüllen, in Wörterbuch-Angriffen aber schnell fallen. Eine Passphrase aus sechs zufälligen Wörtern liefert bei besserer Merkbarkeit rund 77 Bit.

Have-I-Been-Pwned als Korrektiv. Troy Hunt startete 2013 die Plattform Have-I-Been-Pwned, um Anwendern zu zeigen, ob ihre E-Mail-Adresse in einem bekannten Leak auftaucht. Der Pwned-Passwords-Datenbestand umfasst viele Hundert Millionen kompromittierter Passwörter. Er wird von Browsern, Passwort-Managern und Frameworks wie Spring Security genutzt, um Eingaben in Echtzeit gegen Leak-Datenbanken zu prüfen. Die Existenz dieser Datenquelle hat den Diskurs verschoben: Ein Passwort ist nicht abstrakt schwach oder stark, sondern entweder bereits geleakt oder noch nicht.

Passkeys: Die Post-Passwort-Ära beginnt

Die FIDO Alliance startete 2013 mit dem Ziel, Passwörter durch hardwaregebundene Schlüsselpaare abzulösen. Der erste Wurf U2F als Zwei-Faktor-Token, der zweite WebAuthn 2019 als Browser-Standard. Der dritte Schritt sind Passkeys: Apple stellte sie 2022 auf der WWDC vor, Google und Microsoft folgten. Ein Passkey ist ein asymmetrisches Schlüsselpaar, dessen privater Teil das Gerät niemals verlässt. Die Authentifizierung läuft über eine Challenge-Response-Signatur, ein Phishing-Angriff scheitert daran, dass das Schlüsselpaar an die Origin gebunden ist.

Passwort-Manager haben Passkeys schnell adoptiert, weil sie das Cross-Device-Problem lösen: Apple synchronisiert Passkeys über iCloud Keychain, 1Password und Bitwarden über ihre eigenen Tresore. Damit verschiebt sich die Rolle des Passwort-Managers vom Tresor für Geheimworte zum universellen Authentifikator.

Die parallele Entwicklung der Zwei-Faktor-Authentifizierung

Während Hash-Algorithmen den Server-seitigen Schutz prägten, entwickelte sich auf der Client-Seite die Zwei-Faktor-Authentifizierung. Die ersten kommerziellen Hardware-Token erschienen Mitte der 1980er Jahre mit dem RSA SecurID, einem proprietären Einmalpasswort-Verfahren auf Zeitbasis. Die Internet Engineering Task Force standardisierte 2005 mit RFC 4226 das HMAC-based One-Time Password und 2011 mit RFC 6238 das Time-based Pendant, was die Grundlage für heute übliche Apps wie Google Authenticator, Authy und Aegis legte.

SMS-basierte Codes dagegen verlieren an Empfehlung. Das NIST stufte sie in SP 800-63B als eingeschränkt ("restricted") ein, weil SS7-Angriffe und SIM-Swapping reale Bedrohungsszenarien sind. Der Twitter-Hack im Juli 2020, bei dem Angreifer Mitarbeiter am Telefon täuschten und so interne Tools übernahmen, zeigt, dass Angriffe oft Menschen statt Passwörter treffen. FIDO2-Hardware-Token wie der YubiKey gelten als besonders phishing-resistent, sind in der Breite aber noch wenig verbreitet.

Wie Hashcat und John the Ripper den Diskurs prägten

Cracking-Tools sind zugleich Angriffs- und Forschungswerkzeug. John the Ripper erschien 1996 als Open-Source-Antwort auf das Aufkommen schwacher Unix-Hashes. Hashcat folgte 2009, wurde später um GPU-Beschleunigung erweitert und ist die Referenz für Benchmarks. Beide Tools liefern den empirischen Beleg, dass der theoretische Suchraum eines Passworts wenig sagt, solange Wörterbücher und Mutationsregeln den realen Aufwand drastisch senken. Für jede neue GPU-Generation erscheinen öffentliche Benchmark-Tabellen, was Sicherheitsverantwortlichen erlaubt, ihre Hash-Parameter nachzuschärfen.

Die Veröffentlichung dieser Werte wirkt zweischneidig. Einerseits hilft sie Verteidigern bei der Kalibrierung, andererseits erleichtert sie auch Angreifern den Vergleich verschiedener Algorithmen. Die Sicherheitsforschung argumentiert mit Kerckhoffs' Prinzip aus dem 19. Jahrhundert: Sicherheit darf nicht auf der Geheimhaltung des Verfahrens beruhen, sondern auf der Geheimhaltung des Schlüssels. Genau aus diesem Grund werden Cracking-Benchmarks konsequent öffentlich diskutiert.

Anekdoten am Rande: Der RSA-Hack 2011 und die Folgen

Im März 2011 brachen Angreifer in das Netzwerk der RSA Security ein und entwendeten Seed-Werte für die SecurID-Token-Familie. RSA bestätigte, dass Informationen zur SecurID-Technik entwendet wurden. Im Juni 2011 bot RSA seinen Kunden den Austausch der Tokens an, nachdem ein versuchter Einbruch bei Lockheed Martin offenbar mit den gestohlenen Informationen zusammenhing. Der Mutterkonzern EMC bezifferte die Kosten im zweiten Quartal 2011 auf rund 66 Millionen US-Dollar.

Die langfristige Lehre des RSA-Vorfalls: Auch hardware-basierte Zwei-Faktor-Verfahren sind nur so sicher wie ihre zentrale Bereitstellungslogistik. FIDO2-Token nach dem WebAuthn-Standard adressieren genau diese Schwäche, weil der private Schlüssel das Token niemals verlässt und kein zentral verwalteter Seed existiert. Ein Diebstahl beim Token-Hersteller hätte heute keine vergleichbaren Folgen.

Stand der Technik

Argon2id mit mindestens den OWASP-Parametern ist die Empfehlung für serverseitige Passwort-Speicherung. Auf der Anwender-Seite empfiehlt sich eine lange Passphrase als Master-Passwort des Managers, kombiniert mit einer hardwaregebundenen Zwei-Faktor-Komponente, idealerweise einem FIDO2-Token. Für Dienste, die Passkeys anbieten, gilt deren Aktivierung als sinnvolle Anschluss-Investition. Der Übergang verläuft schleichend: Erst wenn die Mehrheit der Konten passkey-fähig ist, wird das Passwort zur Ausnahme. Die Geschichte der vergangenen 60 Jahre zeigt aber, dass jede Generation von Verfahren früher oder später durch Rechenleistung oder strukturelle Schwächen überholt wird. Auch Argon2id ist keine Garantie auf Dauer, deshalb sollten Parameter regelmäßig überprüft werden.

Häufige Fragen

Warum sind MD5-Hashes in Datenbanken bis heute ein Problem?

MD5 wurde 1992 entworfen und sollte nie als Passwort-Hash dienen, fand aber in unzähligen PHP-Anwendungen der frühen 2000er Verbreitung. Selbst gesalzene MD5-Hashes lassen sich auf moderner Hardware mit über 100 Milliarden Versuchen pro Sekunde auf einer einzigen GPU prüfen (RTX 4090: rund 164 Milliarden). Wenn ein Anbieter heute MD5-Hashes verliert, sind zufällige Passwörter mit 8 Zeichen aus 94 möglichen in gut zehn Stunden vollständig durchgerechnet, solche mit 9 Zeichen in rund 40 Tagen, und Passwörter aus Wörterbüchern fallen in Sekunden. Der einzig saubere Migrationspfad besteht darin, beim nächsten Login des Anwenders den eingegebenen Klartext mit Argon2id neu zu hashen und die alte Spalte zu löschen.

Reicht bcrypt heute noch oder muss man auf Argon2id wechseln?

bcrypt mit einem Work Factor von mindestens 10 (OWASP-Minimum, 12 und mehr sind üblich) ist für bestehende Systeme weiterhin akzeptabel und wird breit eingesetzt. Argon2id bietet darüber hinaus Schutz gegen ASIC- und FPGA-Angreifer, weil der einstellbare Speicherbedarf solche Spezialhardware unwirtschaftlich macht. Für Neuentwicklungen ist Argon2id die erste Wahl, bestehende bcrypt-Installationen müssen nicht zwingend migriert werden, sofern der Cost-Faktor regelmäßig an den Stand der GPU-Leistung angepasst wird.

Was war so besonders am RockYou-Leak von 2009?

RockYou war einer der ersten großen Vorfälle, bei dem Klartext-Passwörter in großer Zahl in einer öffentlich zugänglichen Datei landeten. Sicherheitsforscher konnten erstmals empirisch untersuchen, wie Anwender Passwörter wirklich wählen. Die Analyse von Imperva (Januar 2010) zeigte, dass fast die Hälfte der Nutzer Namen, Slang, Wörterbuchwörter oder triviale Folgen wählte und dass "123456" mit rund einem Prozent der Konten das häufigste Passwort war. Die Datei rockyou.txt ist seitdem fester Bestandteil aller Cracking-Frameworks und prägt bis heute die Wörterbuch-Angriffe.

Werden Passkeys Passwörter komplett ablösen?

Auf absehbare Zeit nicht vollständig. Passkeys lösen die häufigsten Probleme: Phishing, Credential-Stuffing und schwache Geheimworte. Sie setzen aber moderne Endgeräte und Anbieter-Support voraus. Legacy-Systeme, regulierte Branchen mit Hardware-Token-Pflicht und Konten ohne FIDO2-Implementierung werden Passwörter über Jahre weiterführen. Realistisch ist ein hybrider Zustand bis 2030, in dem Passkeys den Standard für neue Konten bilden, Passwörter für Altsysteme aber bestehen bleiben. Passwort-Manager werden in dieser Phase zur zentralen Drehscheibe für beide Authentifizierungsformen.

Wie kam NIST dazu, die Komplexitätsregeln zurückzunehmen?

Die ursprüngliche Empfehlung aus den frühen 2000er Jahren stammte aus einer Phase, in der empirische Daten zu Passwort-Wahl praktisch nicht existierten. Erst die Massenleaks ab 2009, allen voran RockYou, lieferten die Datenbasis. Forscher etwa der Carnegie Mellon University zeigten in mehreren Studien, dass Komplexitätsregeln zu vorhersagbaren Ersetzungsmustern führen, etwa "a" durch "@" oder das Anhängen einer "1!". Die NIST-Revision 3 (2017) zog daraus die Konsequenz, weniger Regeln vorzuschreiben und Leak-Daten als Sperrliste zu nutzen, Revision 4 (2025) verlangt zudem mindestens 15 Zeichen für Passwörter als alleinigen Faktor.

Anzeige

Verwendete Quellen

Stand: 20.10.2026. Korrektur-Hinweise an info@akara-solutions.de oder über die Methodik-Seite.

Anzeige
Anzeige
Anzeige
Anzeige