Multi-client Predicate-only Encryption for Conjunctive Equality Tests

Research output: Contribution to conferencePaperAcademicpeer-review

82 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

Cryptography
Hardware
Monitoring
Testing

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.
van de Kamp, Tim Robert ; Peter, Andreas ; Everts, Maarten Hinderik ; Jonker, Willem . / Multi-client Predicate-only Encryption for Conjunctive Equality Tests. Paper presented at 16th International Conference on Cryptology And Network Security 2017, Hong Kong, China.
@conference{f3062f3c8d8e49c09ee658509e316606,
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’ 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.",
author = "{van de Kamp}, {Tim Robert} and Andreas Peter and Everts, {Maarten Hinderik} and Willem Jonker",
year = "2017",
language = "English",
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, TR, Peter, A, Everts, MH & 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, 29/11/17 - 2/12/17, .

Multi-client Predicate-only Encryption for Conjunctive Equality Tests. / van de Kamp, Tim Robert; Peter, Andreas ; Everts, Maarten Hinderik; Jonker, Willem .

2017. Paper presented at 16th International Conference on Cryptology And Network Security 2017, Hong Kong, China.

Research output: Contribution to conferencePaperAcademicpeer-review

TY - CONF

T1 - Multi-client Predicate-only Encryption for Conjunctive Equality Tests

AU - van de Kamp, Tim Robert

AU - Peter, Andreas

AU - Everts, Maarten Hinderik

AU - Jonker, Willem

PY - 2017

Y1 - 2017

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.

M3 - Paper

ER -

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