City Research Online

PASTRAMI: Privacy-preserving, Auditable, Scalable & Trustworthy Auctions for Multiple Items

Krol, M. ORCID: 0000-0002-3437-8621, Sonnino, A., Tasiopoulos, A. , Psaras, I. & Riviere, E. (2020). PASTRAMI: Privacy-preserving, Auditable, Scalable & Trustworthy Auctions for Multiple Items. In: Proceedings of the 21st International Middleware Conference. Middleware '20: 21st International Middleware Conference, 7-11 Dec 2020, Delft, Netherlands. doi: 10.1145/3423211.3425669

Abstract

Decentralised cloud computing platforms enable individuals to offer and rent resources in a peer-to-peer fashion. They must assign resources from multiple sellers to multiple buyers and derive prices that match the interests and capacities of both parties. The assignment process must be decentralised, fair and transparent, but also protect the privacy of buyers.

We present PASTRAMI, a decentralised platform enabling trustworthy assignments of items and prices between a large number of sellers and bidders, through the support of multi-item auctions. PASTRAMI uses threshold blind signatures and commitment schemes to provide strong privacy guarantees while making bidders accountable. It leverages the Ethereum blockchain for auditability, combining efficient off-chain computations with novel, on-chain proofs of misbehaviour. Our evaluation of PASTRAMI using Filecoin workloads show its ability to efficiently produce trustworthy assignments between thousands of buyers and sellers.

Publication Type: Conference or Workshop Item (Paper)
Additional Information: This is the authors’ accepted manuscript. The final version of this work is published by ACM in Middleware '20: Proceedings of the 21st International Middleware Conference, available at DOI: https://doi.org/10.1145/3423211.3425669. This work is made available online in accordance with the publisher’s policies. Please refer to any applicable terms of use of the publisher.
Publisher Keywords: blockchains; security and privacy; trusted computing; distributed systems
Subjects: H Social Sciences > HB Economic Theory
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Departments: School of Science & Technology > Computer Science
School of Science & Technology > Computer Science > Software Reliability
[thumbnail of pastrami.pdf]
Preview
Text - Accepted Version
Download (3MB) | Preview

Export

Add to AnyAdd to TwitterAdd to FacebookAdd to LinkedinAdd to PinterestAdd to Email

Downloads

Downloads per month over past year

View more statistics

Actions (login required)

Admin Login Admin Login