Bloom Filters in Adversarial Environments

Explore the concept of Bloom Filters in adversarial settings through this 22-minute conference talk. Delve into the applications, revisit the definition, and discover the Adversarial Resilient Bloom Filter. Learn about key contributions, including transformation techniques and the necessity of cryptographic functions. Examine proofs for the necessity of one-way functions and unsteady representations. Gain insights into unbounded adversaries and implementation strategies for robust Bloom Filters in challenging environments.

Intro
Bloom Filters
Applications
Definition, Revisited
Adversarial Resilient Bloom Filter
Our Contributions
Transformation
Necessity of Cryptographic Functions
Proof of Necessity of OWF
Proof for Unsteady Representations
Unbounded Adversaries
Implementation