Tulip: A Fully Incentive Compatible Blockchain Framework Amortizing Redundant Communication

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

1 Citation (Scopus)

Abstract

Blockchain technology allows running ordered transactions within an immutable public ledger in a decentralized manner. It consists of two processes: Advertisement where the participants become aware of the new transactions and chain extension where the validated transactions are added into a block by extending the chain. Existing blockchain protocols have mainly focused on the chain extension, though the advertisement process has not been dealt with in depth. More specifically, transaction advertisement is fulfilled in an altruistic manner and the same gossip-like propagation mechanism is used for both transactions and blocks. Consequently, the existing protocols are not only incompatible within a rational setting where participants try to maximize their benefit but also suffering from inefficient bandwidth usage. In this work, we propose Tulip, a two-layered blockchain framework, which enriches any blockchain protocol with respect to the aforementioned advertisement issues. Tulip treats the advertisement and chain extension processes separately. Transactions are collected and verified by a transaction collector, whereas extending the chain with a new block is done by a round leader. In order to achieve a generic framework, we model the basic functionalities of a ledger. These functionalities are realized by any existing blockchain protocol and responsible for the chain extension process. Thanks to the modular structure of Tulip, the chain extension process can be combined with an incentive compatible and bandwidth-efficient advertisement process. Tulip can be built upon any blockchain protocol while preserving the ledger properties persistence and liveness. Moreover, it enhances the liveness into strong liveness property which requires only one honest participant, rather than all, to advertise a transaction. In this manner, to the best of our knowledge, Tulip forms the first blockchain protocol having incentive compatible chain extension and transaction advertisement processes. Finally, we show that Tulip can be used to reduce redundant bandwidth usage by up to 99%.

Original languageEnglish
Title of host publicationProceedings - 4th IEEE European Symposium on Security and Privacy Workshops, EUROS and PW 2019
Subtitle of host publicationProceedings
PublisherIEEE
Pages396-405
Number of pages10
ISBN (Electronic)978-1-7281-3026-2
ISBN (Print)978-1-7281-3027-9
DOIs
Publication statusPublished - 2019
Event4th IEEE European Symposium on Security and Privacy Workshops, EUROS and PW 2019 - Stockholm, Sweden
Duration: 17 Jun 201919 Jun 2019

Publication series

NameProceedings - 4th IEEE European Symposium on Security and Privacy Workshops, EUROS and PW 2019

Conference

Conference4th IEEE European Symposium on Security and Privacy Workshops, EUROS and PW 2019
CountrySweden
CityStockholm
Period17/06/1919/06/19

Keywords

  • Blockchain
  • Incentive-compatibility
  • Routing
  • Transaction-ledger
  • Transaction-propagation

Fingerprint

Dive into the research topics of 'Tulip: A Fully Incentive Compatible Blockchain Framework Amortizing Redundant Communication'. Together they form a unique fingerprint.

Cite this