Paper 2022/1471
Double Auction Meets Blockchain: Consensus from Scored Bid-Assignment
Abstract
A double auction system, where buyers and sellers trade through bids, requires a transparent and immutable mechanism to record allocation results. This demand can be met with robust ledgers that ensure persistence and liveness, as exemplified by the Bitcoin blockchain (EuroCrypt '15). While existing blockchain-aided auction systems often rely on secure smart contracts or layer-$2$ techniques, this work proposes a more fundamental approach by constructing a provably secure blockchain protocol directly from the computation of bid allocations. The core component is an alternative proof-of-work (PoW) scheme based on a scored generalized multiple assignment problem (SGMAP), integrated into a tailored blockchain protocol. Unlike conventional PoW-based protocols, our leader selection is driven by block scores derived from the SGMAP scoring function, which is designed to be flexible enough to define the difficulty level and accommodate real-life requirements of the underlying double auction system. We prove persistence and a modified liveness property for our design, and present implementation results to validate its robustness and practicality.
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Preprint.
- Keywords
- Smart GridPeer-to-Peer Energy Trading SystemGeneralized Multi-Assignment ProblemScore-Based Blockchain Consensus.
- Contact author(s)
-
su x ab @ m titech ac jp
mario larangeira @ iohk io
keisuke @ is titech ac jp - History
- 2024-11-27: last of 2 revisions
- 2022-10-27: received
- See all versions
- Short URL
- https://ia.cr/2022/1471
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2022/1471,
author = {Xiangyu Su and Xavier Défago and Mario Larangeira and Kazuyuki Mori and Takuya Oda and Yasumasa Tamura and Keisuke Tanaka},
title = {Double Auction Meets Blockchain: Consensus from Scored Bid-Assignment},
howpublished = {Cryptology {ePrint} Archive, Paper 2022/1471},
year = {2022},
url = {https://eprint.iacr.org/2022/1471}
}