Skip to main content

Anonymous Publish-Subscribe Systems

  • Conference paper
  • First Online:
International Conference on Security and Privacy in Communication Networks (SecureComm 2014)

Abstract

Publish-subscribe protocols offer a unique means of data distribution, that has many applications for distributed systems. These protocols enable message delivery based on subscription rather than specific addressing; meaning a message is addressed by a subject string rather than to a specific recipient. Recipients may then subscribe to subjects they are interested in receiving using a variety of parameters, and receive these messages immediately without having to poll for them. This format is a natural match for anonymous delivery systems: systems that enable users to send messages without revealing their identity. These systems are an area of great interest, ranging from messaging relays like Tor, to publication systems like FreeHaven. However, existing systems do not allow delivery based on topics, a mechanism which is a natural match for anonymous communication since it is not addressed based on identity. We concretely describe the properties of and propose a system that allows publish-subscribe based delivery, while protecting the identities of both the publishers and subscribers from each other, from outside parties, and from entities that handle the implementation of the system.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Anceaume, E., Datta, A.K., Gradinariu, M., Simon, G.: Publish/subscribe scheme for mobile networks. In: Proceedings of the Second ACM International Workshop on Principles of Mobile Computing (2002)

    Google Scholar 

  2. Bloom, B.H.: Space/time trade-offs in hash coding with allowable errors. Commun. ACM 13(7), 422–426 (1970)

    Article  MATH  Google Scholar 

  3. Broberg, J., Buyya, R., Tari, Z.: Metacdn: harnessing storage clouds for high performance content delivery. In: Proceedings of ACM Conference on Data and Application Security and Privacy (2012)

    Google Scholar 

  4. Chaum, D.: Untraceable electronic mail, return addresses, and digital pseudo-nyms. In: Communications of the ACM (1982)

    Google Scholar 

  5. Chun, B., Culler, D., Roscoe, T., Bavier, A., Peterson, L., Wawrzoniak, M., Bowman, M.: Planetlab: an overlay testbed for broad-coverage services. SIGCOMM Comput. Commun. Rev. 33, 3–12 (2003)

    Article  Google Scholar 

  6. Clarke, I., Sandberg, O., Wiley, B., Hong, T.W.: Freenet: a distributed anonymous information storage and retrieval system. In: International Workshop on Designing Privacy Enhancing Technologies: Design Issues in Anonymity and Unobservability, pp. 46–66. Springer, New York (2001)

    Google Scholar 

  7. Koglin, Y., Yao, D., Bertino, E., Tamassia, R.: Decentralized authorization and data security in web content delivery. In: Proceedings of the 22nd ACM Symposium on Applied Computing (2007)

    Google Scholar 

  8. Datta, A.K., Gradinariu, M., Raynal, M., Simon, G.: Anonymous publish/subscribe in p2p networks. In: Proceedings of the 17th International Symposium on Parallel and Distributed Processing (2003)

    Google Scholar 

  9. Dingledine, R., Freedman, M.J., Molnar, D.: The Free Haven Project: distributed anonymous storage service. In: Federrath, H. (ed.) Designing Privacy Enhancing Technologies. LNCS, vol. 2009, pp. 67–95. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  10. Fitzpatrick, B., Slatkin, B.: Pubsubhubbub

    Google Scholar 

  11. Mathewson, N., Danezis, G., Dingledine, R.: Mixminion: design of a type iii anonymous remailer protocol. In: Security and Privacy (2003)

    Google Scholar 

  12. Raykova, M., Vo, B., Bellovin, S., Malkin, T.: Secure anonymous database search. In: CCSW 2009 (2009)

    Google Scholar 

  13. Syverson, P., Dingledine, R., Mathewson, N.: Tor: the second-generation onion router. In: Usenix Security (2004)

    Google Scholar 

  14. TIBCO: Tib rendezvous. In: White paper. TIBCO (1999)

    Google Scholar 

  15. Xiong, H., Zhang, X., Yao, D., Wu, X., Wen, Y.: Towards end-to-end secure content storage and delivery with public cloud. In: Proceedings of ACM Conference on Data and Application Security and Privacy (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Binh Vo .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Vo, B., Bellovin, S. (2015). Anonymous Publish-Subscribe Systems. In: Tian, J., Jing, J., Srivatsa, M. (eds) International Conference on Security and Privacy in Communication Networks. SecureComm 2014. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 152. Springer, Cham. https://doi.org/10.1007/978-3-319-23829-6_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-23829-6_15

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-23828-9

  • Online ISBN: 978-3-319-23829-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics