Defending hash tables from algorithmic complexity attacks with resource burning

We consider the problem of defending a hash table against a Byzantine attacker that is trying to degrade the performance of query, insertion and deletion operations. Our defense makes use of resource burning (RB)—the verifiable expenditure of network resources—where the issuer of a request incurs so...

Celý popis

Podrobná bibliografie

Vydáno v:	Theoretical computer science Ročník 1014; s. 114762
Hlavní autoři:	Chakraborty, Trisha, Saia, Jared, Young, Maxwell
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 27.10.2024
Témata:	Algorithmic complexity attack Hash table Resource burning Hash table Algorithmic complexity attack Resource burning
ISSN:	0304-3975
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!