Privacy-preserving publish/subscribe

Efficient protocols in a distributed model

Giovanni Di Crescenzo, Brian Coan, John Schultz, Simon Tsang, Rebecca Wright

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

We consider the problem of modeling and designing efficient and privacy-preserving publish/subscribe protocols in a distributed model where parties can act as publishers or subscribers or both, and there are no brokers or other types of parties. The problem is particularly challenging as privacy demands on such protocols come with efficiency limitations; most notably, the publisher must send messages as long as the publications to all parties, and the cryptographic techniques to perform the publish/subscribe match need to be based on asymmetric cryptographic operation which are known to be less efficient than their symmetric counterpart. Our main result is a distributed publish/subscribe protocol which addresses and essentially nullifies the impact of both efficiency limitations, without sacrificing the required privacy properties. Our construction is based on very efficient design of a novel cryptographic tool, of independent interest, called 'hybrid conditional oblivious transfer protocol', as it resembles hybrid encryption, where asymmetric encryption is only used to transfer a short key, which enables (much more efficient) symmetric encryption of a long message.

Original languageEnglish (US)
Title of host publicationData Privacy Management and Autonomous Spontaneous Security - 8th International Workshop, DPM 2013, and 6th International Workshop, SETOP 2013, Revised Selected Papers
PublisherSpringer Verlag
Pages114-132
Number of pages19
ISBN (Print)9783642545672
DOIs
StatePublished - Jan 1 2014
Event8th International Workshop on Data Privacy Management, DPM 2013 and 6th International Workshop on Autonomous and Spontaneous Security, SETOP 2013 - Egham, United Kingdom
Duration: Sep 12 2013Sep 13 2013

Publication series

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

Other

Other8th International Workshop on Data Privacy Management, DPM 2013 and 6th International Workshop on Autonomous and Spontaneous Security, SETOP 2013
CountryUnited Kingdom
CityEgham
Period9/12/139/13/13

Fingerprint

Publish/subscribe
Privacy Preserving
Cryptography
Encryption
Privacy
Oblivious Transfer
Model
Modeling

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Di Crescenzo, G., Coan, B., Schultz, J., Tsang, S., & Wright, R. (2014). Privacy-preserving publish/subscribe: Efficient protocols in a distributed model. In Data Privacy Management and Autonomous Spontaneous Security - 8th International Workshop, DPM 2013, and 6th International Workshop, SETOP 2013, Revised Selected Papers (pp. 114-132). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8247 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-642-54568-9_8
Di Crescenzo, Giovanni ; Coan, Brian ; Schultz, John ; Tsang, Simon ; Wright, Rebecca. / Privacy-preserving publish/subscribe : Efficient protocols in a distributed model. Data Privacy Management and Autonomous Spontaneous Security - 8th International Workshop, DPM 2013, and 6th International Workshop, SETOP 2013, Revised Selected Papers. Springer Verlag, 2014. pp. 114-132 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{88be16b9215442e5b0a8531d7223bd8e,
title = "Privacy-preserving publish/subscribe: Efficient protocols in a distributed model",
abstract = "We consider the problem of modeling and designing efficient and privacy-preserving publish/subscribe protocols in a distributed model where parties can act as publishers or subscribers or both, and there are no brokers or other types of parties. The problem is particularly challenging as privacy demands on such protocols come with efficiency limitations; most notably, the publisher must send messages as long as the publications to all parties, and the cryptographic techniques to perform the publish/subscribe match need to be based on asymmetric cryptographic operation which are known to be less efficient than their symmetric counterpart. Our main result is a distributed publish/subscribe protocol which addresses and essentially nullifies the impact of both efficiency limitations, without sacrificing the required privacy properties. Our construction is based on very efficient design of a novel cryptographic tool, of independent interest, called 'hybrid conditional oblivious transfer protocol', as it resembles hybrid encryption, where asymmetric encryption is only used to transfer a short key, which enables (much more efficient) symmetric encryption of a long message.",
author = "{Di Crescenzo}, Giovanni and Brian Coan and John Schultz and Simon Tsang and Rebecca Wright",
year = "2014",
month = "1",
day = "1",
doi = "10.1007/978-3-642-54568-9_8",
language = "English (US)",
isbn = "9783642545672",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "114--132",
booktitle = "Data Privacy Management and Autonomous Spontaneous Security - 8th International Workshop, DPM 2013, and 6th International Workshop, SETOP 2013, Revised Selected Papers",
address = "Germany",

}

Di Crescenzo, G, Coan, B, Schultz, J, Tsang, S & Wright, R 2014, Privacy-preserving publish/subscribe: Efficient protocols in a distributed model. in Data Privacy Management and Autonomous Spontaneous Security - 8th International Workshop, DPM 2013, and 6th International Workshop, SETOP 2013, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8247 LNCS, Springer Verlag, pp. 114-132, 8th International Workshop on Data Privacy Management, DPM 2013 and 6th International Workshop on Autonomous and Spontaneous Security, SETOP 2013, Egham, United Kingdom, 9/12/13. https://doi.org/10.1007/978-3-642-54568-9_8

Privacy-preserving publish/subscribe : Efficient protocols in a distributed model. / Di Crescenzo, Giovanni; Coan, Brian; Schultz, John; Tsang, Simon; Wright, Rebecca.

Data Privacy Management and Autonomous Spontaneous Security - 8th International Workshop, DPM 2013, and 6th International Workshop, SETOP 2013, Revised Selected Papers. Springer Verlag, 2014. p. 114-132 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8247 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Privacy-preserving publish/subscribe

T2 - Efficient protocols in a distributed model

AU - Di Crescenzo, Giovanni

AU - Coan, Brian

AU - Schultz, John

AU - Tsang, Simon

AU - Wright, Rebecca

PY - 2014/1/1

Y1 - 2014/1/1

N2 - We consider the problem of modeling and designing efficient and privacy-preserving publish/subscribe protocols in a distributed model where parties can act as publishers or subscribers or both, and there are no brokers or other types of parties. The problem is particularly challenging as privacy demands on such protocols come with efficiency limitations; most notably, the publisher must send messages as long as the publications to all parties, and the cryptographic techniques to perform the publish/subscribe match need to be based on asymmetric cryptographic operation which are known to be less efficient than their symmetric counterpart. Our main result is a distributed publish/subscribe protocol which addresses and essentially nullifies the impact of both efficiency limitations, without sacrificing the required privacy properties. Our construction is based on very efficient design of a novel cryptographic tool, of independent interest, called 'hybrid conditional oblivious transfer protocol', as it resembles hybrid encryption, where asymmetric encryption is only used to transfer a short key, which enables (much more efficient) symmetric encryption of a long message.

AB - We consider the problem of modeling and designing efficient and privacy-preserving publish/subscribe protocols in a distributed model where parties can act as publishers or subscribers or both, and there are no brokers or other types of parties. The problem is particularly challenging as privacy demands on such protocols come with efficiency limitations; most notably, the publisher must send messages as long as the publications to all parties, and the cryptographic techniques to perform the publish/subscribe match need to be based on asymmetric cryptographic operation which are known to be less efficient than their symmetric counterpart. Our main result is a distributed publish/subscribe protocol which addresses and essentially nullifies the impact of both efficiency limitations, without sacrificing the required privacy properties. Our construction is based on very efficient design of a novel cryptographic tool, of independent interest, called 'hybrid conditional oblivious transfer protocol', as it resembles hybrid encryption, where asymmetric encryption is only used to transfer a short key, which enables (much more efficient) symmetric encryption of a long message.

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

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

U2 - 10.1007/978-3-642-54568-9_8

DO - 10.1007/978-3-642-54568-9_8

M3 - Conference contribution

SN - 9783642545672

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

SP - 114

EP - 132

BT - Data Privacy Management and Autonomous Spontaneous Security - 8th International Workshop, DPM 2013, and 6th International Workshop, SETOP 2013, Revised Selected Papers

PB - Springer Verlag

ER -

Di Crescenzo G, Coan B, Schultz J, Tsang S, Wright R. Privacy-preserving publish/subscribe: Efficient protocols in a distributed model. In Data Privacy Management and Autonomous Spontaneous Security - 8th International Workshop, DPM 2013, and 6th International Workshop, SETOP 2013, Revised Selected Papers. Springer Verlag. 2014. p. 114-132. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-54568-9_8