Gervais, Arthur;
Karame, Ghassan O;
Wüst, Karl;
Glykantzis, Vasileios;
Ritzdorf, Hubert;
Capkun, Srdjan;
(2016)
On the Security and Performance of Proof of Work Blockchains.
In:
Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security.
(pp. pp. 3-16).
Association for Computing Machinery (ACM): Vienna, Austria.
Preview |
Text
eth-50739-01.pdf - Other Download (92kB) | Preview |
Abstract
Proof of Work (PoW) powered blockchains currently account for more than 90% of the total market capitalization of existing digital cryptocurrencies. Although the security provisions of Bitcoin have been thoroughly analysed, the security guarantees of variant (forked) PoW blockchains (which were instantiated with different parameters) have not received much attention in the literature. This opens the question whether existing security analysis of Bitcoin's PoW applies to other implementations which have been instantiated with different consensus and/or network parameters. In this paper, we introduce a novel quantitative framework to analyse the security and performance implications of various consensus and network parameters of PoW blockchains. Based on our framework, we devise optimal adversarial strategies for double-spending and selfish mining while taking into account real world constraints such as network propagation, different block sizes, block generation intervals, information propagation mechanism, and the impact of eclipse attacks. Our framework therefore allows us to capture existing PoW-based deployments as well as PoW blockchain variants that are instantiated with different parameters, and to objectively compare the tradeoffs between their performance and security provisions.
Type: | Proceedings paper |
---|---|
Title: | On the Security and Performance of Proof of Work Blockchains |
Event: | CCS'16: 2016 ACM SIGSAC Conference on Computer and Communications Security |
Open access status: | An open access version is available from UCL Discovery |
DOI: | 10.1145/2976749.2978341 |
Publisher version: | https://doi.org/10.1145/2976749.2978341 |
Language: | English |
Additional information: | This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions. |
UCL classification: | UCL UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science |
URI: | https://discovery.ucl.ac.uk/id/eprint/10182347 |



1. | ![]() | 25 |
2. | ![]() | 17 |
3. | ![]() | 10 |
4. | ![]() | 10 |
5. | ![]() | 5 |
6. | ![]() | 4 |
7. | ![]() | 4 |
8. | ![]() | 4 |
9. | ![]() | 4 |
10. | ![]() | 3 |
Archive Staff Only
![]() |
View Item |