Defending Hash Tables from Subterfuge with Depth Charge

Trisha Chakraborty, Jared Saia, Maxwell Young

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 ma…