Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. A Scale-out Blockchain for Value Transfer with Spontaneous Sharding
 
conference paper

A Scale-out Blockchain for Value Transfer with Spontaneous Sharding

Ren, Zhijie
•
Cong, Kelong  
•
Aerts, Taico V.
Show more
January 1, 2018
2018 Crypto Valley Conference On Blockchain Technology (Cvcbt)
Crypto Valley Conference on Blockchain Technology (CVCBT)

Bitcoin, as well as many of its successors, require the whole transaction record to be reliably acquired by all nodes to prevent double-spending. Recently, many blockchains have been proposed to achieve scale-out throughput by letting nodes only acquire a fraction of the whole transaction set. However, these schemes, e.g., sharding and off-chain techniques, suffer from a degradation in decentralization or the capacity of fault tolerance.

In this paper, we show that the complete set of transactions is not a necessity for the prevention of double-spending if the properties of value transfers is fully explored. In other words, we show that a value-transfer ledger like Bitcoin has the potential to scale-out by its nature without sacrificing security or decentralization. Firstly, we give a formal definition for the value-transfer ledger and its distinct features from a generic database. Then, we introduce the blockchain structure with a shared main chain for consensus and an individual chain for each node for recording transactions. A locally executable validation scheme is proposed with uncompromising validity and consistency. A beneficial consequence of our design is that nodes will spontaneously try to reduce their transmission cost by only providing the transactions needed to show that their transactions are not double spend. As a result, the network is sharded as each node only acquires part of the transaction record and a scale-out throughput could be achieved, which we call "spontaneous sharding".

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/CVCBT.2018.00006
Web of Science ID

WOS:000466595100001

Author(s)
Ren, Zhijie
Cong, Kelong  
Aerts, Taico V.
de Jonge, Bart. A. P.
Morais, Alejandro F.
Erkin, Zekeriya
Date Issued

2018-01-01

Publisher

IEEE

Publisher place

New York

Published in
2018 Crypto Valley Conference On Blockchain Technology (Cvcbt)
ISBN of the book

978-1-5386-7204-4

Start page

1

End page

10

Subjects

Computer Science, Information Systems

•

Computer Science, Theory & Methods

•

Computer Science

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
DEDIS  
Event nameEvent placeEvent date
Crypto Valley Conference on Blockchain Technology (CVCBT)

Zug, SWITZERLAND

Jun 20-22, 2018

Available on Infoscience
June 18, 2019
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/157256
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés