MoneroResearch.info |
Resource type: Proceedings Article DOI: 10.1145/2810103.2813621 ID no. (ISBN etc.): 9781450338325 BibTeX citation key: Miller2015 View all bibliographic details |
Categories: Not Monero-focused Keywords: Bitcoin, puzzles, zero knowledge Creators: Katz, Kosba, Miller, Shi Publisher: Association for Computing Machinery Collection: Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security |
Views: 67/2092
|
Attachments miller2015.pdf [18/1015] | URLs https://doi.org/10.1145/2810103.2813621 |
Abstract |
An implicit goal of Bitcoin's reward structure is to diffuse network influence over a diverse, decentralized population of individual participants. Indeed, Bitcoin's security claims rely on no single entity wielding a sufficiently large portion of the network's overall computational power. Unfortunately, rather than participating independently, most Bitcoin miners join coalitions called mining pools in which a central pool administrator largely directs the pool's activity, leading to a consolidation of power. Recently, the largest mining pool has accounted for more than half of network's total mining capacity. Relatedly, "hosted mining" service providers offer their clients the benefit of economies-of-scale, tempting them away from independent participation. We argue that the prevalence of mining coalitions is due to a limitation of the Bitcoin proof-of-work puzzle -- specifically, that it affords an effective mechanism for enforcing cooperation in a coalition. We present several definitions and constructions for "nonoutsourceable" puzzles that thwart such enforcement mechanisms, thereby deterring coalitions. We also provide an implementation and benchmark results for our schemes to show they are practical.
Added by: Rucknium |