Paper 2018/563

Multi-client Predicate-only Encryption for Conjunctive Equality Tests

Tim van de Kamp, Andreas Peter, Maarten H. Everts, and Willem Jonker

Abstract

We propose the first multi-client predicate-only encryption scheme capable of efficiently testing the equality of two encrypted vectors. Our construction can be used for the privacy-preserving monitoring of relations among multiple clients. Since both the clients’ data and the predicates are encrypted, our system is suitable for situations in which this information is considered sensitive. We prove our construction plaintext and predicate private in the generic bilinear group model using random oracles, and secure under chosen-plaintext attack with unbounded corruptions under the symmetric external Diffie-Hellman assumption. Additionally, we provide a proof-of-concept implementation that is capable of evaluating one thousand predicates defined over the inputs of ten clients in less than a minute on commodity hardware.

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. Major revision. CANS 2017
Keywords
multi-client functional encryptionpredicate-only encryptionprivacy-preserving multi-client monitoring
Contact author(s)
a peter @ utwente nl
History
2018-06-04: received
Short URL
https://ia.cr/2018/563
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2018/563,
      author = {Tim van de Kamp and Andreas Peter and Maarten H.  Everts and Willem Jonker},
      title = {Multi-client Predicate-only Encryption for Conjunctive Equality Tests},
      howpublished = {Cryptology ePrint Archive, Paper 2018/563},
      year = {2018},
      note = {\url{https://eprint.iacr.org/2018/563}},
      url = {https://eprint.iacr.org/2018/563}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.