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. (pp. 296-310). New York, NY: Association for Computing Machinery. ISBN 978-1-4503-8153-6 doi: 10.1145/3423211.3425669


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: 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 Mathematics, Computer Science & Engineering > Computer Science
Text - Accepted Version
Download (3MB) | Preview



Downloads per month over past year

View more statistics

Actions (login required)

Admin Login Admin Login