{
  "slug": "adversarial-resilient-filter",
  "term": "Adversarial-resilient filter",
  "aliases": [
    "Adversarial-resilient Bloom filter"
  ],
  "definition": "An adversarial-resilient filter bounds an adversary's chance of predicting a false positive for a fresh nonmember after observing earlier query responses.",
  "note": "Model: Naor and Yogev's challenge key must be outside both the stored set and the prior query set; the adversary observes answers, not internal memory. Their paper separates computationally bounded and query-bounded adversaries. [adversarial-bloom]\n\nBoundary: this fresh-key guarantee does not by itself bound replay of an already discovered false positive. Broom-filter adaptivity permits repeated challenges under a different feedback model. [adversarial-bloom] [broom-paper]",
  "citations": [
    {
      "id": "adversarial-bloom",
      "title": "Naor and Yogev. Bloom Filters in Adversarial Environments. CRYPTO 2015. DOI: 10.1007/978-3-662-48000-7_28. Definitions 2.2 and 2.4.",
      "url": "https://www.wisdom.weizmann.ac.il/~naor/PAPERS/adversarial_bloom.pdf",
      "accessed": "2026-11-12"
    },
    {
      "id": "broom-paper",
      "title": "Bender et al. Bloom Filters, Adaptivity, and the Dictionary Problem. FOCS 2018. DOI: 10.1109/FOCS.2018.00026. arXiv v3, sections 2-4.",
      "url": "https://arxiv.org/abs/1711.01616v3",
      "accessed": "2026-11-12"
    },
    {
      "id": "hesela-guarantees",
      "title": "Hesela: fresh challenges, repeated queries and correction history",
      "url": "https://hesela.com/analyses/bloom-filters-lsm-read-cost/#fresh-versus-repeated",
      "accessed": "2026-11-12"
    }
  ],
  "related": [
    "broom-filter",
    "bloom-filter",
    "universal-hashing"
  ],
  "status": "research",
  "advantages": [],
  "limitations": [],
  "supersedes": [],
  "supersededBy": [],
  "firstSeen": null,
  "lastSeen": null,
  "updated": "2026-11-12",
  "provenance": [
    "Primary-source synthesis; no filter implementation, security evaluation or storage benchmark executed."
  ]
}