Algorithmen und Datenstrukturen · Senior · Frage 29 von 75
Was ist Hash Flooding?
- 1Eine Hashtabelle, die wächst, bis der Speicher ausgeht
- 2Einen Cache mit Müll füllen, damit nützliche Einträge verdrängt werden
- 3Kollidierende Schlüssel senden, damit eine Hashtabelle O(n) wird
Antwort zeigen
Richtige Antwort: Kollidierende Schlüssel senden, damit eine Hashtabelle O(n) wird
Erklärung
Kann ein Angreifer die Hashfunktion vorhersagen, landen präparierte Anfrageparameter in einem Bucket, und jedes Einfügen wird linear, genug, um einen Server lahmzulegen. Sprachen wehren sich mit zufällig geseedeten Hashes (SipHash) oder baumbasierten Buckets.