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 proceedingConference contributionAcademicpeer-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 languageEnglish
Title of host publicationCryptology and Network Security - 16th International Conference, CANS 2017, Revised Selected Papers
EditorsSrdjan Capkun, Sherman S.M. Chow
PublisherSpringer Verlag
Pages135-157
Number of pages23
ISBN (Print)9783030026400
DOIs
Publication statusPublished - 10 Nov 2018
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/

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11261 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

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

Keywords

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

Fingerprint Dive into the research topics of 'Multi-client predicate-only encryption for conjunctive equality tests'. Together they form a unique fingerprint.

Cite this