Solving Set Relations with Secure Bloom Filters Keeping Cardinality Private

Louis Tajan, Dirk Westhoff, Frederik Armknecht

2020

Abstract

We propose in this work to solve privacy preserving set relations performed by a third party in an outsourced configuration. We argue that solving the disjointness relation based on Bloom filters is a new contribution in particular by having another layer of privacy on the sets cardinality. We propose to compose the set relations in a slightly different way by applying a keyed hash function. Besides discussing the correctness of the set relations, we analyze how this impacts the privacy of the sets content as well as providing privacy on the sets cardinality. We are in particular interested in how having bits overlapping in the Bloom filters impacts the privacy level of our approach. Finally, we present our results with real-world parameters in two concrete scenarios.

Paper Citation

in Harvard Style

Tajan L., Westhoff D. and Armknecht F. (2020). Solving Set Relations with Secure Bloom Filters Keeping Cardinality Private.In Proceedings of the 17th International Joint Conference on e-Business and Telecommunications - Volume 3: SECRYPT, ISBN 978-989-758-446-6, pages 443-450. DOI: 10.5220/0009835904430450

in Bibtex Style

@conference{secrypt20,
author={Louis Tajan and Dirk Westhoff and Frederik Armknecht},
title={Solving Set Relations with Secure Bloom Filters Keeping Cardinality Private},
booktitle={Proceedings of the 17th International Joint Conference on e-Business and Telecommunications - Volume 3: SECRYPT,},
year={2020},
pages={443-450},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0009835904430450},
isbn={978-989-758-446-6},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 17th International Joint Conference on e-Business and Telecommunications - Volume 3: SECRYPT,
TI - Solving Set Relations with Secure Bloom Filters Keeping Cardinality Private
SN - 978-989-758-446-6
AU - Tajan L.
AU - Westhoff D.
AU - Armknecht F.
PY - 2020
SP - 443
EP - 450
DO - 10.5220/0009835904430450