Ratgeber · Verschlüsselung

Was ist PBKDF2-Schlüsselableitung? Passphrase wird langsam Schlüssel

Schlüsselableitung ist der Schritt, der ein Passwort oder eine Passphrase in einen Verschlüsselungsschlüssel verwandelt. PBKDF2 macht das, indem es eine Hashfunktion immer wieder über die Phrase und ein zufälliges Salt laufen lässt (die Tresor-Passphrase von Sealed nutzt 1.000.000 Runden), sodass die Erzeugung des Schlüssels einen spürbaren Moment dauert. Du wartest einmal pro Entsperren; wer rät, wartet so lange bei jedem Versuch. Das bremst das Raten. Eine Phrase, die ohnehin leicht zu erraten ist, kann es nicht retten.

Zuletzt geprüft

Auf dieser Seite

Das Problem, das Schlüsselableitung löst

Eine Chiffre braucht einen Schlüssel: eine lange Folge zufälliger Bits. Das kann sich niemand merken. Eine Phrase kann man sich merken. Schlüsselableitung ist die Brücke. Sie nimmt die Phrase und erzeugt einen Schlüssel in der richtigen Größe, für dieselbe Phrase jedes Mal denselben. Die Empfehlung des NIST zum Thema nennt das „Hauptschlüssel aus Passwörtern oder Passphrasen ableiten“.

Die Brücke hat eine Schwachstelle. Wäre die Erzeugung des Schlüssels sofort fertig, könnte jemand mit einer Kopie deiner gesperrten Datei Millionen Phrasen pro Sekunde probieren. Eine gute Ableitung ist deshalb absichtlich langsam.

So funktioniert PBKDF2 in einfachen Schritten

  1. Nimm die Phrase und ein Salt. Das Salt ist ein Zufallswert, der beim Festlegen der Phrase entsteht und offen neben den gesperrten Daten liegt.
  2. Hashe beides zusammen. Eine Hashfunktion, wie die in der OWASP-Tabelle, mischt sie zu einer kurzen Ausgabe fester Größe.
  3. Hashe das Ergebnis erneut, und wieder. Jede Wiederholung ist eine Runde. Die Ausgabe nach allen Runden ist der Schlüssel.
  4. Nutze den Schlüssel. Er entsperrt die Daten oder nicht, und dieses Scheitern ist die einzige Antwort, die jemand beim Raten bekommt.

Um einen Rateversuch zu prüfen, muss auch er alle Runden durchlaufen. Eine Abkürzung gibt es nicht.

Was die Runden bringen

Ein einfacher Hash ist schnell. Das OWASP-Cheat-Sheet sagt, schnelle Hashes wie SHA-256 allein seien ungeeignet, weil sie Angreifern erlauben, sehr schnell sehr viele Versuche zu machen. Runden vervielfachen diese Kosten.

Stell dir eine Maut vor. Kostet ein Versuch den Bruchteil einer Sekunde, zahlst du das einmal beim Entsperren und merkst es nie. Wer eine lange Liste durchprobieren will, zahlt es für jeden Namen auf der Liste. OWASPs aktuelle Zahl für diese Funktion steht in seiner Tabelle, und es rät, jeden Hash unter einer Sekunde zu halten.

Wofür das Salt da ist

Ohne Salt bekämen zwei Menschen mit derselben Phrase denselben Schlüssel, und jemand könnte einmal eine große Tabelle berechnen und bei allen wiederverwenden. Ein zufälliges Salt macht jeden Schlüssel einzigartig. Wer rät, muss für jede Datei von vorn anfangen. Das Salt liegt offen: Seine ganze Aufgabe ist, anders zu sein.

Was es nicht beheben kann

Runden dehnen die Zeit pro Versuch. Sie machen eine kurze Liste nicht lang. Ist deine Phrase der Name deines Haustiers, steht sie ganz oben auf jeder Ratelisten, und sie fällt bei einem frühen Versuch, egal wie langsam jeder Versuch ist.

Schlüsselableitung und eine gute Phrase gehören also zusammen. Zufällige Wörter aus einer langen Liste geben dem Ratenden nichts zum Zielen. Der Ratgeber zur Wahl einer starken Passphrase behandelt diese Hälfte. Bei kurzen Zahlencodes ist die Verteidigung eine andere: Wartezeiten zwischen den Versuchen, behandelt in wie lange das Erraten eines Codes dauert.

Wo du ihr begegnest

  • Verschlüsselte Backups und Archive, die sich mit einem Passwort öffnen.
  • Passwortmanager, die den Schlüssel für deinen Tresor aus deinem Hauptpasswort ableiten.
  • Festplattenverschlüsselung auf einem Computer.
  • Apps, in denen du Daten mit einer Phrase sperrst, etwa eine Tresor-Passphrase oder eine passwortgesperrte Datei, die du jemandem schickst.

Sagt ein Produkt, es verschlüssele mit deinem Passwort, frag zweierlei: welche Ableitungsfunktion und wie viele Runden. Ein Produkt, das antworten kann, hat über das Raten nachgedacht.

Wo Sealed hilft und wo nicht

Es hilft, wenn du eine Tresor-Passphrase festlegst: Der Tresorschlüssel wird mit AES-GCM unter einem Schlüssel versiegelt, der aus der Passphrase mit PBKDF2-HMAC-SHA256 bei 1.000.000 Runden abgeleitet wird. Der aus einer Tresor-Passphrase abgeleitete Schlüssel verwendet ein zufälliges 16-Byte-Salt, das neben dem versiegelten Tresorschlüssel gespeichert wird. Die Seite zur Tresor-Passphrase zeigt die Einrichtung.

Es hilft mit demselben langsamen Schritt bei einer versiegelten Kopie deines Wiederherstellungsschlüssels und bei Freigaben, die du verschickst. Eine versiegelte Kopie ist ein Block aus 175 Buchstaben und Zahlen, mit AES-256-GCM unter einem Schlüssel gesperrt, der aus deiner Phrase mit PBKDF2-HMAC-SHA256 bei 1.000.000 Runden abgeleitet wird. Eine Freigabe wird mit einem Schlüssel gesperrt, der aus ihrer Passphrase mit PBKDF2-HMAC-SHA256 bei 600.000 Iterationen abgeleitet wird, und dann genauso verschlüsselt wie der Tresor.

Es leitet den Tresorschlüssel nicht aus deinem alltäglichen Code ab. Dein Tresorschlüssel ist ein zufälliger 256-Bit-Schlüssel. Er wird nicht aus deinem Code abgeleitet. Dein Code ist ein Tor vor der App. Er ist nicht Teil des Schlüssels.

Es macht eine schwache Phrase nicht stark. Darum verlangt es eine starke: Sealed verlangt eine als „Stark“ bewertete Passphrase und schlägt ein paar unzusammenhängende Wörter vor.

Fragen und Antworten

Ist PBKDF2 dasselbe wie Verschlüsselung?

Nein. PBKDF2 erzeugt nur einen Schlüssel. Eine Chiffre nutzt diesen Schlüssel dann, um die Daten zu sperren. Bei der Tresor-Passphrase von Sealed stehen beide Schritte in einer Zeile: Der Tresorschlüssel wird mit AES-GCM unter einem Schlüssel versiegelt, der aus der Passphrase mit PBKDF2-HMAC-SHA256 bei 1.000.000 Runden abgeleitet wird.

Warum nicht einfach mehr Runden nehmen?

Auf jede Runde, die du hinzufügst, wartest auch du bei jedem Entsperren, und ein älteres Handy wartet am längsten. Entwickler wählen eine Zahl, die sich für dich schnell und für jemanden, der rät, langsam anfühlt. In Sealed: Die Passphrase-Runden von Sealed sind so eingestellt, dass sie auf einem aktuellen iPhone etwa eine halbe Sekunde dauern.

Ist eine neuere Funktion besser als PBKDF2?

Funktionen wie scrypt und Argon2 brauchen zusätzlich viel Arbeitsspeicher, was das Raten auf Grafikkarten teurer macht. Die ältere Funktion ist weit verbreitet eingebaut und mit genug Runden immer noch eine solide Wahl. Der Tresorschlüssel wird mit AES-GCM unter einem Schlüssel versiegelt, der aus der Passphrase mit PBKDF2-HMAC-SHA256 bei 1.000.000 Runden abgeleitet wird.

Quellen

Was diese Seite über Sealed sagt, wurde am an der App geprüft.

Zuletzt geprüft:

Sealed laden

Sealed ist kostenlos herunterzuladen, und Sealed Pro ist ein optionaler In-App-Kauf.