USENIX Security2019Top-tier venue
StrongChain: Transparent and Collaborative Proof-of-Work Consensus
Pawel Szalachowski, Daniël Reijsbergen, Ivan Homoliak, Siwei Sun
Abstract
Bitcoin is the most successful cryptocurrency so far. This is mainly due to its novel consensus algorithm, which is based on proof-of-work combined with a cryptographically-protected data structure and a rewarding scheme that incentivizes nodes to participate. However, despite its unprecedented success Bitcoin suffers from many inefficiencies. For instance, Bitcoin's consensus mechanism has been proved to be incentive-incompatible, its high reward variance causes centralization, and its hardcoded deflation raises questions about its long-term sustainability. In this work, we revise the Bitcoin consensus mechanism by proposing StrongChain, a scheme that introduces transparency and incentivizes participants to collaborate rather than to compete. The core design of our protocol is to reflect and utilize the computing power aggregated on the blockchain which is invisible and "wasted" in Bitcoin today. Introducing relatively easy, although important changes to Bitcoin's design enables us to improve many crucial aspects of Bitcoin-like cryptocurrencies making it more secure, efficient, and profitable for participants. We thoroughly analyze our approach and we present an implementation of StrongChain. The obtained results confirm its efficiency, security, and deployability.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext f3dcc65b-87a7-44c0-b9b7-914963ac7a72Cited by top-tier papers3
- Mad-Dag: Protecting Blockchain Consensus From MEVRoi Bar Zur, Ittay Eyal, Aviv TamarS&P 2026 · 3 citations
- SoK: Decentralized Finance (DeFi) AttacksLiyi Zhou, Xihan Xiong, Jens Ernstberger, Stefanos Chaliasos et al.S&P 2023
- Security-Performance Tradeoff in DAG-based Proof-of-Work Blockchain ProtocolsShichen Wu, Puwen Wei, Ren Zhang, Bowen JiangNDSS 2024
Builds on6
- On the Security and Performance of Proof of Work BlockchainsArthur Gervais, Ghassan O. Karame, Karl Wüst, Vasileios Glykantzis et al.CCS 2016 · 1,668 citations
- A Secure Sharding Protocol For Open BlockchainsLoi Luu, Viswesh Narayanan, Chaodong Zheng, Kunal Baweja et al.CCS 2016 · 1,392 citations
- Enhancing Bitcoin Security and Performance with Strong Consistency via Collective SigningEleftherios Kokoris-Kogias, Philipp Jovanovic, Nicolas Gailly, Ismail Khoffi et al.USENIX Security 2016 · 769 citations
- On the Instability of Bitcoin Without the Block RewardMiles Carlsten, Harry A. Kalodner, S. Matthew Weinberg, Arvind NarayananCCS 2016 · 387 citations
- SmartPool: Practical Decentralized Pooled MiningLoi Luu, Yaron Velner, Jason Teutsch, Prateek SaxenaUSENIX Security 2017 · 144 citations
Related papers
- BDoS: Blockchain Denial-of-ServiceMichael Mirkin, Yan Ji, Jonathan Pang, Ariah Klages-Mundt et al.CCS 2020 · 1 citation
- Lay Down the Common Metrics: Evaluating Proof-of-Work Consensus Protocols' SecurityRen Zhang, Bart PreneelS&P 2019 · 113 citations
- Modeling the Impact of Network Connectivity on Consensus Security of Proof-of-Work BlockchainYang Xiao, Ning Zhang, Wenjing Lou, Y. Thomas HouINFOCOM 2020 · 52 citations
- A Weak Consensus Algorithm and Its Application to High-Performance BlockchainQin Wang, Rujia LiINFOCOM 2021 · 27 citations
- REM: Resource-Efficient Mining for BlockchainsFan Zhang, Ittay Eyal, Robert Escriva, Ari Juels et al.USENIX Security 2017 · 124 citations
