A note on securing insertion-only Cuckoo filters

Fernando Virdia; Mia Filić

Paper 2024/520 Original: eprint.iacr.org/2024/520 ↗

A note on securing insertion-only Cuckoo filters

Fernando Virdia

Mia Filić

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.
History: 2024-04-02: last updated; 2024-04-02: published
Short URL: https://ia.cr/2024/520
License: https://creativecommons.org/licenses/by-sa/4.0/

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},
      url = {https://eprint.iacr.org/2024/520}
}