Bet-or-Pass: Adversarially Robust Bloom Filters

Abstract

queries. The price of the succinctness is allowing some error, namely false positives:

should behave 💷 like a random biased coin even against an adaptive adversary. The

robustness definitions are expressed by the type of test 💷 that the Bloom filter should