Reducing forks in the blockchain via probabilistic verification

Bing Liu, Yang Qin, Xiaowen CHU

Research output: Chapter in book/report/conference proceedingConference proceedingpeer-review

15 Citations (Scopus)

Abstract

Blockchain is a disruptive technique that finds many applications in FinTech, IoT, and token economy. Because of the asynchrony of network, the competition of mining, and the nondeterministic block propagation delay, forks in the blockchain occur frequently which not only waste a lot of computing resources but also result in potential security issues. This paper introduces PvScheme, a probabilistic verification scheme that can effectively reduce the block propagation delay and hence reduce the occurrence of blockchain forks. We further enhance the security of PvScheme to provide reliable block delivery. We also analyze the resistance of PvScheme to fake blocks and double spending attacks. The results of several comparative experiments show that our scheme can indeed reduce forks and improve the blockchain performance.

Original languageEnglish
Title of host publicationProceedings - 2019 IEEE 35th International Conference on Data Engineering Workshops, ICDEW 2019
PublisherIEEE
Pages13-18
Number of pages6
ISBN (Electronic)9781728108902
DOIs
Publication statusPublished - Apr 2019
Event35th IEEE International Conference on Data Engineering Workshops, ICDEW 2019 - Macau, China
Duration: 8 Apr 201912 Apr 2019

Publication series

NameProceedings - 2019 IEEE 35th International Conference on Data Engineering Workshops, ICDEW 2019

Conference

Conference35th IEEE International Conference on Data Engineering Workshops, ICDEW 2019
Country/TerritoryChina
CityMacau
Period8/04/1912/04/19

Scopus Subject Areas

  • Computer Networks and Communications
  • Information Systems
  • Signal Processing
  • Information Systems and Management
  • Artificial Intelligence

User-Defined Keywords

  • Blockchain
  • Fork
  • Performance
  • Security

Fingerprint

Dive into the research topics of 'Reducing forks in the blockchain via probabilistic verification'. Together they form a unique fingerprint.

Cite this