A Blockchain Consensus Protocol With Horizontal Scalability

被引：0

作者：

Cong, Kelong ^{[1
]}

Ren, Zhijie ^{[2
]}

Pouwelse, Johan ^{[2
]}

机构：

[1] Ecole Polytech Fed Lausanne, Lausanne, Switzerland

[2] Delft Univ Technol, Delft, Netherlands

来源：

2018 IFIP NETWORKING CONFERENCE (IFIP NETWORKING) AND WORKSHOPS | 2018年

关键词：

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Blockchain technology has the potential to decentralise many traditionally centralised systems. However, scalability remains a key challenge. A horizontally scalable solution, where performance increases by adding more nodes, would move blockchain systems one step closer to ubiquitous use. We design a novel blockchain system called CHECO. Each node in our system maintains a personal hash chain, which only stores transactions that the node is involved in. A consensus is reached on special blocks called checkpoint blocks rather than on all transactions. Checkpoint blocks are effectively a hash pointer to the personal hash chains; thus a single checkpoint block may represent an arbitrarily large set of transactions. We introduce a validation protocol so that any node can check the validity of any transaction. Since transaction and validation protocols are point-to-point, we achieve horizontal scalability. We analytically evaluate our system and show a number of highly desirable correctness properties such as consensus on the validity of transactions. Further, we give a free and open-source implementation of CHECO and evaluate it experimentally. Our results show a strong indication of horizontal scalability.

引用

页码：424 / 432

页数：9

共 23 条

[11]

Kokoris-Kogias E, 2016, PROCEEDINGS OF THE 25TH USENIX SECURITY SYMPOSIUM, P279

[12]

Lombrozo E., 2015, Segregated Witness (Consensus Layer)

[13] A Secure Sharding Protocol For Open Blockchains [J].

Luu, Loi ;

Narayanan, Viswesh ;

Zheng, Chaodong ;

Baweja, Kunal ;

Gilbert, Seth ;

Saxena, Prateek .

CCS'16: PROCEEDINGS OF THE 2016 ACM SIGSAC CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, 2016, :17-30

[14]

Miller M, 2016, GUN VIOLENCE AND MENTAL ILLNESS, P31

[15]

Otte P., 2016, THESIS

[16] REACHING AGREEMENT IN THE PRESENCE OF FAULTS [J].

PEASE, M ;

SHOSTAK, R ;

LAMPORT, L .

JOURNAL OF THE ACM, 1980, 27 (02) :228-234

[17]

Poon J., 2016, BITCOIN LIGHTNING NE

[18] TRIBLER: a social-based peer-to-peer system [J].

Pouwelse, J. A. ;

Garbacki, P. ;

Wang, J. ;

Bakker, A. ;

Yang, J. ;

Iosup, A. ;

Epema, D. H. J. ;

Reinders, M. ;

van Steen, M. R. ;

Sips, H. J. .

CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2008, 20 (02) :127-138

[19]

Ren Zhijie, 2017, arXiv

[20] Scalable Bias-Resistant Distributed Randomness [J].

Syta, Ewa ;

Jovanovic, Philipp ;

Kogias, Eleftherios Kokoris ;

Gailly, Nicolas ;

Gasser, Linus ;

Khoffi, Ismail ;

Fischer, Michael J. ;

Ford, Bryan .

2017 IEEE SYMPOSIUM ON SECURITY AND PRIVACY (SP), 2017, :444-460

← 1 2 3 →