Algorytmy i struktury danych · Senior · Pytanie 29 z 75
Czym jest hash flooding?
- 1Tablicą haszującą, która rośnie, aż skończy się pamięć
- 2Zapełnianiem cache śmieciami, aby wyrzucić przydatne wpisy
- ✓Poprawna odpowiedź: Wysyłaniem kolidujących kluczy, by tablica haszująca stała się O(n)
Wyjaśnienie
Jeśli atakujący potrafi przewidzieć funkcję haszującą, spreparowane parametry żądania trafiają do jednego kubełka i każde wstawienie staje się liniowe, co wystarczy, by zablokować serwer. Języki bronią się haszami z losowym ziarnem (SipHash) lub drzewami w kubełkach.