Prism: Deconstructing the blockchain to approach physical limits

V Bagaria, S Kannan, D Tse, G Fanti… - Proceedings of the 2019 …, 2019 - dl.acm.org
Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications …, 2019dl.acm.org
The concept of a blockchain was invented by Satoshi Nakamoto to maintain a distributed
ledger. In addition to its security, important performance measures of a blockchain protocol
are its transaction throughput and confirmation latency. In a decentralized setting, these
measures are limited by two underlying physical network attributes: communication capacity
and speed-of-light propagation delay. In this work we introduce Prism, a new proof-of-work
blockchain protocol, which can achieve 1) security against up to 50% adversarial hashing …
The concept of a blockchain was invented by Satoshi Nakamoto to maintain a distributed ledger. In addition to its security, important performance measures of a blockchain protocol are its transaction throughput and confirmation latency. In a decentralized setting, these measures are limited by two underlying physical network attributes: communication capacity and speed-of-light propagation delay. In this work we introduce Prism, a new proof-of-work blockchain protocol, which can achieve 1) security against up to 50% adversarial hashing power; 2) optimal throughput up to the capacity C of the network; 3) confirmation latency for honest transactions proportional to the propagation delay D, with confirmation error probability exponentially small in the bandwidth-delay product CD; 4) eventual total ordering of all transactions. Our approach to the design of this protocol is based on deconstructing Nakamoto's blockchain into its basic functionalities and systematically scaling up these functionalities to approach their physical limits.
ACM Digital Library