Fair client puzzles from the Bitcoin blockchain
Boyd, Colin; Carr, Christopher
Dr. Christopher Carr Chris.Carr@uwe.ac.uk
Wallscourt Fellow in FinTech
Client puzzles have been proposed as a mechanism for proving legitimate intentions by providing “proofs of work”, which can be applied to discourage malicious usage of resources. A typical problem of puzzle constructions is the difference in expected solving time on different computing platforms. We call puzzles which can be solved independently of client computing resources fair client puzzles.
We propose a construction for client puzzles requiring widely distributed computational effort for their solution. These puzzles can be solved using the mining process of Bitcoin, or similar cryptocurrencies. Adapting existing definitions, we show that our puzzle construction satisfies formal requirements of client puzzles under reasonable assumptions. We describe a way of transforming our client puzzles for use in denial of service scenarios and demonstrate a practical construction.
|Start Date||Jul 4, 2016|
|Publication Date||Jun 30, 2016|
|Series Title||Lecture Notes in Computer Science|
|APA6 Citation||Boyd, C., & Carr, C. (2016). Fair client puzzles from the Bitcoin blockchain. In J. K. Liu, & R. Steinfeld (Eds.), https://doi.org/10.1007/978-3-319-40253-6_10|
You might also like
Valuable Puzzles for Proofs-of-Work
A guide to fully homomorphic encryption
CARIBE: Cascaded IBE for maximum flexibility and user-side control