Multi-client Predicate-only Encryption for Conjunctive Equality Tests

    Research output: Contribution to conferencePaper

    98 Downloads (Pure)

    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.
    Original languageEnglish
    Publication statusPublished - 2017
    Event16th International Conference on Cryptology And Network Security 2017 - Hong Kong, China
    Duration: 29 Nov 20172 Dec 2017
    Conference number: 16
    http://crypto.ie.cuhk.edu.hk/cans17/

    Conference

    Conference16th International Conference on Cryptology And Network Security 2017
    Abbreviated titleCANS 2017
    CountryChina
    CityHong Kong
    Period29/11/172/12/17
    Internet address

    Fingerprint Dive into the research topics of 'Multi-client Predicate-only Encryption for Conjunctive Equality Tests'. Together they form a unique fingerprint.

  • Cite this

    van de Kamp, T. R., Peter, A., Everts, M. H., & Jonker, W. (2017). Multi-client Predicate-only Encryption for Conjunctive Equality Tests. Paper presented at 16th International Conference on Cryptology And Network Security 2017, Hong Kong, China.