poster

Poster: A Proof-of-Stake (PoS) Blockchain Protocol using Fair and Dynamic Sharding Management

Authors:

Daehwa Rayer Lee,

Yunhee Jang, and

Hyoungshick KimAuthors Info & Claims

CCS '19: Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security

November 2019

Pages 2553 - 2555

https://doi.org/10.1145/3319535.3363254

Published: 06 November 2019 Publication History

Get Access

Abstract

Sharding-based consensus protocols were introduced to enable the parallelization of the consensus work and storage for blockchain systems. However, existing sharding-based consensus algorithms are not sufficiently designed for distributing miners and transactions to shards in a fair and secure manner, which would make the blockchain systems vulnerable to several attacks. To overcome such limitations of the existing sharding-based consensus protocols, we present a new sharding-based Proof-of-Stake (PoS) blockchain protocol using fair and dynamic sharding management. To show the security of the proposed consensus protocol, we numerically analyze attack probabilities and found that the proposed protocol is secure when the number of shards is less than or equal to 6. Moreover, the proposed protocol is approximately 186 times more efficient than Ethereum with the real parameter settings obtained by the Ethereum network.

References

[1]

Bonneau, Joseph and Clark, Jeremy and Goldfeder, Steven. 2015. On Bitcoin as a public randomness source. IACR Cryptology ePrint Archive.

Google Scholar

[2]

Christian Decker and Roger Wattenhofer. 2013. Information propagation in the Bitcoin network. In Proceedings of the 13th IEEE International Conference on Peer- to-Peer Computing.

Crossref

Google Scholar

[3]

James C. Corbett et al. 2013. Spanner: Google's Globally Distributed Database. ACM Transactions on Computer Systems 31, 3, Article 8 (2013), 8:1--8:22 pages.

Crossref

Google Scholar

[4]

Daniel Larimer. 2017. DPOS Consensus Algorithm - The Missing White Pa- per. https://steemit.com/dpos/@dantheman/dpos-consensus-algorithm-this- missing- white- paper Accessed on: 2019-08--26.

Google Scholar

[5]

Danny Ryan and Chih-Cheng Liang. 2018. EIP 1011: Hybrid Casper FFG. (2018). https://eips.ethereum.org/EIPS/eip-1011 Accessed on: 2019-08--26.

Google Scholar

[6]

Ethereum Foundation. 2019. Sharding-FAQ. https://github.com/ethereum/wiki/ wiki/Sharding- FAQ Accessed on: 2019-08--26.

Google Scholar

[7]

Daehwa Rayer Lee, Yunhee Jang, Hanbin Jang, and Hyoungshick Kim. 2019. 80% of Block Propagation Rate is Enough - Towards Secure and Efficient PoW-based Blockchain Consensus. In Proceedings of the 17th Annual International Conference on Mobile Systems, Applications, and Services.

Digital Library

Google Scholar

[8]

Loi Luu, Viswesh Narayanan, Chaodong Zheng, Kunal Baweja, Seth Gilbert, and Prateek Saxena. 2016. A secure sharding protocol for open blockchains. Proceedings of ACM SIGSAC Conference on Computer and Communications Security.

Digital Library

Google Scholar

Cited By

View all

Xu ZS. AChilamkurti N(2024)A Novel Endorsement Protocol to Secure BFT-Based Consensus in Permissionless Blockchain2024 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC57260.2024.10570504(1-6)Online publication date: 21-Apr-2024
https://doi.org/10.1109/WCNC57260.2024.10570504
Xu CQu YXiang YLuan TGao L(2024)An Optimized Privacy-Protected Blockchain System for Supply Chain on Internet of ThingsIEEE Internet of Things Journal10.1109/JIOT.2023.332188911:5(9019-9030)Online publication date: 1-Mar-2024
https://doi.org/10.1109/JIOT.2023.3321889
Kim SKim D(2023)Securing the Cyber Resilience of a Blockchain-Based Railroad Non-Stop Customs Clearance SystemSensors10.3390/s2306291423:6(2914)Online publication date: 8-Mar-2023
https://doi.org/10.3390/s23062914
Show More Cited By

Index Terms

Poster: A Proof-of-Stake (PoS) Blockchain Protocol using Fair and Dynamic Sharding Management
1. Computer systems organization
  1. Architectures
    1. Distributed architectures

Recommendations

SharPer: Sharding Permissioned Blockchains Over Network Clusters
SIGMOD '21: Proceedings of the 2021 International Conference on Management of Data

Scalability is one of the main roadblocks to business adoption of blockchain systems. Despite recent intensive research on using sharding techniques to enhance the scalability of blockchain systems, existing solutions do not efficiently address cross-...
Read More
SoK: Sharding on Blockchain
AFT '19: Proceedings of the 1st ACM Conference on Advances in Financial Technologies

Blockchain is a distributed and decentralized ledger for recording transactions. It is maintained and shared among the participating nodes by utilizing cryptographic primitives. A consensus protocol ensures that all nodes agree on a unique order in ...
Read More
HotDAG: Hybrid Consensus via Sharding in the Permissionless Model
Wireless Algorithms, Systems, and Applications
Abstract
A major design to improve scalability and performance of blockchain is sharding, which maintains a distributed ledger by running classical Byzantine Fault Tolerance (BFT) protocols through several relatively small committees. However, there are ...
Read More

Comments

Information & Contributors

Information

Published In

CCS '19: Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security

November 2019

2755 pages

ISBN:9781450367479

DOI:10.1145/3319535

General Chairs:
Lorenzo Cavallaro
King's College London, UK
,
Johannes Kinder
Bundeswehr University Munich, Germany
,
Program Chairs:
XiaoFeng Wang
Indiana University, USA
,
Jonathan Katz
George Mason University, USA

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 November 2019

Check for updates

Author Tags

Qualifiers

Poster

Funding Sources

ITRC program (IITP-2019-2015-0-00403)
MSIP&IITP (2015-0-00914)
ICT R&D program of MSICT/IITP (2017-0-00045 Hyper-connected Intelligent Infrastructure Technology Development)

Conference

CCS '19

Sponsor:

SIGSAC

CCS '19: 2019 ACM SIGSAC Conference on Computer and Communications Security

November 11 - 15, 2019

London, United Kingdom

Acceptance Rates

CCS '19 Paper Acceptance Rate 149 of 934 submissions, 16%;

Overall Acceptance Rate 1,261 of 6,999 submissions, 18%

Upcoming Conference

CCS '24

Sponsor:
sigsac

ACM SIGSAC Conference on Computer and Communications Security

October 14 - 18, 2024

Salt Lake City , UT , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

17
Total Citations
View Citations
819
Total Downloads

Downloads (Last 12 months)66
Downloads (Last 6 weeks)2

Other Metrics

View Author Metrics

Citations

Cited By

View all

Xu ZS. AChilamkurti N(2024)A Novel Endorsement Protocol to Secure BFT-Based Consensus in Permissionless Blockchain2024 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC57260.2024.10570504(1-6)Online publication date: 21-Apr-2024
https://doi.org/10.1109/WCNC57260.2024.10570504
Xu CQu YXiang YLuan TGao L(2024)An Optimized Privacy-Protected Blockchain System for Supply Chain on Internet of ThingsIEEE Internet of Things Journal10.1109/JIOT.2023.332188911:5(9019-9030)Online publication date: 1-Mar-2024
https://doi.org/10.1109/JIOT.2023.3321889
Kim SKim D(2023)Securing the Cyber Resilience of a Blockchain-Based Railroad Non-Stop Customs Clearance SystemSensors10.3390/s2306291423:6(2914)Online publication date: 8-Mar-2023
https://doi.org/10.3390/s23062914
Platt MMcBurney P(2023)Sybil in the Haystack: A Comprehensive Review of Blockchain Consensus Mechanisms in Search of Strong Sybil Attack ResistanceAlgorithms10.3390/a1601003416:1(34)Online publication date: 6-Jan-2023
https://doi.org/10.3390/a16010034
Soloviova DAntoshchuk SBoltenkov V(2023)Development and Research of a Simulator to Improve Proof-of-Work Blockchain Technology2023 IEEE 1st Ukrainian Distributed Ledger Technology Forum (UADLTF)10.1109/UADLTF61495.2023.10549557(1-5)Online publication date: 27-Oct-2023
https://doi.org/10.1109/UADLTF61495.2023.10549557
Suhagiya HMistry HTrivedi AMangrulkar RChavan P(2023)TokenLink: a secure loyalty point exchange system powered by smart contractsInternational Journal of Computers and Applications10.1080/1206212X.2023.229359246:3(152-166)Online publication date: 20-Dec-2023
https://doi.org/10.1080/1206212X.2023.2293592
Ying ZSong LChen DLan WLiu X(2023)AWI-BS: An adaptive weight incentive for blockchain shardingJournal of Information and Intelligence10.1016/j.jiixd.2023.01.0011:2(87-103)Online publication date: Jul-2023
https://doi.org/10.1016/j.jiixd.2023.01.001
Liu XXie HYan ZLiang X(2023)A survey on blockchain shardingISA Transactions10.1016/j.isatra.2023.06.029141(30-43)Online publication date: Oct-2023
https://doi.org/10.1016/j.isatra.2023.06.029
Wang YWang WZeng YYang T(2023)GradingShard: A new sharding protocol to improve blockchain throughputPeer-to-Peer Networking and Applications10.1007/s12083-023-01466-016:3(1327-1339)Online publication date: 28-Apr-2023
https://doi.org/10.1007/s12083-023-01466-0
Feng XMa JMiao YLiu XChoo K(2022)Regulatable and Hardware-Based Proof of Stake to Approach Nothing At Stake and Long Range AttacksIEEE Transactions on Services Computing10.1109/TSC.2022.3201568(1-12)Online publication date: 2022
https://doi.org/10.1109/TSC.2022.3201568
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

SharPer: Sharding Permissioned Blockchains Over Network Clusters

SoK: Sharding on Blockchain

HotDAG: Hybrid Consensus via Sharding in the Permissionless Model