Adversarial Correctness and Privacy for Probabilistic Data Structures

Mia Filić, Kenneth G. Paterson, Anupama Unnikrishnan +1

We study the security of Probabilistic Data Structures (PDS) for handling Approximate Membership Queries (AMQ); prominent examples of AMQ-PDS are Bloom and Cuckoo filters. AMQ-PDS…