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 language | English |
---|---|
Title of host publication | Cryptology and Network Security - 16th International Conference, CANS 2017, Revised Selected Papers |
Editors | Srdjan Capkun, Sherman S.M. Chow |
Publisher | Springer |
Pages | 135-157 |
Number of pages | 23 |
ISBN (Print) | 9783030026400 |
DOIs | |
Publication status | Published - 10 Nov 2018 |
Event | 16th International Conference on Cryptology And Network Security 2017 - Hong Kong, China Duration: 29 Nov 2017 → 2 Dec 2017 Conference number: 16 http://crypto.ie.cuhk.edu.hk/cans17/ |
Publication series
Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Volume | 11261 LNCS |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | 16th International Conference on Cryptology And Network Security 2017 |
---|---|
Abbreviated title | CANS 2017 |
Country/Territory | China |
City | Hong Kong |
Period | 29/11/17 → 2/12/17 |
Internet address |
Keywords
- Multi-client functional encryption
- Predicate-only encryption
- Privacy-preserving multi-client monitoring