Mathematik zum Montag

[Mitleser]

Wie schon erklärt, kann der Angreifer schon bevor er in den Besitz eines Salt+Hash-Paares gelangt, eine Lookup-Tabelle konstruieren. Wenn er dann schließlich in den Besitz eines solchen Paares kommen sollte, profitiert er von dem von mir beschriebenen Laufzeit-/Speicherplatz-Tradeoff.

Der Angreifer konstruiert nach Deiner Darlegung also für 2^32-1 (also 4.294.967.295) mögliche Startwerte des Seeds die Rainbowtables vor um dann, wenn und falls er jemals an die Daten kommt schneller zu sein, weil er dann 200 Rainbowtables erzeugen müsste?

4.b. Ja, die Datenmengen sind gewaltig. Aber Speicherplatz ist günstig und wird ständig günstiger. Wenn dazu kriminelle Energie im Spiel ist, wird der Angreifer möglicherweise nicht mal den Marktpreis für den Speicherplatz bezahlen, sondern ein illegales Bot-Netzwerk dafür benutzen.

Soso. Damit kann er sicherlich gewaltige Datentransferraten erzielen um die Exabyte großen Partitionen der Tabellen transportieren zu können. Beziffer doch mal den Bedarf an Rechenleistung und Speicher. Vermutlich muss er alles beschäftigen, "was er kriegen" kann und die Cloudabteilungen von Amazon, Google und Microsoft sind dann dennoch auf Jahrzehnte, wenn nicht Jahrtausende ausgelastet. Außerdem wird Siliziumoxyd ("Sand, Gestein") erst knapp und dann so teuer wie Gold. Wir reden schließlich von sha512 und blowfish-Algos, welche dafür konstruiert wurden, dem bei MD5 sehr realen Problem der "Knackbarkeit mit Rainbowtables" effektiv entgegenzuwirken in diese Möglichkeit verteuert wird.

Ob Hacker oder nicht: Über vier Milliarden Rainbowtables für sha512 und/oder blowfish zu erzeugen um dann an vielleicht (der Server muss ja trotzdem noch auf anderem Wege gehackt werden) 200 Passwörter heranzukommen ist völlig abstrus. Und zu einem Zeitpunkt, an dem es nicht mehr ganz vollständig abstrus, sondern schon nur noch einer Großmacht möglich wäre, ist zu befürchten, dass der Server, auf dem die 200 Passwörter mal gespeichert waren, seit "geologischen Zeiträumen" nur noch Staub ist.