2023 · 16 citations · 9 references
ComputingComputer ScienceMathematicsCryptographyDecentralizationTheory Of ComputationCryptographic ProtocolsProtocol AnalysisSecure Multi-party ComputationBlockchain CryptographyBlockchain SecurityBlockchain-based Data SecurityBlockchain-based Data SharingBlockchain-based SecurityBlog WritingMathematical RepresentationProof Of Work
The blockchain trilemma was first introduced in a 2017 blog post written by Vitalik Buterin, one of the cofounders of Ethereum. This trilemma claims that it is impossible to simultaneously achieve the three properties of decentralization, scalability, and security in a blockchain. While extensive analysis of blockchain performance has been conducted, the claim has been empirically accepted as true. However, no one has formulated this trilemma mathematically. In this paper, we present a formula that explicitly expresses the trilemma for Proof of Work blockchains. Furthermore, based on our mathematical representation of the trilemma, we illustrate the two categories of approaches for improving blockchain performance under the constraints of the trilemma.
9
Bitcoin: A Peer-to-Peer Electronic Cash System
Dr Craig S Wright · SSRN Electronic Journal · 2008 · 14.3K citations · Full text
On the Security and Performance of Proof of Work Blockchains
Arthur Gervais, Ghassan Karame, Karl Wüst et al. · 2016 · 1.6K citations
Mahdi Zamani, Mahnush Movahedi, Mariana Raykova · 2018 · 1.1K citations · Full text