Multi-client predicate-only encryption for conjunctive equality tests

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

doi:10.1007/978-3-030-02641-7_7

Multi-client predicate-only encryption for conjunctive equality tests

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

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

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 Verlag
Pages	135-157
Number of pages	23
ISBN (Print)	9783030026400
DOIs	https://doi.org/10.1007/978-3-030-02641-7_7
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	China
City	Hong Kong
Period	29/11/17 → 2/12/17
Internet address	http://crypto.ie.cuhk.edu.hk/cans17/

Keywords

Multi-client functional encryption
Predicate-only encryption
Privacy-preserving multi-client monitoring

Access to Document

10.1007/978-3-030-02641-7_7

Link to publication in Scopus

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., Peter, A., Everts, M. H., & Jonker, W. (2018). Multi-client predicate-only encryption for conjunctive equality tests. In S. Capkun, & S. S. M. Chow (Eds.), Cryptology and Network Security - 16th International Conference, CANS 2017, Revised Selected Papers (pp. 135-157). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11261 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-030-02641-7_7

van de Kamp, Tim ; Peter, Andreas ; Everts, Maarten H. ; Jonker, Willem. / Multi-client predicate-only encryption for conjunctive equality tests. Cryptology and Network Security - 16th International Conference, CANS 2017, Revised Selected Papers. editor / Srdjan Capkun ; Sherman S.M. Chow. Springer Verlag, 2018. pp. 135-157 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{08fb717941634deb8393bffed71ff05b,

title = "Multi-client predicate-only encryption for conjunctive equality tests",

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{\textquoteright} 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.",

keywords = "Multi-client functional encryption, Predicate-only encryption, Privacy-preserving multi-client monitoring",

author = "{van de Kamp}, Tim and Andreas Peter and Everts, {Maarten H.} and Willem Jonker",

year = "2018",

month = nov,

day = "10",

doi = "10.1007/978-3-030-02641-7_7",

language = "English",

isbn = "9783030026400",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "135--157",

editor = "Srdjan Capkun and Chow, {Sherman S.M.}",

booktitle = "Cryptology and Network Security - 16th International Conference, CANS 2017, Revised Selected Papers",

address = "Germany",

note = "16th International Conference on Cryptology And Network Security 2017, CANS 2017 ; Conference date: 29-11-2017 Through 02-12-2017",

url = "http://crypto.ie.cuhk.edu.hk/cans17/",

}

van de Kamp, T, Peter, A , Everts, MH & Jonker, W 2018, Multi-client predicate-only encryption for conjunctive equality tests. in S Capkun & SSM Chow (eds), Cryptology and Network Security - 16th International Conference, CANS 2017, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11261 LNCS, Springer Verlag, pp. 135-157, 16th International Conference on Cryptology And Network Security 2017, Hong Kong, China, 29/11/17. https://doi.org/10.1007/978-3-030-02641-7_7

Multi-client predicate-only encryption for conjunctive equality tests. / van de Kamp, Tim; Peter, Andreas ; Everts, Maarten H.; Jonker, Willem.

Cryptology and Network Security - 16th International Conference, CANS 2017, Revised Selected Papers. ed. / Srdjan Capkun; Sherman S.M. Chow. Springer Verlag, 2018. p. 135-157 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11261 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Multi-client predicate-only encryption for conjunctive equality tests

AU - van de Kamp, Tim

AU - Peter, Andreas

AU - Everts, Maarten H.

AU - Jonker, Willem

N1 - Conference code: 16

PY - 2018/11/10

Y1 - 2018/11/10

N2 - 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.

AB - 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.

KW - Multi-client functional encryption

KW - Predicate-only encryption

KW - Privacy-preserving multi-client monitoring

UR - http://www.scopus.com/inward/record.url?scp=85057125789&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-02641-7_7

DO - 10.1007/978-3-030-02641-7_7

M3 - Conference contribution

AN - SCOPUS:85057125789

SN - 9783030026400

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 135

EP - 157

BT - Cryptology and Network Security - 16th International Conference, CANS 2017, Revised Selected Papers

A2 - Capkun, Srdjan

A2 - Chow, Sherman S.M.

PB - Springer Verlag

T2 - 16th International Conference on Cryptology And Network Security 2017

Y2 - 29 November 2017 through 2 December 2017

ER -

van de Kamp T, Peter A , Everts MH , Jonker W. Multi-client predicate-only encryption for conjunctive equality tests. In Capkun S, Chow SSM, editors, Cryptology and Network Security - 16th International Conference, CANS 2017, Revised Selected Papers. Springer Verlag. 2018. p. 135-157. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-030-02641-7_7