Print Email Facebook Twitter Multi-client predicate-only encryption for conjunctive equality tests Title Multi-client predicate-only encryption for conjunctive equality tests Author van de Kamp, T. Peter, A. Everts, M.H. Jonker, W. Contributor Capkun, S. (editor) Chow, S.S.M. (editor) Publication year 2018 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. © Springer Nature Switzerland AG 2018. Subject Multi-client functional encryptionPredicate-only encryptionPrivacy-preserving multi-client monitoringNetwork securityBilinear groupsChosen-plaintext attackCommodity hardwareEncryption schemesFunctional encryptionsMultiple clientsPrivacy preservingProof of conceptCryptography To reference this document use: http://resolver.tudelft.nl/uuid:543aca39-5e22-41a2-a648-09c0121369e3 TNO identifier 844197 Publisher Springer Verlag ISBN 9783030026400 ISSN 0302-9743 Source Lecture Notes in Computer Science, 11261 LNCS, 135-157 Document type conference paper Files To receive the publication files, please send an e-mail request to TNO Library.