A note on securing insertion-only Cuckoo filters

Fernando Virdia; Mia Filić

Paper 2024/520

A note on securing insertion-only Cuckoo filters

Fernando Virdia

, NOVA LINCS, Universidade NOVA de Lisboa

Mia Filić

, ETH Zurich

Abstract

We describe a small tweak to Cuckoo filters that allows securing them under insertions using the techniques from Filić et al. (ACM CCS 2022), without the need for an outer PRF call.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Preprint.
Keywords: probabilistic data structures Cuckoo filters
Contact author(s): fernando @ fundamental domains
mia filic @ inf ethz ch
History: 2024-04-06: approved; 2024-04-02: received; See all versions
Short URL: https://ia.cr/2024/520
License: CC BY-SA

BibTeX

@misc{cryptoeprint:2024/520,
      author = {Fernando Virdia and Mia Filić},
      title = {A note on securing insertion-only Cuckoo filters},
      howpublished = {Cryptology ePrint Archive, Paper 2024/520},
      year = {2024},
      note = {\url{https://eprint.iacr.org/2024/520}},
      url = {https://eprint.iacr.org/2024/520}
}