skip to main content
10.1145/3603216.3624957acmconferencesArticle/Chapter ViewAbstractPublication PagesccsConference Proceedingsconference-collections
research-article

BAZAAR: Anonymous Resource Sharing

Published: 26 November 2023 Publication History

Abstract

In areas such as manufacturing or logistics, it is beneficial for everyone to share access capacity with others. Increased efficiency increases profits, lowers prices for consumers, and reduces environmental impact. However, in order to share a resource such as manufacturing capacity, suitable partners must be found. Ideally, a centralized exchange is used to find partners, but this comes with privacy risks. Since participants in the exchange are competitors, they can use information about someone else's capacity to their disadvantage, e.g., by undercutting the prices of an already poorly performing competitor to drive it out of business. In this paper, we show that such an exchange can be set up without compromising the privacy of its participants. We formalize privacy goals in the context of resource sharing via an indistinguishability game. We also propose Bazaar, a protocol that allows participants to find suitable matches while satisfying our formal privacy goals.

References

[1]
U. Aïvodji et al. 2018. Sride: a privacy-preserving ridesharing system. ACM WISEC.
[2]
Mihir Bellare et al. 1998. Relations among notions of security for public-key encryption schemes. In IACR Cryptology ePrint Archive.
[3]
Roger Dingledine et al. 2004. Tor: the second-generation onion router. In USENIX Security.
[4]
Taher Elgamal. 1984. A public key cryptosystem and a signature scheme based on discrete logarithms. In Annual International Cryptology Conference.
[5]
Philippe Golle. 2006. A private stable matching algorithm. In Financial Cryptography.
[6]
Yuan Hong and Jaideep Vaidya. 2014. An inference--proof approach to privacypreserving horizontally partitioned linear programs. Optimization Letters.
[7]
Junxin Huang, Yuchuan Luo, Ming Xu, Bowen Hu, and Jian Long. 2022. Pshare: privacy-preserving ride-sharing system with minimum-detouring route. Applied Sciences.
[8]
Andreas Klinger and Ulrike Meyer. 2023. Privacy-preserving fully online matching with deadlines. ACM CODASPY.
[9]
Christiane Kuhn et al. 2018. On privacy notions in anonymous communication. PoPETS.
[10]
Peeter Laud and Alisa Pankova. 2013. On the (im)possibility of privately outsourcing linear programming. ACM CCSW.
[11]
Ania M. Piotrowska et al. 2017. The loopix anonymity system. USENIX Security.
[12]
Sara Ramezanian et al. 2022. Lightweight privacy-preserving ride-sharing protocols for autonomous cars. ACM CSCS.
[13]
Jaideep Vaidya. 2009. Privacy-preserving linear programming. In ACM SIGAPP.
[14]
Liehuang Zhu et al. 2017. Privacy protection using a rechargeable battery for energy consumption in smart grids. IEEE Network.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
WPES '23: Proceedings of the 22nd Workshop on Privacy in the Electronic Society
November 2023
186 pages
ISBN:9798400702358
DOI:10.1145/3603216
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 November 2023

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. anonymous communication
  2. resource sharing

Qualifiers

  • Research-article

Funding Sources

Conference

CCS '23
Sponsor:

Acceptance Rates

Overall Acceptance Rate 106 of 355 submissions, 30%

Upcoming Conference

CCS '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 54
    Total Downloads
  • Downloads (Last 12 months)29
  • Downloads (Last 6 weeks)3
Reflects downloads up to 23 Feb 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media