Paper 2019/993

Private Set Relations with Bloom Filters for Outsourced SLA Validation

Louis Tajan, Dirk Westhoff, and Frederik Armknecht

Abstract

In the area of cloud computing, judging the fulfillment of service-level agreements on a technical level is gaining more and more importance. To support this we introduce privacy preserving set relations as inclusiveness and disjointness based on Bloom filters. We propose to compose them 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. Indeed, our solution proposes to bring another layer of privacy on the sizes. We are in particular interested how the overlapping bits of a Bloom filter impact the privacy level of our approach. We concretely apply our solution to a use case of cloud security audit on access control and present our results with real-world parameters.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint. MINOR revision.
Keywords
Bloom filtersset operationsset relationsoutsourced computation
Contact author(s)
louis tajan @ hs-offenburg de
History
2019-09-05: received
Short URL
https://ia.cr/2019/993
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2019/993,
      author = {Louis Tajan and Dirk Westhoff and Frederik Armknecht},
      title = {Private Set Relations with Bloom Filters for Outsourced SLA Validation},
      howpublished = {Cryptology ePrint Archive, Paper 2019/993},
      year = {2019},
      note = {\url{https://eprint.iacr.org/2019/993}},
      url = {https://eprint.iacr.org/2019/993}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.